PKU ACM-1006题 java Biorhythms
来源:互联网 发布:python语言程序设计pdf 编辑:程序博客网 时间:2024/05/21 14:04
从现在开始写报告吧!不能只贴代码了。这题是典型的中国剩余定理(孙子定理)题。具体(百度搜索下~)根据题意其实就是一个数被23整除余数是Lp=p % 23(p被23整除的余数),被28整除余数是Le=e % 28((e被28整除的余数),被33整除余数是Li=i % 33(i被33整除的余数),求这个数的最小正整数。这里之说以要p % 23而不是直接p是因为题目中提示并不是第一次到达最佳状态。
做法:
首先算出能被23整除余1并且能被28和33同时整除的数,能被28整除余1并且能被23和33同时整除的数,能被33整除余1并且能被23和28同时整除的数。所以ei=28*33=924,pi=23*33=759,pe=23*28=644,i=23*28*33=21252;
所以如果924*n % 23==1的话那么这个924*n就应该是我们在上一步中所要求的第一个数,其他三个数同理,记作P,E,I;因为余数是p,e,i并不是1所以最后都应该乘上去,结果就是(P*p+E*e+I*i) % 21252。
最后要对算出来的日期和题目所给的d进行比较,如果相等直接输出21252,如果比给的日期大,那么输出还必须减去d。如果比结果小必须输出21252-(d-结果);下面是代码。
- PKU ACM-1006题 java Biorhythms
- PKU 1006 Biorhythms
- pku 1006 Biorhythms
- 北大ACM 1006 Biorhythms
- POJ 1006Biorhythms解题报告——生理周期——【PKU ACM】
- ACM —— 1006 Biorhythms
- PKU ACM-1029题 java False coin
- PKU ACM-1013题 java Counterfeit Dollar
- PKU ACM-1008题 java Maya Calendar
- PKU ACM-1012题 java Joseph
- PKU ACM-1019题 java Number Sequence
- PKU ACM- 1007 题 java DNA Sorting
- acm-Biorhythms
- pku acm 1006
- PKU ACM- 1016 题 java Numbers That Count
- PKU ACM- 1067 题 java 取石子游戏
- PKU ACM 1006 生理周期
- PKU ACM经典50题
- JPA 2.0 中的动态类型安全查询
- PKU ACM-1019题 java Number Sequence
- PKU ACM- 1016 题 java Numbers That Count
- PKU ACM- 1067 题 java 取石子游戏
- PKU ACM- 1007 题 java DNA Sorting
- PKU ACM-1006题 java Biorhythms
- jBPM-4.4:主流程(process)与子流程(sub-process)之间交换数据
- java BufferedReader例程
- Symbian程序隐藏(Program hide)
- HyperLink控件动态绑定超链接
- RFC2046 多用途Internet邮件扩展(多用途网际邮件扩充协议(MIME))
- 第一次来这里!
- GlobalAlloc,LocalAlloc,VirtualAlloc,malloc,new
- 过完年要不要跳槽?