//例题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章 循环结构程序设计.doc
ACM必备书籍的课后答案,算法竞赛入门经典
循环结构程序设计循环结构程序设计循环结构程序设计循环结构程序设计循环结构程序设计循环结构程序设计循环结构程序设计循环结构程序设计循环结构程序设计
2.2.6循环结构程序设计---循环结构程序设计2.2(1).ppt
javaScript循环结构程序设计,JavaScript提供了for、while、do…while等循环结构满足不同的循环情况。
1. 掌握了解Python集成开发环境 2. 了解Python程序编写方法 3. 掌握循环结构程序设计
C语言循环结构程序设计编程题.pdfC语言循环结构程序设计编程题.pdfC语言循环结构程序设计编程题.pdfC语言循环结构程序设计编程题.pdfC语言循环结构程序设计编程题.pdfC语言循环结构程序设计编程题.pdf
初中Python程序设计循环结构教学设计方案.pdf
第4章 循环结构程序设计
实验五 循环结构程序设计、熟练掌握while、do—while和for三种循环语句的应用。
c语言题目 循环结构 程序设计 习题答案
循环结构程序设计PPT课件.pptx
循环结构程序设计作业 一 单项选择题(每题2分,共40分) 1 以下程序中,while循环的循环次数是 main() { int i=0; while(i) { if(i) continue; if(i= =5) break; i++; } …… } A)1 B)10 C)6 D)死循环,不能...
C语言程序设计循环结构程序设计PPT学习教案.pptx
包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容,覆盖了算法竞赛入门和...
本文档主要讲述的是Visual Basic循环结构程序设计;在指定的条件下多次重复执行一组语句。VB中提供了两种类型的循环语句: 计数循环语句和条件循环语句。循环体中要有控制循环的语句,以避免出现死循环。在循环体中...
该资源是C语言课件的第五章,主题为循环结构程序设计。本章详细介绍了循环结构的基本概念和程序设计技巧。 在课件中,您将学习如何使用循环结构来进行程序设计,了解循环语句、循环控制和嵌套循环等内容。课件通过...
08 循环结构程序设计实验
1.学会使用while、do-while、for语句2.熟练掌握循环结构程序设计方法3.掌握选择结构与循环结构的嵌套