算法竞赛入门经典笔记.docx

算法竞赛入门经典笔记※如果用这个程序.控制人造卫星发射，难道当卫星爆炸之后你还可以向别人炫耀说：“除了有一个加号被我粗心地写成了减号从而引起爆炸之外，这个卫星的发射程序几乎是完美的。”1.整数／整数=整数；浮点数／浮点数=浮点数。这条规则同样适用于加法、减法和乘法。2.一般来说，只要在程序中用到了数学函数，只需要在程序最开始的地方包含头文件math.h，并在编译时连接数学库。3.在学习编程时，“明知故犯”是有益的，起码你知道了错误时的现象。这样当你真的不小心犯错时，可以通过现象猜测到可能的原因。4.三位数反转： 4.1方法一： #includestdio.hint main() {int n;scanf(“%d”,n);printf(“%d%d%d\n”,n%10,n/10%10,n/100);return 0;} 4.2方法二： #includestdio.hint main(){intn,m;scanf(“%d”,n); m=(n%10)*100+(n/10%10)*10+(n/10);printf(“%d\n”,m)return 0;}5.变量转换： 5.1方法一： #includestdio.hint main(){inta,b,t;scanf(“%d%d”,a,b); t=a;a=b;b=t;printf(“%d%d\n”,a,b);return 0;} 5.2方法二： #includestdio.hint main(){inta,b;scanf(“%d%d”,a,b); a=a+b; b=a-b; a=a-b;printf(“%d%d\n”,a,b);return 0;}此方法分析：scanf语句执行完后a=a0,b=b0。执行完a=a+b后，a=a0+b0,b=b0。执行完b=a-b后，a=a0+b0,b=a0。执行完a=a-b后，a=b0,b=a0。 5.3#includestdio.hint main(){inta,b;scanf(“%d%d”,a,b);printf(“%d%d\n”,b,a);return 0;} 6.三整数排序： 6.1方法一： #includestdio.hint main() {inta,b,c,t;scanf(“%d%d%d”,a,b,c);if(ab){t=a;a=b;b=t;}if(ac) {t=a;a=c;c=t;}if(bc){t=b;b=c;c=t;}printf(“%d%d%d\n”,a,b,c);return 0;} 6.2方法二： #includestdio.hint main(){inta,b,c,x,y,z;scanf(“%d%d%d”,a,b,c); x=a;if(bx)x=b;if(cx)x=c;z=a;if(z)z=b;if(cz)z=c;y=a+b+c-x-z;printf(“%d%d%d”,x,y,z);return 0;}7.一是要重视实验，哪怕不理解背后的道理，至少要清楚现象；二是学会模仿。8.输出所有形如aabb的四位完全平方数（即前两位数字相等，后两位数字也相等）。8.1方法一： #includestdio.h #includemath.hvoid main(){inta,b,n;double m;for(a=1;a=9;a++)for(b=0;b=9;b++) {n=a*1100+b*11;m=sqir(n);if(floor(m+0.5)==m)printf(“%d\n”,n);}} 注：floor(x)返回x的整数部分。8.2方法二：#includestdio.hint main(){intx,n,hi,lo;for(x=1;;x++) {n=x*x;if(n1000)continue;if(n9999)break; hi=n／10;lo=n%100; if(hi／10==hi%10lo／10==lo%10)printf(“%d\n”,n);}}