360 2017笔试程序题

最新推荐文章于 2021-03-11 07:23:45 发布

flinkstar

最新推荐文章于 2021-03-11 07:23:45 发布

阅读量374

点赞数

CC 4.0 BY-SA版权

文章标签： 360

本文链接：https://blog.youkuaiyun.com/zichenzhiguang/article/details/52599762

本文解析了两个编程题目并提供了相应的代码实现。第一题要求判断一个3x3矩阵是否关于特定点对称；第二题则要求计算1到n之间由0和1组成的数字个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一题

题意：给出一个3x3矩阵，判断该矩阵是否关于(2, 2)对称。
题解：。。。
代码：

#include <cstdio>
#include <iostream>
using namespace std;
char g[10][10];
int main()
{
    while(~scanf("%s", &g[1][1]))
    {
        scanf("%s%s", &g[2][1], &g[3][1]);
        int ok = 1;
        for(int i = 1; i <= 3; i++)
        {
            for(int j = 1; j <= 3; j++)
                if(g[i][j] != g[2*2-i][2*2-j]) { ok = 0; break; }
        }
        if(ok) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

第二题

题意：给出n，求出1到n中由0和1构成的数字个数。
题解：n（设有6位）如果第一位大于1，那么它包含的最大满足要求的数就是111111，个数可以用二进制去求。如果n的第一位<=1，就记录并向后扫，下一位如果大于1就跳出，相当于后面都是1了，如果下一位<=1，就要记录继续向后扫。。。最终会得到一个和n位数相同的数组，把这个数组看成一个二进制串，这个二进制串的值就是答案。
代码：

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
char number[100];
int flag[100];
int main()
{
    while(~scanf("%s", number))
    {
        int len = strlen(number), i, j;
        for(i = 0; i < len; i++)
        {
            j = number[i] - '0';
            if(j > 1) break;
            if(j == 1) flag[i] = 1;
            else flag[i] = 0;
        }
        for(int k = i; k < len; k++) flag[k] = 1;
        int o = 0;
        for(int i = 0; i < len; i++)
        {
            o <<= 1;
            o |= flag[i];
        }
        cout << o << endl;
    }
    return 0;
}