穷举法 基本思想是首先根据问题的部分条件预估答案的范围,.pptVIP

穷举法 基本思想是首先根据问题的部分条件预估答案的范围，然后在此范围内对所有可能的情况进行逐一验证，直到全部情况通过了验证为止。若某个情况使验证符合题目的全部条件，则该情况为本题的一个答案；若全部情况验证结果均不符合题目的全部条件，则说明该题无答案。;关于循环;题1 每只公鸡5个钱，每只母鸡3个钱，每3只小鸡1个钱，用100个钱，买100只鸡，问公鸡、母鸡和小鸡各买几只？;main( ) { int x,y,z; for (x=1;x20;x++) for(y=1;y=34-x;y++) { z=100-x-y; if ( 5*x+3*y+z/3==100 ) printf(“%d,%d,%d\n”,x,y,z); } };首页;题4.49 一辆卡车违反交通规则，撞人逃跑了。现场三人目击，记下了车号特征：前两位数字相同，后两位数字相同，四位数恰好是一个整数的平方。求该车号。;题4.50 口袋里放12个球，3个红球，3个白球和6个黑球,每次从中任取8个，求共有多少总颜色搭配。;题4.51 100匹马驮100担货，大马一匹驮3担，中马一匹驮2担，小马两匹驮1担，求大、中、小马的数目。;题 4.52 将一元钱换成一分，二分和五分的硬币，共有多少种换法？ ;题4.53 显示200以内的完全平方数和它们的个数 A2+B2 = C2;题4.54 设n 是一个四位数，它的9倍恰好是它的反序数，求n的值;main( ) { int a,b,c,d ; for (a=1;a=9;a++) \* a 的范围 *\ for(b=0;b=9;b++) \* b 的范围 *\ for(c=0;c=9;c++) \* c 的范围 *\ for(d=1;d=9;d++) \* d的范围 *\ if( 9*(a*1000+b*100+c*10+d)==d*1000+c*100+b*10+a) printf(“%d%d%d%d\n”,a,b,c,d) ; };题4.55 一个数的等于它的反序数，则为对称数，求1993以内的最大二进制的对称数;题4.56 编写程序，求下式中各字母所代表的数字;题4.57 一个自然数的七进制是一个三位数，其九进制也是一个三位数，且这两个三位数数码顺序正好相反，求这个三位数;题4.59 编写程序求1000以内所有的阿姆斯特朗数。 407=43+03+73;main( ) { int n,a,b,c; for (n=100;n=999;n++) \*n在所有的三位数中循环 *\ { a=n%10; \* n的个位 *\ b=n/10%10; \*n 的十位 *\ c=n/100; \*n 的百位 *\ if(n==a*a*a+b*b*b+c*c*c) printf(“%d\n”,n); } } ;题4.60 任意输入一个偶数，将它分解成两个素数之和 ;题4.61 如果整数A的因子之和是B，而且B的因子之和是A，则A与B是亲密数。找出3000以内的全部亲密数 ;题4.69 编写程序，输出1000以内的所有完数及其因子。 例如：6=1+2+3;题4.82 求一个三位数，该三位数等于每位数字的阶乘之和;教材6-26 用40元钱买苹果，西瓜和梨共100个，3种水果。苹果0.4元一个，西瓜4元一个，梨0.2元一个，输出全部购买方案。;请大家注意：