HDU 1210 Eddy's 洗牌问题（foj1062) || FOJ1050 Number lengths水

麻痹，感冒了。

------------------------------------------------感冒了的分割线------------------------------------------------

HDU 1210 也就是 FOJ 1062

http://acm.hdu.edu.cn/showproblem.php?pid=1210

http://acm.fzu.edu.cn/problem.php?pid=1062

Eddy是个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的值。

一开始表示看不懂题目什么意思，即洗牌的时候前n张牌被放到偶数位置2, 4, ..., 2n，而后n张牌被放到奇数位置1, 3, ..., 2n-1。

然后只要1这张牌回到原位置，那么其他牌肯定也回到原位置。。

当小于n的时候是乘以2，大于n的时候则是（pos-n-1)*2+1

左移效率高~

#include<cstdio>
int main()
{int n;while(~scanf("%d",&n)){int pos=1;int cnt=0;do{if(pos <=n)pos<<=1;elsepos=((pos-n-1)<<1)+1;cnt++;}while(pos!=1);printf("%d\n",cnt);}return 0;
}

------------------------------------------------正在流鼻涕的分割线------------------------------------------------

http://acm.fzu.edu.cn/problem.php?pid=1050

FOJ(FZU1050） Problem 1050 Number lengths

N! (N factorial) can be quite irritating and difficult to compute for large values of N. So instead of calculating N!, I want to know how many digits are in it. (Remember that N! = N * (N - 1) * (N - 2) * ... * 2 * 1)

就是求n的阶乘的位数。。

#include<cstdio>
int main()
{int n;while(~scanf("%d",&n)){double mul=1;int cnt=1;while(n){mul*=n;while(mul>=10){mul/=10;cnt++;}n--;}printf("%d\n",cnt);}
}

转载于:https://www.cnblogs.com/murmured/p/5004194.html

HDU 1210 Eddy's 洗牌问题（foj1062) || FOJ1050 Number lengths水相关推荐

hdu 1210 Eddy's 洗牌问题
hdu 1210 Eddy's 洗牌问题 Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌,编号为1 ...
Hdu - 1210 - Eddy's 洗牌问题
因为考试所以最近都没有做什么题.想不到这题都卡(~~~~(>_<)~~~~ ),看来太久没有做题感觉变迟钝了,当然也有原因是找规律的题做得比较少,所以就这样了,看来要快快调整好,好好努力才 ...
杭电1210 Eddy's 洗牌问题
Eddy's 洗牌问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tota ...
HDU1210 Eddy's 洗牌问题【递推函数+模拟】
Eddy's 洗牌问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Tota ...
编程模拟洗牌和发牌过程c语言,洗牌发牌模拟系统课程设计报告.doc
集美大学诚毅学院 <高级语言程序设计>课程设计实验报告题目:洗牌和发牌模拟专业:计算机科学与技术班级: 姓名: 成绩: 指导教师: 完成日期:2008 年 6月 26 日一.目的 ...
扑克牌排序_JAVA 扑克牌排序打印，并进行洗牌
点击上方蓝字关注我们一.Puke类: 首先定义扑克牌的参数定义字符串型的花色(color),点数(points)两个有关于扑克牌的参数,且用private关键字进行修饰,被private修饰的后的 ...
java人工洗牌窗口程序_求解，用JAVA写洗牌与发牌模拟程序
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 import java.util.Random; class card { public String face; public String suit; ...
BZOJ1965 [Ahoi2005]SHUFFLE 洗牌快速幂
欢迎访问~原文出处--博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ1965 题意概括对于扑克牌的一次洗牌是这样定义的,将一叠N(N为偶数)张扑克牌平均分成上下两叠,取 ...
开放式创新改变世界——OpenStack生态系统将重新洗牌
摘要:OpenStack基础软件开发周期长.投入大.技术创新转化成产品需要更多时间,超越公司的开放协作才有利于和促进产业繁荣发展.OpenStack能否成为继Linux之后开放式创新的又一成功案例呢? ...
应该知道关于Python的随机模型以及使用范围例子洗牌特别长 1米
随机数是一个过程,它从一个序列的任意选择的结果.这是所谓的随机数生成.用python随机模块,我们可以产生随机数,实现不同的编程需求.它有一个不喜欢的功能randint(),(),choice(),* ...

HDU 1210 Eddy's 洗牌问题（foj1062) || FOJ1050 Number lengths水

HDU 1210 Eddy's 洗牌问题（foj1062) || FOJ1050 Number lengths水相关推荐

最新文章

热门文章