C++常用算法归纳.doc

《C++常用算法归纳.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、C++常用算法归纳一、基本算法1、两数交换借助第三数例：任意读入2个整数，然后按从小到大的顺序输出这两个数。【法1】#includeusingnamespacestd;voidmain(){inta,b;cin>>a>>b;ausingnamespacestd;voidmain(){inta,b;cin>>a>>b;intt;//中间变量

2、a>b?(t=a,a=b,b=t):(a=a,b=b);cout<usingnamespacestd;voidmain(){ints,i;s=0;i=1;while(i<=100){s=s+i;i=i+1;}cout<<"1+2+...+100="<

3、00；本题中s被称为累加器，它以“s=s+……”的形式出现在循环中，该式被称为累加式，累加器在进入循环前必须获得合法初值，通常为0。i是一个特殊的累加器，每次递增1，又称为计数器。i身兼二职：控制循环的次数，同时兼做累加式的通项。】3、累乘例.求10!。【分析：10！=1×2×3……×10，累乘器在进入循环前必须获得合适初值；通常为1。累乘式格式“C=C*……”必须出现在循环中。注意，不要让累乘器溢出。】#includeusingnamespacestd;voidmain(){lo

4、ngC;inti;C=1;i=1;while(i<=10){C=C*i;i++;}cout<usingnamespacestd;void

5、main(){intsxh;intb,s,g;for(sxh=100;sxh<=999;sxh++){b=sxh/100;s=sxh/10%10;g=sxh%10;if(b*b*b+s*s*s+g*g*g==sxh)cout<usingnamespacestd;voidmain(){intb,s,g;for(b=1;b<=9;b++)//时针for(s=0;s

6、<=9;s++)//分针for(g=0;g<=9;g++)//秒针if(b*b*b+s*s*s+g*g*g==b*100+s*10+g)cout<

7、了一半，不过瘾，再多吃一只……到第十天，发现只剩1只桃子了。问第一天共摘了多少只桃子。#includeusingnamespacestd;voidmain(){intpeach,day;peach=1;for(day=9;day>=1;day--)peach=(peach+1)*2;cout<<"第一天的桃子数:"<

8、数。】#includeusingnamespacestd;voidmain(){intpeach,day;peach=1;for(day=9;day>=1;day--){peach=(peach+1)*2;cout<<"第"<