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 点此展开

 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 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏人工智能LeadAI

Python中对字节流/二进制流的操作:struct模块简易使用教程

前言 前段时间使用Python解析IDX文件格式的MNIST数据集,需要对二进制文件进行读取操作,其中我使用的是struct模块。查了网上挺多教程都写的挺好的,...

55750
来自专栏Python小屋

Python中lambda表达式的常见用法

非常抱歉,昨天发的代码中有一处小错误,已通过留言的方式进行了纠正,详情请见【详解Python列表推导式】 lambda表达式常用来声明匿名函数,即没有函数名字的...

37090
来自专栏韦弦的偶尔分享

Swift 两数之和 - LeetCode

12020
来自专栏数据结构与算法

06:整数奇偶排序

06:整数奇偶排序 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 给定10个整数的序列,要求对其重新排序。排序要求: 1...

40460
来自专栏wym

18年暑假多校赛第一场 1004

题目地址http://acm.hdu.edu.cn/showproblem.php?pid=6301

8420
来自专栏Bingo的深度学习杂货店

Q198 House Robber

You are a professional robber planning to rob houses along a street. Each house ...

29250
来自专栏Vamei实验室

Python补充05 字符串格式化 (%操作符)

在许多编程语言中都包含有格式化字符串的功能,比如C和Fortran语言中的格式化输入输出。Python中内置有对字符串进行格式化的操作%。 模板 格式化字符串时...

24090
来自专栏ACM算法日常

Find the nth digit(二分查找) - HDU 1597

...

9720
来自专栏赵俊的Java专栏

搜索插入位置

17410
来自专栏老秦求学

快速排序

快速排序: 设要排序的数组是A[0]……A[N-1], 思想:分治法(递归实现)关键是求出基准记录所在的位置(由于两个数之间进行交换,导致原来基准的位置发生改变...

29260

扫码关注云+社区

领取腾讯云代金券