码迷,mamicode.com
首页 > 其他好文 > 详细

1341 与3和5无关的数

时间:2016-05-22 15:19:58      阅读:299      评论:0      收藏:0      [点我收藏+]

标签:

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;
} 

 

1341 与3和5无关的数

标签:

原文地址:http://www.cnblogs.com/shenben/p/5516743.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!