51nod 1284 2 3 5 7的倍数
2016-02-01 21:30
211 查看
1284 2 3 5 7的倍数
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
收藏
关注
给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。
Input
Output
Input示例
Output示例
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
收藏
关注
给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。
Input
输入1个数N(1 <= N <= 10^18)。
Output
输出不是2 3 5 7的倍数的数共有多少。
Input示例
10
Output示例
1
代码:
#include<cstdio> int main() { long long n,ss; scanf("%lld",&n); int shu[220],s=0; for (int i=0;i<211;i++) { if (i%2!=0&&i%3!=0&&i%5!=0&&i%7!=0) s++; shu[i]=s; } ss=n/210*48+shu[n%210]; printf("%lld\n",ss); return 0; }
相关文章推荐
- 2016年1月份 英语新的起点
- 一起talk C栗子吧(第一百一十七回:C语言实例--线程死锁一)
- LayoutInflater.inflate及View.inflate一点小结----(当使用listview,recycleView时发现也有些不同)
- YTU 2750: 猜算式
- day03 作业
- Broadleaf电商系统开发(五) - Http Api
- C++ 可变参数函数
- 11.Swift 中的类和结构体
- 哈夫曼树 1
- C语言二维数组和指针的关系
- HDU 1257 最少拦截系统
- 51nod 1344 走格子
- $scope
- YTU 2734: 国家排序
- 初探linux子系统集之timer子系统(一)
- 在VS上创建一个leapmotion的c++程序
- 初探linux子系统集之timer子系统(一)
- 1001.A+B Format (20)的感受
- python请求服务器时如何隐藏User-Agent
- python操作mysql数据库