AC日记——与7无关的数 openjudge 1.5 39

39:与7无关的数

总时间限制: 

1000ms

内存限制: 

65536kB

描述

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

输入

输入为一行,正整数n(n < 100)

输出

输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。

样例输入

21

样例输出

2336

来源

计算概论05

思路：

　　模拟；

来，上代码：

#include<cstdio>

using namespace std;

int n,sum=;

int main()

{

    scanf("%d",&n);

    for(int i=;i<=n;i++)

    {

        if(i%==) continue;

        int cur=i;

        bool if_con=false;

        while(cur>)

        {

            if(cur%==)

            {

                if_con=true;

                break;

            }

            cur/=;

        }

        if(if_con) continue;

        sum+=i*i;

    }

    printf("%d\n",sum);

    return ;

}