计算机三网上机考试.docVIP

7一正一负 1-2+3-4+5-6+7 1数：等差数列 d=1 i 2符号：*-1 fh*=-1 + - + - + - + - -1 -1 -1 -1 -1 -1 -1 3累和 例如： 1+(-2)+3+(-4)+5+(-6)+7 #include stdio.h main() { int i,fh=1,s=0; for(i=1;i=7;i++) { s+=i*fh; fh*=-1; } printf(%d,s); } 8斐波那契数列 1 1 2 3 5 8 13 21 f0f1f2 1+1=2 f2=f0+f1; 1+2=3 f0=f1; 2+3=5 f1=f2; 3+5=8 5+8=13 8+13=21 例如： 求斐波那契数列中，大于1000最小斐波那契数 #include stdio.h main() { int f0=1,f1=1,f2; f2=f0+f1; while(f2=1000) { f0=f1; f1=f2; f2=f0+f1; } printf(%d,f2); } 求斐波那契数列中，小于1000最大斐波那契数 #include stdio.h main() { int f0=1,f1=1,f2; f2=f0+f1; while(f2=1000) { f0=f1; f1=f2; f2=f0+f1; } printf(%d,f1); } 9迭代法 数学函数：#include math.h stdio.h printf scanf 1余弦函数 格式： double cos(double x) 使用： cos(x) 2平方根 格式: double sqrt(double x) 使用： sqrt(x) 3绝对值 格式：double fabs(double x) |x| 使用：fabs(x) 例如： x0=0.0 x1=cos(x0) x0=x1 x1=cos(x0) x0=x1 x1=cos(x0) x0=x1 x1=cos(x0) |x0-x1|10-6 1e-6 x1 #include stdio.h #include math.h main() { double x0=0.0,x1; x1=cos(x0); while(fabs(x0-x1)=1e-6) { x0=x1; x1=cos(x0); } printf(x1=%d,x1); } 10素数 1break语句 break：提前终止本层循环 for(i=1;i100;i++) i=100 if(i5) break; i=1100 i=2100 i=3100 i=4100 i=5100 i=6100 65 break for(j=1;j3;j++) for(i=1;i100;i++) if(i3)break; j=13 i=1100 i=2100 i=3100 i=4100 43 break j=23 i=1100 i=2100 i=3100 i=4100 43 break j=33 例如： 第一种：定义法（重点） 素数：1 1和本身整除 11 1 11 10 1 2 5 10 x:2~x-1 不能整除=》素数 整除=》非素数 6：2~5 2 3 4 5 x: #include stdio.h main() { int i,x=6; for(i=2;ix;i++) i=x if(x%i==0) break; 整除 break if(i=x) printf(yes); else printf(no); } x=6 i=26 break no x=5 i=25 i=35 i=45 i=55 第二种：假设法(理解) x: 素数 1 非素数 0 #include stdio.h main() { int i,y=1,x=6; for(i=2;yix;i++) if(x%i==0) y=0; if(y) printf(yes);