Hduoj1210【数学】
来源:互联网 发布:python 执行adb shell 编辑:程序博客网 时间:2024/04/30 05:36
解题链接:http://blog.csdn.net/lishuhuakai/article/details/8516192
/*Eddy's 洗牌问题 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Georgia Font Size: ← →Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌,编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明,对于任意自然数N,都可以在经过M次洗牌后第一次重新得到初始的顺序。编程对于小于100000的自然数N,求出M的值。Input每行一个整数N Output输出与之对应的M Sample Input201Sample Output202AuthorEddy Source杭电ACM省赛集训队选拔赛之热身赛 */ #include<stdio.h>int main(){int num,i,p,sum;while(scanf("%d", &num) != EOF){p=2*num+1;for(i=1,sum=1;;i++){ sum=(sum*2)%p;if(sum==1)break;}printf("%d\n", i);}return 0;}
体会:数学是硬伤啊~
0 0
- Hduoj1210【数学】
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- 数学
- CF #278 div2 D Strip 线段树+优先队列
- poj3260 混合背包
- Junit4
- 导出、导入模块:《二 -- 针对【文件夹节点】》
- nyoj 21 三个水杯
- Hduoj1210【数学】
- UML关系图
- 一、类、对象、传值引用、$this关键字、静态属性和静态方法、self、构造方法、析构方法
- gcc/g++使用第三方库时添加头文件路径和库文件路径的方法
- JAVA 简单clone和深度clone(理论部分借鉴)
- 应用截图
- Hive Impala Count 效率比对
- Sicily 1011. Lenny's Lucky Lotto
- 常见中文的unicode编码的字符串