牛客网KY50 与7无关的数

题目

描述：

一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。

输入描述：

案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)

输出描述：

对于每个测试案例输出一行，输出小于等于n的与7无关的正整数的平方和。

题解

最直接最简单的想法就是一位一位判断是否含有7，再判断是否能被7整除，枚举出所有符合条件的数，并求它们的平方和。

#include <stdio.h>

int main()
{
    int n = 0;
    int sum = 0;
    while(scanf("%d",&n) != EOF)
    {
        for(int i = 0; i <= n; i++)
        {
            if((i % 7 != 0) && (i % 10 != 7) && (i / 10 != 7))
                sum += i*i;
        }
        printf("%d\n",sum);
    }
    return 0;
}