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 

#include
         
          #include
          
           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\n",sum);    return 0;}