算法竞赛入门经典 2.2 循环结构程序设计

//例题2-2 3n+1问题
//猜想：对于任意大于1的自然数n，若n为奇数，则将n变成3n+1，否则变成一半
//经过若干次这样的变换，一定会使n变成1.例如3->10->5->16->8->4->2->1
//输入n，输出变换的次数。n≤10^9.
//样例输入：3
//样例输出：7


#include<iostream>
using namespace std;

int main()
{
	int n,count=0;		//初始count=0
	cin>>n;
	while(n>1)	
	{
		if(n%2==1) n=n*3+1;
		else n/=2;
		count++;	//计数器
		cout<<n<<endl;		//输出中间结果
	}
	cout<<count<<endl;
	return 0;
}

//例题2-3 阶乘之和
//输入n，计算S=1!+2!+3!+……+n!的末6位（不含前导0），n≤10^6
//程序2-5 阶乘之和
#include<iostream>
using namespace std;

int main()
{
	int i,j,n,S=0;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		int factorial=1;
		for(j=1;j<=i;j++)
			factorial*=j;
		S+=factorial;
		//cout<<S<<endl;
	}
	cout<<S%1000000<<endl;
	return 0;
}

//程序2-6 阶乘之和（2）
#include<iostream>
#include<iomanip>
#include<ctime>
using namespace std;

int main()
{
	const int MOD=1000000;
	int i,j,n,S=0;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		int factorial=1;
		for(j=1;j<=i;j++)
			factorial=(factorial*j % MOD);
		S=(S+factorial)%MOD;
	}
	cout<<S<<endl;
	cout<<"Time used="
		<<setiosflags(ios::fixed)<<setprecision(2)
		<<(double)clock()/CLOCKS_PER_SEC<<endl;
	return 0;
}