趣味程序设计_爱因斯坦的数学题(中剩)
2016-06-24 01:17
369 查看
问题 L: 趣味程序设计_爱因斯坦的数学题 时间限制: 1 Sec 内存限制: 128 MB 提交: 2984 解决: 1054 [提交][状态][讨论版] 题目描述 爱因斯坦出了一道这样的数学题:有一条长阶梯,若每步跨2阶,则最后剩一阶,若每步跨3 阶,则最后剩2阶,若每步跨5阶,则最后剩4阶,若每步跨6阶则最后剩5阶。只有每次跨7阶,最后才正好一阶不剩。请问在1到N内,有多少个数能满足? 输入 每一行只有一个n; 输出 输出满足条件的个数。每个答案一行。 样例输入 1999999 样例输出 9524 提示
记录这一题的原因不是因为它是一道暴力水题,而是因为它是一个中国剩余定理,可以用数学公式AC的
代码现在查不到了,以后复习到数论再拿出来推导一次(都复习数论了还写这水题-_-!)
//暴力,没什么好说的 #include<stdio.h> void cal(int n) { int count=0; for(int i=7;i<=n;i+=14) { if((i%3==2)&&(i%5==4)&&(i%2==1)) { //printf("%d %d %d\n",i,i%3,i%5); count++; } } printf("%d\n",count); } int main(void) { int n; while(~scanf("%d",&n)) cal(n); return 0; }
相关文章推荐
- 160623dyld: Library not loaded:
- 开发错误记录11:git报错 fatal:open /dev/null or dup failed: No such file or directory
- 问题 G: 整数连接
- 《Java数据结构与算法》笔记-CH5-链表-1单链表
- Mysql引擎介绍
- Mysql优势和特点
- H5、React Native、Native应用对比分析
- 新概念英语
- literature文学评析
- 3D 电影欣赏
- 有权并查集,Poj(1988)
- 电影评析
- Java之JSP和Servlet基础知识。
- 家庭网络方案分享
- 作者:唐欢----感悟和经验
- [!] Pods written in Swift can only be integrated as frameworks; add `use_frameworks!` to your Podfil
- 个人总结
- Struts2系列:(10)struts.xml和struts.properties详解
- 问题 H: 扫雷
- 普通View的measure流程