2018 蓝桥杯省赛 B 组模拟赛(五)题目及解析

A. 结果填空:矩阵求和

给你一个从 n×n 的矩阵,里面填充 1 到 n×n 。例如当 n 等于 3 的时候,填充的矩阵如下。

1 2 3
4 5 6
7 8 9

现在我们把矩阵中的每条边的中点连起来,这样形成了一个新的矩形,请你计算一下这个新的矩形的覆盖的数字的和。比如,n = 3 的时候矩形覆盖的数字如下。

  2
4 5 6
  8

那么当 n 等于 101 的时候,矩阵和是多少?

题目解析: 这题画一个7×7的矩阵观察起来会比较直观。矩形边中点的连线包括边上的 元素和所有处于边界点之间的元素。在找准行列关系之后就很简单了。

填空答案如下:

#include <iostream>
using namespace std;
int main() {
//    cout << "/*请在这里填入答案*/" << endl;
    cout << "26020201" << endl;
    return 0;
}

题解代码如下:

#include <iostream>
#include <cmath>
using namespace std;
int a[1000][1000];
int main(){
    int n;
    cin>>n;
    //n=101;
    int p=1;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            a[i][j]=p++;
        }
    }
    int m=n/2;
    int sum=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(i<=m && j>=m-i && j<=m+i){
                sum+=a[i][j];
            }else if(i>m && j>=m-(n-i-1) && j<=m+(n-i-1)){
                sum+=a[i][j];
            }
        }
    }
    cout<<sum;
    return 0;
}

B. 结果填空:素数个数

用 0,1,2,3⋯7 这 8 个数组成的所有整数中,质数有多少个(每个数字必须用到且只能用一次)。

提示:以 0 开始的数字是非法数字。

题目解析: 这题考察全排列,注意第一个数字不能是0。

填空答案如下:

#include <iostream>
using namespace std;
int main() {
//    cout << "/*请在这里填入答案*/" << endl;
    cout << "2668" << endl;
    return 0;
}

题解代码如下:

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int isPrime(int n){
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0) return 0;
    }
    return 1;
}
int main(){
    int cnt=0;
    int a[8]={0,1,2,3,4,5,6,7};
    do{
        if(a[0]==0) continue;
        int sum=0;
        for(int i=0;i<8;i++){
            sum=sum*10+a[i];
        }
        if(isPrime(sum)) cnt++;
    }while(next_permutation(a,a+8));
    cout<<cnt;
    return 0;
}

D. 代码填空:快速幂

一个数的整数次幂,是我们在计算中经常用到的,但是怎么可以在 O(log(n)) 的时间内算出结果呢?

代码框中的代码是一种实现,请分析并填写缺失的代码,求 x^y mod p的结果。

题目解析: 这题主要考察y & 1。&是位与操作符,运算法则是在二进制数下,相同位的两个数字都为1,则为1;若有一个不为1,则为0。 y & 1做位与操作,y&1是y和1做“按位与”运算,1的二进制只有末位是1,所以y & 1就是只保留y的末位(二进制)。y & 1就表示了y的奇偶性。y & 1 == 1为奇数,反之为偶数。

填空答案如下:

#include <iostream>
using namespace std;

int pw(int x, int y, int p) {
    if (!y) {
        return 1;
    }
//    int res = /*在这里填写必要的代码*/;
    int res = pw(x,y-1,p)+pw(x,y-1,p)*!(y&1);
    if (y & 1) { //判断奇偶数,y&1==1为奇数,反之为偶数
        res = res * x % p;
    }
    return res;
}

int main() {
    int x, y, p;
    cin >> x >> y >> p;
    cout << pw(x, y, p) << endl;
    return 0;
}

E. 代码填空:末尾零的个数

N! 末尾有多少个 0 呢?

N! = 1 x 2 x ··· x N。

代码框中的代码是一种实现,请分析并填写缺失的代码。

填空答案如下:

#include <iostream>
using namespace std;
int main() {
    int n, ans = 0;
    cin >> n;
    while (n) {
      //ans += /*在这里填写必要的代码*/;
        ans += n/=5;
    }
    cout << ans << endl;
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏C语言及其他语言

【每日一题】1445: [蓝桥杯][历届试题]最大子阵

节日快乐,筒子们! 不过小编还是给大家准备了每日一题! 2333 题目描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其...

3328
来自专栏Golang语言社区

【Go 语言社区】 golang 算法课程 第一季 第2节 洗牌算法

扑克牌洗牌是我们生活中比较喜欢玩的一个游戏。那么我们有没有什么办法自己设计一个扑克牌洗牌的方法呢?在运行库当中有一个随机函数rand,它可以生成0~32767之...

3927
来自专栏xingoo, 一个梦想做发明家的程序员

0-1背包-回溯法

算法描述: 0-1背包的回溯法,与装载问题的回溯法十分相似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当右子树中有可能包含最优解时才...

1838
来自专栏cs

Mathematica学习笔记

放假了,近来无事,就复习了一下mathematica相关知识点。已经玩了很多东西,不过大概还是很熟悉。 Mathematica(我简称mma),可以通过交互方...

4286
来自专栏偏前端工程师的驿站

JS魔法堂:再识Number type

Brief                                   本来只打算理解JS中0.1 + 0.2 == 0.300000000000000...

1915
来自专栏数说工作室

【SAS Says】扩展篇:IML(2)

上一篇“高级篇:IML(1)”发出来之后,有朋友反映东西东西太简单了,根本不能算“高级”。想想也是,暂时还没有介绍太复杂的SAS程序,于是决定将本篇定为“扩展篇...

2626
来自专栏tkokof 的技术,小趣及杂念

疑难杂症小记 - 浮点运算的精度问题

result_2 = (int)(num * test) = (int)(160 * 1.3) = 208, 为什么程序会输出 207, WTF ? 更加诡...

421
来自专栏数据魔术师

运筹学教学 | 十分钟教你求解分配问题(assignment problem)

biu~ biu~ biu~ 我们的运筹学教学推文又出新文拉 还是熟悉的配方,熟悉的味道 今天向大家推出的是 运筹学教学--第六弹 分配问题(Assignmen...

4508
来自专栏数据结构与算法

8758:2的幂次方表示

8758:2的幂次方表示 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 任何一个正整数都可以用2的幂次方表示。例如:  ...

3636
来自专栏漫漫深度学习路

tensorflow学习笔记(三十):tf.gradients 与 tf.stop_gradient() 与 高阶导数

gradient tensorflow中有一个计算梯度的函数tf.gradients(ys, xs),要注意的是,xs中的x必须要与ys相关,不相关的话,会报错...

6599

扫码关注云+社区