VC-3例题解.ppt

上次课的思考题 猴子吃桃 猴子第一天摘下若干个桃子，当天即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。大家一起来想。 源程序1： #include iostream.h void main() { int day,n1,n2; day=9; n2=1; //n2表示剩下的桃子 while(day0) { n1=(n2+1)*2; n2=n1; day--; } coutn2endl; } 源程序2: #include stdio.h void main() { int day,sum=1; for(day=1;day=9;day++) //剩一个桃子是从第九天剩下的，所以要算九次 sum=(sum+1)*2; printf(%d\n,sum); } 源程序3： #includestdio.h main() { int day=9,n=1; while(day--0) n=(++n)*2; /*第1天的桃子数是第2天桃子数加1后的2倍*/ printf(%d,n); } 源程序4： #include stdio.h main() { int day,m,n; for(n=2;;n++) { m=n; for(day=1;day10;day++) m=m/2-1; /*m为吃剩下的桃*/ if(m==1) /*第十天，剩下一个*/ break; } printf(第一天摘下的桃子数：%d\n,n); /*n为符合条件的*/ } 最大公约数 1. 求最大公约数算法： ⑴ 辗转相除法 while(b) { c=a%b; a=b; b=c; } cout“the largest common divisor:%d\n“a; ⑵ 相减法 /* a, b不相等，大数减小数，直到相等为止。*/ while ( a!=b) if (ab) a=a-b; else b=b-a;cout“the largest common divisor:%d\n“b; ③ 多个数的最大公约数 for (i= a; i0; i-- ) if ( a%i == 0 b%i ==0 c%i ==0 ) break; cout“the largest common divisor:%d\n“i; 3.求素数 找素数的方法多种多样 第一种：是从2开始用“是则留下，不是则去掉”的方法把所有的数列出来,但是编程我们一般不采用上面的方法 第二种：遍历２以上m的平方根以下的每一个整数，是不是能整除m(这是最基本的方法） k=sqrt(m); for( i=2; i=k; i++ ) if(m%i==0) break; if(ik) coutm%d 就是一个素数！\n; else coutm%d不是一个素数\n; 4. 穷举法 公元钱五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？ 百钱买百鸡问题的算法： 　　步1． cocks从1到20依次一一取值； 　　步2． 对每一个固定的cocks值，hens都要从1到33依次一一取一遍值； 　　步3． 对每一个固定的cocks值及每一个固定的hens值，按公式chicks=100-cocks-hens取得chicks值； 　　步4． 做下列验证工作：3中所取的一组cocks，hens，chicks是否满足条件(2) 　　　　5*cocks+3*hens+1/3*chicks=100？ 　　若满足，则输出这组解cocks，hens，chicks，然后转2；否则直接转2。 　　步5． 当cocks已取到20，hens也取到33时整个任务就结束。 源程序1： #include iostream.h main( ) { int cocks,hens,chicks; cocks=0; while(cocks=19) { h