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

标签: 算法ios
861人阅读 评论(0) 收藏 举报
//例题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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:4656329次
    • 积分:41910
    • 等级:
    • 排名:第84名
    • 原创:653篇
    • 转载:80篇
    • 译文:2篇
    • 评论:2692条
    博客专栏
    尽情骚扰我

    微信公众号:wwjblog

    微信号:whatswwj


    移动开发者狂热群:注明入群理由,里面有一群热爱分享的开发者
    • Q群:299402133
    • QQ号:659982592

    高品质课堂推荐:http://stay4it.com


    最新评论
    【程序员的成长路线图】
    从入门到成长到成熟再到优秀,大多数程序员走了前面一段相似的道路,而有些人却走得更远一些!!!!