2014第三章上机实验+课本1-4whiledo-while习题素材.doc

课本P66页第三章第四大题 1、求100之内的自然数中奇数之和（课本P66 四1）。 #includeiostream.h void main() { int i=1,sum=0; while(i100) { sum+=i; i+=2; } cout100之内自然数中奇数之和为sumendl; } 2、求100之内的自然数中被13整除的最大数。 #includeiostream.h void main() { int a=100; while (a%13!=0) a--; cout100之内的自然数中被13整除的最大数为aendl; } 同学另解: #include iostream.h int main() {int i=0,a; while(i=100) { i=i+13; } a=i-13; cout\n最大数为aendl; } # includeiostream.h main() { int max; int i=0; while(i=100) { if(i%13==0) max=i; i++; } cout100之内的自然数中被13整除的最大数为：max; } 程序没错，就是运行效率差些，求被13整除的最大数，如果从100开始逐个减1判断，比较合适，下面是修改版，当找到后用break停止循环 #includeiostream.h int main() { int i=100; while(i0) { if(i%13==0) break; i--; } cout100之内的自然数中被13整除的最大数为：i; }从100向下搜索更好 #includeiostream using namespace std; int main() { int m=0,sum=0; for (int i=100;i=1;i--) { if(i%13==0) { if(im) m=i; break; } } coutmendl; return 0; } 3、求输入两个正整数的最大公约数和最小公倍数 辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数（如果最后的除数是1，那么原来的两个数是互质数）。例如求1515和600的最大公约数，第一次：用600除1515，商2余315；第二次：用315除600，商1余285；第三次：用285除315，商1余30；第四次：用30除285，商9余15；第五次：用15除30，商2余0。1515和600的最大公约数是15。C程序设计第四版学习辅导P40页第3题 或谭浩强C++程序设计题解与上机辅导P23页 第15题 #includeiostream using namespace std; int main() { int x1,x2,a,b,t,c; cout请输入两个正整数; cinx1x2; if(x1x2) { t=x1; x1=x2; x2=t; //使大的数字为x1，小的数字为x2 } a=x1; b=x2; while(b!=0) { c=a%b; a=b; b=c; //辗转相除求公约数法 } cout最大公约数是a; cout最大公倍数是x1*x2/a; }#includeiostream using namespace std ; int main() { int a,b,c,d,e; cout请输入两个正整数：; cinab; if(a0 b0) { c=ab?a:b; d=ab?a:b; e=c%d; while(e0) { c=d; d=e; e=c%d; } cout两个正整数的最大公约数为：dendl; cout两个正整数的最小公倍数为：a*b/dendl; } else cout输入错误endl; return 0; } #include iostream.h main() { int num1,num2,max,min; cout请输入两个正整数:; cinnum1num2; if(num1=num2) min=num1,max=num2;