1602 - 与7无关的数
一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,<br />
则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。
<br />
Input
案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)
<br />
Output
对于每个测试案例输出一行，输出小于等于n的与7无关的正整数的平方和。
<br />
Examples
Input
6 12 18
Output
91 601 1575
Solution C
#include "stdio.h" int main() { int i,s,n,sum,g; while(scanf("%d",&n)!=EOF && n<=100 && n>0) { sum=0; for(i=1;i<=n;i++) { if(i%7 && (i%10)!=7 && (i/10)!=7) sum=sum+i*i; } printf("%d\n",sum); } return 0; }
Solution C++
#include<stdio.h> int main() {int i,k,n; while(scanf("%d",&n)!=EOF) {k=0; for(i=1;i<=n;i++) if(i!=7&&i!=17&&i!=27&&i!=37&&i!=47&&i!=57&&i!=67&&i!=77&&i!=87&&i!=97&&i!=70&&i!=71&&i!=72&&i!=73&&i!=74&&i!=75&&i!=76&&i!=78&&i!=79&&i!=14&&i!=21&&i!=28&&i!=35&&i!=42&&i!=49&&i!=56&&i!=63&&i!=84&&i!=91&&i!=98) k+=i*i; printf("%d\n",k); } return 0; }