c++常用算法归纳

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

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

2、(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、，累加器在进入循环前必须获得合法初值，通常为0。i是一个特殊的累加器，每次递增1，又称为计数器。i身兼二职：控制循环的次数，同时兼做累加式的通项。】精彩文档实用标准文案3、累乘例.求10!。【分析：10！=1×2×3……×10，累乘器在进入循环前必须获得合适初值；通常为1。累乘式格式“C=C*……”必须出现在循环中。注意，不要让累乘器溢出。】#includeusingnamespacestd;voidmain(){longC;inti;C=1;i=1;while(i<=10){C=C*i;i++;}cout<

4、【思考：能否将本程序稍做修改，分别输出1!~10！】二、非数值计算常用经典算法1、穷举法对所有的可能性进行判断，凡是符合条件的做相应处理（输出、保存等）。例：输出所有的“水仙花”数，即这样的三位正整数：其每一数位上的数字的立方之和等于该数本身。比如，153=13+53+33。【法一:一重循环,难点:求出每位数字】#includeusingnamespacestd;voidmain(){intsxh;intb,s,g;for(sxh=100;sxh<=999;sxh++){b=sxh/100;s=sxh/10%10;g=sxh%1

5、0;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<=9;s++)//分针for(g=0;g<=9;g++)//秒针if(b*b*b+s*s*s+g*g*g==b*100+s*10+g)cout<

6、【发现：核心语句if被执行了900次】2、正整数的各数位上数字的获取例1：任意读入一个正整数，依次输出其低位到高位上的每一位数字。例2：任意读入一个整数，依次输出其低位到高位上的每一位数字及其符号位，但若是0不输出符号位。3、迭代法例1.猴子吃桃问题。某猴子某天摘了若干只桃子，吃了一半，不过瘾，又多吃一只；第二天又吃了一半，不过瘾，再多吃一只……到第十天，发现只剩1只桃子了。问第一天共摘了多少只桃子。#includeusingnamespacestd;voidmain(){intpeach,day;peach=1;for(day

7、=9;day>=1;day--)peach=(peach+1)*2;cout<<"第一天的桃子数:"<usingnamespacestd;voidmain(){intpeach,day;peach=1;for(day=9;day>=1;day--){peach=(peach+1)*2;cout<<"第"<

8、ch<