1341 与3和5无关的数

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