信息学奥赛培训课件 第4课 c++基础语法while循环结构（第二课时）.pptx

;关键在于确定i的初值和终值、循环语句！;鸡公每只5文钱，鸡婆每只3文钱，鸡仔三只一文钱，今用100文钱买100只鸡。问鸡公、鸡婆、鸡仔各几只？ ;求湖泊大小;输入: 输入为一行,正整数 n(n 100) 输出: 输出一行，包含一个整数，即小于等于 n 的所有与 7 无关的正整数的平方和。?;【题目描述】若n值没有规定数值范围 一个正整数，如果它能被7整除，或者十进制下它的某一位是7，则称它是与7有关的数，现给定一个n，求出小于等于n的正整数中，与7无关的数的平方和。;【分析】 循环嵌套问题，外层for枚举每个数，内层用while循环来判断这个数的每一位是否为7。; 循环结构—While、Do-while;while语句的一般形式;do—while语句的一般形式;while ( B ) { 循环语句D； };【1】求1+2+3+……+100的值。;用while循环，程序如下： #includecstdio int main() { int i=1,sum=0; while (i=100) { sum=sum+i; i++; } printf(sum=%d\n,sum); return 0; } 运行结果：sum=5050 ;寻找最大值 【题目描述】 输入一些正整数数，输出这些数的最大值，读入以0为结束标志。 【输入样例】 1 2 3 5 1 0 【输出样例】 5 ;数据统计;球弹跳高度的计算;P68 例4.11 校体操队到操场集合，排成每行2人，最后多出1人；排成每行3人，也多出1人；分别按每行排4、5、6人，都多出1人；当排成每行7人时，正好不多。求校体操队至少多少人？;角谷猜想[NOI题库-1.5编程基础之循环控制-21] 所谓角谷猜想，是指一个数如果为奇数，就将它乘3再加1，如果是偶数， 就将它除以2，经过若干次操作后一定能变为1。给定一个n，请你输出n变为1的过程。 【输入样例】 【输出样例】 5 5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 【分析】 由于我们不确定程序要执行多少次，只知道程序结束的条件为”n=1”，所以可以用while循环来解决这个问题。注意需要使用long long;P1035 级数求和[NOIP2002普及组] 【题目描述】 已知Sn=1/1+1/2+1/3+……+1/n，显然对于一个k，当n足够大时，有Snk，现给出一个k，求最小的n使得Snk。 【输入样例】 1 【输出样例】 2;含k个3的数[NOI题库-1.5编程基础之循环控制-30] 【题目描述】 输入两个数m,k,判断m是否能被19整除，且m中含有k个3，如果满足条件则输出YES，否则输出NO。 【输入样例】 43833 3 【输出样例】 YES;数位之和 【题目描述】 给定一个n，求出小于等于n的正整数中，每个数的每一位之和。如n=5时，应输出1+2+3+4+5=15。 【输入样例】 5 【输出样例】 15;数字之和 【题目描述】 给定一个n，求出n的各位数字之和，并将这个和翻转后输出。 【输入样例】 1538 【输出样例】 71;数字反转 给定一个整数，请将该数各位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高数字不应为零，例如输入-830，反转后得到的新数是-38. 【输入】一个整数n（-1000000000=n=100000000） 【输出】一个整数，反转后的整数;求两个正整数m、n的最大公约数;消除因数 【题目描述】 给定n,k，保证k是n的因数，将n的因子中的k除去后输出。比如当n=24,k=2时，24=2*2*2*3，则应该输出3。 【输入样例】 24 2 【输出样例】 3;质因子个数 【题目描述】 给定一个n，求出n的不同质因子的个数。 【输入样例】 60 【输出样例】 3;阶乘之和 【题目描述】 定义i!=1*2*3*…*i，现在给你一个正整数k,你的任务是求出一个最小的n，使得1!+2!+3!+…+n!k 【输入样例】 9 【输出样例】 4;（while do-while循环)