SDUT 2543 整除
来源:互联网 发布:算法设计与分析 pdf 编辑:程序博客网 时间:2024/05/06 13:55
Problem Description
求1到n范围内能被 5 或 6 或 8 整除的数的个数。
Input
多组数据,处理到文件结尾。
每行输入一个n;
Output
输出结果,每个结果占一行。
Example Input
1000
Example Output
400
Hint
1到n被6整除数的个数为n/6(取整)。
答案:
#include <iostream>using namespace std;int main(){int a;while (cin >> a){cout<< int(a / 6 + a / 8 + a / 5 - a / 24 - a / 30 - a / 40 + a / 120) <<endl;//思想就是1-a之间分别能被5、6、8整除的个数减去分别能被两两之间最小公倍数整除的个数,再加上能被三个数最小公倍数整除的数的个数。即分别能被5、6、8整除的数里会有同时能整除5、6、8中两个或三个的数,所以导致个数错误计算,需要减去,然后同时能够整除这三个数的一些数的存在导致在减去的时候多减了,所以需要再加上。也可写为:...-2*(a/120)+3*(a/120)。}return 0;}
阅读全文
1 0
- sdut 2543整除
- SDUT 2543 整除
- SDUT 2543 整除
- SDUT 整除
- SDUT 2543 ——整除 容斥原理
- C语言实验——整除 (sdut oj)
- YTU 2543: 数字整除
- 整除
- 整除
- 整除
- 整除
- 整除
- 整除
- SDUT 3107 DFS判断n个数可以组成可被x整除的个数
- SDUTOJ 2543 整除(容斥原理)
- [引]整除
- 整除问题
- 整除规则
- banner无限轮播
- Swift_混编
- 讲课大师 如何更新讲课接口
- MapReduce的模式、算法和用例
- ID3分类决策树算法
- SDUT 2543 整除
- 查询表中第五条到第十条的数据
- SpringMVC中JSP取不到ModelAndView的数据原因
- 解决Windows下pyspark无法初始化SparkContext(sc)的问题
- hadoop中的GroupingComparator
- 计算机系统结构(第二版)流水线和MIPS流水线关于分支指令的研读
- 压缩相关工具类
- JavaScript中数值类型0为假,其它均为真
- 异常处理、python标准库、函数接收元组和列表