SDUT 2543 整除
2017-03-19 12:27
204 查看
整除
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
求1到n范围内能被 5 或 6 或 8 整除的数的个数。
Input
多组数据,处理到文件结尾。
每行输入一个n;
Output
输出结果,每个结果占一行。
Example Input
1000
Example Output
400
Hint
1到n被6整除数的个数为n/6(取整)。
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description
求1到n范围内能被 5 或 6 或 8 整除的数的个数。
Input
多组数据,处理到文件结尾。
每行输入一个n;
Output
输出结果,每个结果占一行。
Example Input
1000
Example Output
400
Hint
1到n被6整除数的个数为n/6(取整)。
#include<iostream> #include<algorithm> using namespace std; int main() { int n; while(cin >> n) { int num = 0; int sum = 0; num = n / 5 + n / 6 + n / 8; // 同样的数,记录了两次,所以得减去同样的数 sum = n / 30 + n / 40 + n / 24; // 分别是5 6 , 5 8 , 6 8, 的最小公倍数 num -= sum; //因为sum里面多减了 一些数 num += n / 120; cout << num << endl; } return 0; }
相关文章推荐
- SDUT 2543 ——整除 容斥原理
- SDUT 2543 整除
- 2543 整除
- YTU 2543: 数字整除
- SDUT 整除
- SDUT 3107 DFS判断n个数可以组成可被x整除的个数
- 【继承与派生】SDUT 2713 - 5-3 多级派生类的构造函数
- 寒武纪测试赛1 C(取模和整除的性质 经典)
- SDUT 2018 Winter Individual Contest - 7
- 【线性代数】证明:元素为1或-1的n阶行列式的值可以被2^(n-1)整除(n>1)
- ACM399-整除个数
- (大数||模拟除法、java)L1-6 整除光棍
- sdut_逆序建立单链表
- SDUT_数学黑洞
- Java-整除
- p82 整除问题
- SDUT_数字三角形问题_动态规划
- SDUT 1197 约瑟夫问题
- PAT L1——046. 整除光棍----模拟除法
- L1-046. 整除光棍