//例题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;
}
算法竞赛入门经典 2.2 循环结构程序设计
最新推荐文章于 2024-09-16 20:40:47 发布