结构化程序设计习题课.pptVIP

结构化程序设计习题课 * 算法：让m被2到sqrt(m)之间的整数除,如果找到第一个能整除m的数,则立即退出整个循环,m不为素数，如果m不能被任何一个数整除,则m为素数。 试编程判断整数m是否是素数 #includeiostream.h #includemath.h void main() { int i,m; coutinput m:; cinm; for(i=2;i=sqrt(m);i++) if(m%i==0) break; if(isqrt(m)) coutm\tis a prime number!\n; else coutm\tis not a prime number!\n; } P56，第16题 一个月的天数和这个月的月份是有关系的。 1月、3月、5月、7月、8月、10月、12月都是31天；4月、6月、9月、11月都是30天； 2月份的天数和是否闰年有关： 是闰年就是29天， 否则就是28天。 闰年判断： (year % 4==0 year % 100!=0 )||(year%400==0) 根据输入的年份和月份，输出该月对应的天数。 #include iostream.h void main() { int year,month,days; cout输入年,月：; cinyearmonth; switch(month) { case 1: case 3: case 5: case 7: case 8: case 10: case 12: days=31;break; case 4: case 6: case 9: case 11: days=30;break; case 2: if((year % 4==0 year % 100!=0 )||(year%400==0)) days=29; else days=28; } coutyear年month月的天数为：daysendl;; } 水仙花数是一个三位数，其各位数字的立方和等于该数本身。例如：153=13+53+33 。 题目隐含了一个条件，即在100～999之间查找水仙花数，在指定范围内查找某种特征数都是用循环实现的： -- 循环条件对应查找范围， -- 循环体通过if条件进行特征判定。 本题的特征判定需要先分离各个数位，这需要通过整除和取余运算来完成。 编写程序，求解所有的水仙花数 。 #includeiostream.h void main(void) { int a,b,c,d; for(int i=100;i=999;i++) //循环确定查找范围 { a=i/100; //分离百位 b=i/10%10; //分离十位 c=i%10; //分离各位 if(i==a*a*a+b*b*b+c*c*c) //判断水仙花数特征 couti’\t’; } } P56,第15题、20题  有一兔子，从出生后第3个月起，每个月都生一只兔子。小兔子长到3各月后每个月又生一只兔子。假设所有兔子都不死，问前40个月里每个月的兔子总数为多少 ？ #includeiostream.h void main() { long f1=1,f2=1,f3; coutsetw(12)f1setw(12)f2; for(int i=3;i=40;i++) { f3=f1+f2; //A coutsetw(12)f3; f1=f2; //B f2=f3; //C if(i%4==0)cout\n; //D } cout\n; } P56，第18题、19题  原码字母=密码字母-4 密码字母为‘E’～‘Z’ 原码字母=密码字母+22 密码字母为‘A’～‘D’ 编写程序，针对输入的一行密文，还原成明文输出，字母不分大小写，非字母字符不做转换。 *