题目描述 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 点此展开
#include<cstdio> #include<iostream> using namespace std; #define b(i) (i*i) int judge(int x){ while(x){ int t=x%10; if(t==3||t==5) return 0; x/=10; } return 1; } int main(){ int n,sum=5; scanf("%d",&n); for(int i=3;i<=n;i++){ if(i%3!=0&&i%5!=0&&judge(i)){ sum+=b(i); } } printf("%d ",sum); return 0; }