6循环结构解读.pptVIP

【上机练习4.4】 7、百鸡问题：一只公鸡值5元，一只母鸡值3元，而1元可买3只小鸡。现有100元钱，想买100只鸡。问可买公鸡、母鸡、小鸡各几只？ 8、某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？应适当考虑减少重复次数。 9、有一堆100多个的零件，若三个三个数，剩二个；若五个五个数，剩三个；若七个七个数，剩五个。请你编一个程序计算出这堆零件至少是多少个？ 10、编写一程序，验证角谷猜想。所谓的角谷猜想是：“对于任意大于1的自然数n，若n为奇数，则将n变为3*n+1，否则将n变为n的一半。经过若干次这样的变换，一定会使n变为1。” 11、哥德巴赫猜想（任何充分大的偶数都可由两个素数之和表示）。将4-100中的所有偶数分别用两个素数之和表示。输出为： 4=2+2 6=3+3 … 100=3+97 第四章 循环结构 第一节 for语句 第二节 while语句 第三节 do-while语句 第四节 循环嵌套 第一节 for语句 一、语句格式 格式1 说明：语句1是for循环语句的循环体，它将在满足条件的情况下被重复执行。 格式2 说明：循环体部分由多个语句构成，应由一对花括号括起来，构成一个语句块的形式程序风格提示：写for循环语句时，循环体的语句相对于for缩进两格。 第一节 for语句 二、语句执行过程 for语句的执行过程可由以下4步来描述。 (1)执行“控制变量初始化语句”，使控制变量获得一个初值。 (2)判断控制变量是否满足“条件表达式”，若满足条件则执行一遍循环体，否则结束整个for语句，继续执行for循环下面的句子。 (3)根据增量表达式，计算出控制变量所得到的新值 (4)自动转到第（2）步。 第一节 for语句 三、语句格式举例 (1)将控制变量从1变到100，增量为1 for(i=1;i=100;++i) (2)将控制变量从100变到1，增量为－1 (3)控制变量从7变到77，增量为7 (4)控制变量从20变到2，增量为－2 (5)按所示数列改变控制变量值：99、88、77、66、55、44、33、22、11、0，增量为-11 (6)控制变量i和j共同进行循环控制，i从1变到99，j从2变到100，增量均为2。 for(i=100;i=1;--i) for(i=7;i=77;i+=7) 即for(i=7;i=77;i=i+7) for(int i=20;i=2；i-=2) for(int j=99;j=0;j-=11) for（int i=1,j=2;i=99j=100；i+=2,j+=2） 需要说明的是：可以在for循环“ 控制变量初始化语句”中声明变量（如上面最后 3个例子），这些变量只在for循环结构中有效，离开了该for结构，变量就无效了。 第一节 for语句 利用for循环,计算输出1+2+…+100的和 #include iostream using namespace std; int main () { int sum=0; for (int i=1; i=100 ; ++i) sum+=i; 　 cout sum; return 0; } 第一节 for语句 例4.1 输出1—100之间所有偶数。 #include iostream using namespace std; int main () { for (int i=2; i=100 ; i+=2) cout i ; 　return 0; } 第一节 for语句 例4.3 利用for循环计算n！的值。 分析：n！＝1*2*3…*n #include cstdio using namespace std; int main () { long long s; //Noip2010开始C++语言中long long类型允许使用 int n; //n不能定义为long long，否则for语句死循环 s=1; cinn; for (int i=1; i=n ; ++i) //若s定义为int，当n=13时s的值就溢出了 s*=i; cout s; return 0; } 【说明】： 当n=13时，s值超过了int类型的表示范围。还有一种比int更大的类型，称为long long，它