第6讲 循环控制.pptVIP

* 算法分析： 1） 素数：即除了自身及1外没有真因子的自然数 （不包括1） 2） 更进一步;若2～m-1中没有m的因子,则m为一个素数。 3） 再进一步;若2～ 中没有m的因子,则m为一个素数。(m=a*b 则a,b中至少有一个是不大于m的平方根的) 显然此用循环来检查最方便。 强调循环多少次.执行完循环语句后i等于多少? 如果n有真因子： 则n可以写成如下形式:n=a*b, 则a,b中一定有一个 小于等于n的平方根 (否则a*bn)，即n一定有小于等于n的平方根的真因子。 从而：n有真因子 《==》n有 小于等于n的平方根的真因子 所以验证n为素数只需要验证 从2开始到n的平方根 没有n的因子。 * 强调循环多少次.执行完循环语句后i等于多少? 另外注意一句话: 从2到m的平方根之间,一个i不能整除m,不能说明任何问题,只有从2到m的平方根之间所有的i都不能整除m,才能说明m是素数!!! * /* 10个素数换一行*/强调循环多少次.执行完循环语句后i等于多少? * 强调循环多少次.执行完循环语句后i等于多少? * 先考虑什么样的问题需要逐个处理字符串中的字符: 如,要把一篇文本转化为密码文件,那你就必须把文本中的字符,一个一个转化为对应的密码字符. 又如,统计一篇文本其中的字母字符,数字字符及其他字符的个数,也需要逐个检查文本中的字符,进行分类统计. 等等 * 算法分析： 1 输入一串字符,并逐个读入处理：getchar() 2 循环体：按规则对读入字符进行密码转换处理 3 循环控制条件：没读到回车符 (c=getchar())!=\n * 公鸡每只5元,母鸡3元,小鸡3只1元,用100元买100只鸡,问公鸡,母鸡,小鸡各多少？ * * 问题分析： 因为最小公倍数q=m*n/最大公约数，所以问题主要是在求最大公约数p= gcd （m,n）上。 求最大公约数通常是用的辗转相除法： gcd(m,n)=m 当n=0 = gcd(n,r) 当r为m除以n的余数时 辗转相除法就是利用这个性质。 如： gcd （64，24）= gcd （24，16）= gcd （16，8）= gcd （8，0）=8 即 ：8为64和24的最大公约数。 输入两个整数m和n。 把大数放在m中，并保留m0=m,n0=n。 利用循环实现辗转相除： 其中循环控制条件为：n≠0. 循环体内容为：r=m%n;m=n;n=r; 4 输出最大公约数：m 最小公倍数：m0*n0/m gcd(24, 32)=gcd(32, 24)=gcd(24, 8)=gcd(8, 0)=8 * * 实际上,这个题目直接分析是很容易的, 4个表达式有三个是真的!而其中C和D说的是相反的事件,必有一个是假的,所以 A和B说的都是真的,从而做好事的人一定是C!!! 用穷举法, 做好事的人(thisman)的所有可能,A,B,C,D一个一个检验是否满足4句话有三句是真的的条件, * * #include stdio.h void main() { char m; //放代表做好事的人的字符 int sum,g; for(m=A; m=D; m++) { sum = (m!=A)+ // A的话是否为真 (m==C)+ // B的话是否为真 (m==D)+ // C的话是否为真 (m!=D); // D的话是否为真 if (sum == 3) {printf(This man is %c\n,m); g=1; //有解标志 } } if (g!=1) printf(Cant found!\n); // 输出无解信息 } * * * 同样是求序列，不过它每一项是根据迭代公式求出来的。迭代公式相当一个通项公式。 * * * 算法分析： 打印一排星号:包括 1） 本排第一个星的位置。 （前边打若干空格。） 2） 本排打几个星。 3） 换行结束本排。 强调循环多少次.执行完循环语句后i等于多少? * 循环结构的问题要素: 1）哪一部分操作在重复---循环体 2）循环什么时候要重复---循环控制条件!!! 3) 选择哪个循环语句比较合适 * * * * * 四大淡水湖的大小排序问题(逻辑题)我国有四大淡水湖。A说：洞庭湖最大，洪泽湖最小，鄱阳湖第三。B说：洪泽湖最大，洞庭湖最小，鄱阳湖第二，太湖第三。C说：洪泽湖最小，洞庭湖第三。D说：鄱阳湖最大，太湖最小，洪泽湖第二，洞庭湖第三