《第4章 循环结构》.pptVIP

【上机练习】 22．7647 余数相同问题【小学奥数7647】 已知三个正整数a，b，c。现有一个大于1的整数x，将其作为除数分别除a，b，c，得到的余数相同。 请问满足上述条件的x的最小值是多少？数据保证x有解。 输入： 一行，三个不大于1000000的正整数a，b，c，两个整数之间用一个空格隔开。 输出： 一个整数，即满足条件的x的最小值。 样例输入: 300 262 205 样例输出: 19 【上机练习】 23．分苹果【小学奥数7826】 把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？ 输入: 一个不大于1000的正整数n，代表小朋友人数。 输出: 一个整数，表示满足条件的最少苹果个数。 样例输入: 8 样例输出: 36 【上机练习】 24．求小数的某一位【小学奥数7830】 分数a/b化为小数后，小数点后第n位的数字是多少？ 输入: 三个正整数a，b，n，相邻两个数之间用单个空格隔开。0ab 100，1=n=10000。 输出: 一个数字。 样例输入: 1 2 1 样例输出: 5 【上机练习】 25．计算星期几【小学奥数7831】 假设今天是星期日，那么过ab天之后是星期几？ 输入: 两个正整数a，b，中间用单个空格隔开。0a=100, 0b=10000。 输出: 一个字符串，代表过ab?天之后是星期几。 其中，Monday是星期一，Tuesday是星期二，Wednesday是星期三，Thursday是星期四，Friday是星期五，Saturday是星期六，Sunday是星期日。 样例输入: 3 2000 样例输出: Tuesday 【上机练习】 26．幂的末尾【小学奥数7833】 幂ab的末3位数是多少？ 输入： 两个正整数a，b。1=a=100，1=b=10000。 输出： 从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。 样例输入: 7 2011 样例输出: 743 第二节 while语句 一、语句格式 格式1 说明：循环体部分由多个语句构成，应由一对花括号括起来，构成一个语句块的形式。 程序风格提示：写while循环语句时，循环体的语句相对于while缩进两格。 说明：语句1是while循环语句的循环体，它将在满足条件的情况下被重复执行。 格式2 第二节 while语句 二、语句执行过程 (1)计算作为循环控制条件表达式的值，得到逻辑真或假，假定用M表示。 (2)若M为真，则执行了一遍循环体，否则离开循环，结束整个while语句的执行。 (3)循环体的所有语句执行结束后，自动转向第(1)步执行。 三、格式举例 (1) i=0; while (i10) ++i; 功能：当i的值小于10，重复执行++i语句 (2) cinx; while（x0） cinx; 功能：当输入的数据小于0时，重复读数据。 第二节 while语句 例4.5 求s=1 +2 +3……+n，当加到第几项时，s的值会超过1000？ 程序如下： #include iostream using namespace std; int main () { int n=0,s=0; while (s=1000) { ++n; s+=n; } coutn; return 0; } 第二节 while语句 例4.6 求两个正整数ｍ，ｎ的最大公约数。 分析：求两个整数的最大公约数可以采用辗转相除法。以下是辗转相除法的算法：分别用m，n，r表示被除数、除数、余数； 1)求m除以n的余数r； 2)当r!=0,执行第3)步；若r==0，则n为最大公约数,算法结束。 3)将n的值赋给m，将r的值赋给n；再求m除以n的余数r。 4)转到第2)步 #include iostream using namespace std; int main () { int m,n,r; cinmn; r =m % n; while (r!=0) //也可以使用 while (r),c++中 非0即真 { m=n; n=r; r=m % n; } cout最大公约数=nendl; return 0; } 第二节 while语句 例4.7 编一程序求满足不等式1+ 1/2