(1-4)程序设计算法举例.pptVIP

程序设计（算法举例） 算法举例： 1、穷举算法：对问题的所有可能一一测试，直到找出解或将全部状态测试过为止。 循环控制有两种办法： 例1：百钱买百鸡。（鸡公一值钱五，鸡母一值钱3，小鸡三值钱一。百钱买百鸡，问鸡公、鸡母、小鸡各几何？ 使用穷举法，主要掌握两条原则： 1、确定有哪些信誉好的足球投注网站范围。 2、选择有哪些信誉好的足球投注网站策略。 有哪些信誉好的足球投注网站策略选择得好坏，直接决定程序的工作量的大小。 2. 迭代。不断用新值取代变量的旧值或由旧值递推出变量的新值的过程。 * 记数法是先要确定循环次数，然后逐次测试，完成测试次数后，循环结束。 ⑵ 记数法 标志法是循环次数无法事先确定的情况下，就确定一个结束目标，达到目标后，使循环结束。 ⑴ 标志法 Cocks+hens+chichs=100; 5*cocks+3*hens+chicks/3=100; 由题意可知 cocks: 0~19; hens: 0~33; chicks: 0~100;→100-cock-hen Cocks从0到19，每取一个值，对hens的取值范围内的每个值依次测试，看能找到哪些hens及chicks满足题意. 分析： 所谓素数是指除1和它本身外，没有其他的因子的一个大于1的自然数。 因此，只要判断2、（m-1）及其之间的数都不是m的因子，就可以判断m是素数；否则m不是素数。 其程序流程图为： 例：判断整数m（m=2）是否为素数。 例: 有两个红球、三个黄球、四个白球，任意取四个球，其中必须有一个红球，编程序输出所有可能的方案。 分析： 设i、j、k分别为所取的红、黄、白球的个数，由题意可得不定方程：i+j+k=4. 对于这类问题，我们可根据约束条件，对所有可能的情况一一进行测试，从中找出所有符合条件的解，这种方法称之为：“穷举法”。 现红球的取值为1和2；则黄球的取值可以从0~3中选择，当给定红、黄球的取值后，白球的取值只能是k=4-i-j . main( ) { int i,j,k; for(i=1;i=2;i++) for(j=0;j=3;j++) { k=4-i-j; if(k=0) printf(“red=%d,yellow=%d,white=%d\n”,i,j,k); } } 这是两个循环语句嵌套结构，称之为双重循环。其执行过程是：先执行外循环，当外循环变量i取初值1后，执行内循环（j从0变化到3），在内层循环执行期间，i的值始终不变；内层循环结束后，退到外层循环，i的值增值为2，然后再执行内层循环。当外层循环变量超过终值2时，整个双重循环就执行完毕。 说明： ⑴在双重循环的内层循环中又可以包含循环，形成三重循环。以此类推，可以形成多重循环。 ⑵三种循环语句之间可以相互嵌套，即在for循环中可以包含while或do…while循环；在while循环中可以包含do…while 或for循环；同样，在do…while 循环中可以包含while或for循环。 ⑶循环语句的嵌套只能包含，不能交叉。 ⑷只能转出，不能转入。 分析：设现有人口数为M，则第一年后人口变为： M*（1+2%），第二年后，把上述赋值表达式再执行一次，要计算10年后的人口，就是把上述表达式执行10次。可以用循环来实现。 例如：人口增长问题： 现有12亿人，按年2%的增长速度，10年后将有多少人？ 1、已知xyz+yzz=532，其中x,y,z均为一位数，编程求出满足条件的x,y,z所有组合。 #includestdio.h void main( ) { int x,y,z; for(x=1;x=9;x++) for(y=1;y=9;y++) for(z=0;z=9;z++) { if(x*100+y*10+z+t*100+z*10+z==532) printf(“x:%d,y:%d,z:%d\n”,x,y,z); } } 2、编写一个程序求出200~300之间的数，且满足条件：它们三个数字之积为42，三个数字之和为12。 #includestdio.h void main( ) { int n,i1,i2,i3; for(n=200;n=300;n++) {i1=n/100; i2=n%100/10; i3=n%10; if(i1+i2+i3==12i1*i2*i3==42) printf(“%d\t”,n); } 3、已知四位数a2b3能被23整除，编写一个C程序求满足此要求的四位