2020-11-18

与7无关的数（C语言版）

问题描述:一个正整数，如果它能被 7 整除，或者它的某一位上的数字为 7，则称其为“与 7 相关”的数。请编程求出所有小于或等于 n 的“与 7 无关”的正整数个数。
输入描述:共一行，一个正整数 n，n≤10^7。
输出描述:一个整数，表示答案。
样例输入:21
样例输出:17

#include<stdio.h>
int main()
{
    int n,s,x;
    scanf("%d",&n);
    int i,sum=0;
    for(i=1; i<=n; i++)
    {
        int flag=0;/*每次都初始化flag=0*/
        x=i;/*防止i进行迭代*/
        if(x%7==0)/*首先判断该数是否能整除7*/
        {
            flag=1;/*如果可以,不执行下面的循环语句*/
            continue;/*直接继续进行for循环*/
        }
        while(x!=0)/*判断每个位上是不是等于7*/
        {
            if(x%10==7)/*对该数取尾数并判断 */
            {
                flag=1;
                break;/*如果判断是,则直接跳出while循环,目的是少走几遍循环,如17777等7较多的数*/
            }
            x=x/10;
        }
        if(flag==0)
            sum++;
    }
    s=sum;
    printf("%d\n",s);
    return 0;
}