<<CCF模拟试题>>201912-1报数——C语言

 

 问题分析：每次循环表示报一次数，在一次循环内判断当前数i是否为7的倍数或含有数字7。若满足条件则跳过，判断跳过的是谁，计数；不满足则继续循环。

我们用total_count表示当前报的总数（除去跳过的数），i表示报数到了哪个数，count[4]存储甲乙丙丁的跳过数。

以下是我的用时0ms，内存占用404.0KB，满分100的代码：

#include <stdio.h>

int test_seven(int num);

int main(){
    int total_count = 0;
    int i = 1;
    int n = 0;
    int count[4] = {0,0,0,0};
    scanf("%d",&n);
    for(;total_count < n;i ++){
        int num = 0;
        if(test_seven(i) || i % 7 == 0){
            num = i % 4;
            switch(num){
            case 1:
                count[0]++;break;
            case 2:
                count[1]++;break;
            case 3:
                count[2]++;break;
            case 0:
                count[3]++;break;
            }
        }
        else total_count ++;
    }
    //输出
    int j = 0;
    for(;j < 4;j ++)
        printf("%d
",count[j]);
    return 0;
}

//判断是否带有7
int test_seven(int num){
    while(num){
        if(num % 10 == 7)return 1;
        else num /= 10;
    }
    return 0;
}

注意数字中是否带有7的方法：

循环中判断除10是否余7（个位是否为7），若满足则返回true；若不满足，整除10并赋值自己（减一位，即若为878，则整除后结果为87，继续判断个位），直到为0跳出循环。

另外，CSDN博主 海岛Blog https://tigerisland.blog.csdn.net/article/details/104206619  思路相同，但代码更为简洁，粘贴至此学习：

/* CCF201912-1 报数 */

#include <stdio.h>

#define N 4

int have7(int n)
{
    while(n)
        if(n % 10 == 7) return 1;
        else n /= 10;
    return 0;
}

int main(void)
{
    int n, num = 1, count = 1, cnt[N] = {0, 0, 0, 0};

    scanf("%d", &n);
    while(count <= n) {
        if(num % 7 == 0 || have7(num))
            cnt[(num - 1) % N]++;
        else
            count++;
        num++;
    }

    int i;
    for(i = 0; i < N; i++)
        printf("%d
", cnt[i]);

    return 0;
}
————————————————
版权声明：本文为CSDN博主「海岛Blog」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://tigerisland.blog.csdn.net/article/details/104206619

 给我自己的总结：

1、多个同类型的变量声明可放一行解决。

2、for循环内用不到变量i，为何不用while解决？

3、观察可发现num和count[j]的j有关联，不需要再用switch，只需一行代码即可解决。

4、将题中的人数4宏定义成N，使程序更加具有一般性。