第3章基本程序设计2周.ppt

数论相关编程例题【例3-22】设计一个程序，输入一个n位数（n=3）,将各数字分开，并按其反序输出。分析:问题的关键是如何将一个数字的各位分开？如1234，将其分解成1,2,3,4。 初值：x0=1234 step1:r1=x0%10=4 x1=x0/10=123 step2:r2=x1%10=3 x2=x1/10=12 step3:r3=x2%10=2 x3=x2/10=1 step4:r4=x3%10=1 x4=x3/10=0第26页，共41页，星期日，2025年，2月5日程序:#includestdio.hvoidmain(){ intx,r; scanf(%d,x); while(x!=0) { r=x%10; x=x/10; printf(%d,r); }printf(\n);}递推公式:运行结果输入一个整数：5353443535第27页，共41页，星期日，2025年，2月5日例：打印出所有的“水仙花数”（一个3位数，其各位数字的立方和等于该数本身。153=13+53+33）#includestdio.hvoidmain(){ inti,j,k,n; for(n=100;n1000;n++) { i=n/100;/*百位数*/ j=n/10-i*10;/*十位数*/ k=n%10;/*个位数*/ if(n==i*i*i+j*j*j+k*k*k) printf(%d\n,n);}}运行结果：153370371407第28页，共41页，星期日，2025年，2月5日【例3-12】编一程序求出满足不等式

的最小n值。分析：（1）此题不等式左边和式中的数据项（求和项）个数是未知的，也正是需要求出的的n。因此用while循环比较方便。（2）对于和式中的每个数据项（求和项），i=1,2,...n，可采用循环累加的方法来计算出不等式的和。（3）设循环变量为i，它应从1开始取值，每次增加1，直到不等式的值不小于5为止，此时的i值就是所求的n。设累加和用变量s表示，在循环体内应把1/i的值累加到s上。第29页，共41页，星期日，2025年，2月5日第1页，共41页，星期日，2025年，2月5日#includestdio.hvoidmain(){intx,i;printf(请输入一个整数，若小于3则重输:);doscanf(“%d”,x);while(x=2);i=2;do{while(x%i==0){printf(“%d”,i); x=x/i;}i++;}while(ix);if(x!=1)printf(“%d\n”,x);}读程序第2页，共41页，星期日，2025年，2月5日假定x=24，按程序执行过程，手工演算一遍：ixx%i动作2240执行内循环，输出2，x=122120执行内循环，输出2，x=6(x=x/i)260执行内循环，输出2，x=3(x=x/i)231退出内循环，i=i+13