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 ;
}