巫山老妖

一个人走到任何境地全都是因为自己。

算法竞赛入门经典 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;
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wwj_748/article/details/7392692
文章标签: 算法 ios
想对作者说点什么? 我来说一句

算法竞赛入门经典完整版.pdf

2017年08月26日 38.26MB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭