C语言05循环结构.ppt

* num++; if(iGOAL) printf(%d is too big, input again.\n,i); else if(iGOAL) printf(%d is too samll, input again.\n,i); else { printf(OK!\n); printf(You take %d times to pass!,num); } } while(i!=GOAL); } * [例] 枚举问题或称为穷举法。一般用于不定方程求非负整数解的问题。它将方程中未知数可以取的到的非负整数逐个进行验证找出所有满足方程的解。 例如：一元人民币兑换成1分、2分、5分共有多少种方法？ 若5分、2分、1分的个数分别为x个、y个、z 个，则x的取值为0~20，y的取值为0~50，z的取值为0~100。 于是有不定方程： 5x+2y+z=100。 * main() { int i,j,k,m=0; for(i=0;i21;i++) for(j=0;j51;j++) for(k=0;k101;k++) if(5*i+2*j+k==100) m+=1; printf(m=%d\n,m); } 运行结果：m=54130 考虑程序的优化问题？ * 上面程序的循环次数超过10万次，且大量的循环都不满足方程。可对程序进行优化，由于随着5分个数的增加，2分个数就会减少，因此循环变量j可控制在（100-5i）/2以内,这样使得5i+2j=100。若不足100则补充1分，将问题转换成为求循环次数的问题了。 main() { int i,j,m=0; for(i=0;i21;i++) for(j=0;j=(100-5*i)/2;j++) m+=1; printf(m=%d\n,m); } 因为该不定方程中，如果有两个未知数确定后，第三个未知数也随之确定。即确定了一种分法。例如： i=20时，j=0 i=19时，j=0,1,2 i=18时，j=0,1,2,3,4,5 * [例] 汽车里程表上的读数是95859，7小时之后里程表的读数是一个对称数（最大是5位数），问汽车的速度（是一个整数）。 解题思路: 检查所有的在95859到99999之间的对称数，如果它与95859的差能被7整除，则商是速度。 /* 第一种算法*/ * main() /*第一种算法*/ { long i,a,b,c,e,d; float f,g; i=95859; while (i=99999 ) { a=i/10000; b=(i-a*10000)/1000; c=(i-a*10000-b*1000)/100; d=(i-a*10000-b*1000-c*100)/10; e=i-a*10000-b*1000-c*100-d*10; if((a==e) (b==d)) if(((i-95859)%7)==0) printf(The speed is %d,(i-95859)/7);i++;} } 该程序需要执行循环99999-95859次！ * main() /*第二种算法*/ { long i,distance,a,b,c,d,e; for ( i=1;i=200;i++) { distance=95859+i*7; a=distance/10000; b=(distance-a*10000)/1000; c=(distance-a*10000-b*1000)/100; d=(distance-a*10000-b*1000-c*100)/10; e=distance-a*10000-b*1000-c*100-d*10; if ((a==e) and (b==d) ) printf(“The speed is %d”,i); } } 循环次数为 200次 * /*第三种算法*/ main() { long i,j,distance; for(i=6;i=9;i++) { for (j=0;j=9;j++) { distance=90000+i*1000+j*100+i*10+9; if ((distance-95959)%7==0) printf(“The speed is %d”,(distance-95959)/7