1094:与7无关的数(信奥一本通)

1094:与7无关的数


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 49931     通过数: 33462

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

21

【输出样例】

2336

【代码】

#include 
int main()
{
    int n,i,y=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
    	if(i%7!=0 && i/10!=7 && i%10!=7)
    		y+=pow(i,2);
    }
    printf("%d\n",y);
	return 0;
}

你可能感兴趣的:(算法,c++,开发语言)