- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
cc经典程序(11~20)
【程序11】
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
2.程序源代码:
#includeiostream
using namespace std;
int main()
{
long f1,f2;
int i;
f1=f2=1;
for(i=1;i=20;i++)
{
coutf1 f2 ;
if(i%2==0) coutendl;/*控制输出,每行四个*/
f1=f1+f2; /*前两个月加起来赋值给第三个月*/
f2=f1+f2; /*前两个月加起来赋值给第三个月*/
}
return 0;
}
==============================================================
【程序12】
题目:判断101-200之间有多少个素数,并输出所有素数。
1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,
则表明此数不是素数,反之是素数。
2.程序源代码:
#includeiostream
#includecmath
using namespace std;
int main()
{
int i,j,k;
for(i=101;i=200;i=i+2)//偶数一定不是素数,故i=i+2
{
k=sqrt(i);
for(j=3;j=k;j=j+2)//素数不需要用偶数去测试,故j=j+2
{
if(i%j==0)
break;
}
if(jk)
couti\t;
}
return 0;
}
==============================================================
【程序13】
题目:打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方。
1.程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。
2.程序源代码:
#includeiostream
#includecmath
using namespace std;
int main()
{
int i,j,k,n;
for(n=100;n1000;n++)
{
i=n/100;//分解出百位数字
j=n/10%10;//分解出十位数字
k=n%10;//分解出个位数字
/*另外一种分解方法:
i=n/100;
j=(n-i*100)/10;
k=n-i*100-j*10; */
if(n==pow(i,3)+pow(j,3)+pow(k,3))
coutn\t;
}
coutendl;
return 0;
}
==============================================================
【程序14】
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果nk,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n,
重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
2.程序源代码:
方一:
#includeiostream
#includemath.h
using namespace std;
void divide(int num);
int main()
{
int num;
coutintput a number:;
cinnum;
divide(num);
coutendl;
return 0;
}
void divide(int num)
{
int i;
for(i=2;i=(int)sqrt(num);i++)
{
if(num%i==0)
{
couti*;
divide(num/i);
return;
}
}
coutnum;
}
方二:
#includeiostream
using namespa
您可能关注的文档
- 我国经济责任审计对象扩展至省部级干部.doc
- 八门虫社“娃娃”日历摆设.docx
- 一家酒店餐厅,菜式灵活多样,以湘菜为主———丰荣君华酒店中餐厅.docx
- 七下思品第一单元复习.ppt
- 幻灯式电子相册的制作入门.doc
- 中关村GHOST WIN7纯净自选旗舰正式珍藏版 v2010.04.docx
- 取向电工钢在变压器行业中的应用.pdf
- 陈鲁豫瘦骨嶙峋无人识.docx
- 告别,在2013届本科生毕业典礼上的致辞李培根.doc
- 高中生物实验教学中如何培养学生创新能力.doc
- 中国行业标准 GM/T 0126-2023HTML密码应用置标语法.pdf
- 《JJF 2121-2024恒转速源校准规范》.pdf
- 餐饮服务中20条处理要点.docx
- 《GM/T 0011-2023可信计算 可信密码支撑平台功能与接口规范》.pdf
- 《JJF 2134-2024旋转流变仪校准规范》.pdf
- JJF 2121-2024恒转速源校准规范.pdf
- 计量规程规范 JJF 2121-2024恒转速源校准规范.pdf
- 《JJF 2118-2024压力式六氟化硫气体密度控制器校验仪校准规范》.pdf
- JJF 2134-2024旋转流变仪校准规范.pdf
- 计量规程规范 JJF 2134-2024旋转流变仪校准规范.pdf
文档评论(0)