试题描述
一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和.
输入格式
输入为一行,正整数n(n < 100)
输出格式
输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和。
样例输入
21
样例输出
2336
#include <stdio.h>
int main()
{
int n,i,a[100],k,sum;
while(scanf("%d",&n)!=EOF)
{
k=0; sum=0;
for(i=1;i<=n;i++)
{
if(i%10==7||i/10%10==7||i%7==0)
continue;
else
{
a[k]=i;
k++;
}
}
for(i=0;i<k;i++)
{
sum+=a[i]*a[i];
}
printf("%d\n",sum);
}
return 0;
}