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;
			else
				pos=((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);
	}
}