1341 与3和5无关的数
时间限制: 1 s
空间限制: 64000 KB
题目等级 : 白银 Silver
题目描述 Description
有一正整数a，如果它能被x整除，或者它的十进制表示法中某位上的数字为x,则称a与x相关.现求所有小于等于n的与3或5无关的正整数的平方和.
输入描述 Input Description
只有一行，一个正整数n（0<n<300）
输出描述 Output Description
只有一行，小于等于n的与3和5无关的正整数的平方和
样例输入 Sample Input
8
样例输出 Sample Output
134
数据范围及提示 Data Size & Hint
分类标签 Tags 点此展开
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 int main() 6 { 7 int n; 8 scanf("%d",&n); 9 int ans=0; 10 for(int i=1;i<=n;i++) 11 { 12 int p=i; 13 int flag=0; 14 while(p!=0) 15 { 16 if(p%10==3||p%10==5||p%3==0||p%5==0){flag=1;break;} 17 else p=p/10; 18 } 19 if(flag==0) 20 { 21 ans=ans+i*i; 22 } 23 } 24 printf("%d",ans); 25 return 0; 26 }