算法竞赛入门经典笔记

《算法竞赛入门经典笔记》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法竞赛入门经典笔记※如果用这个程序.控制人造卫星发射，难道当卫星爆炸之后你还可以向别人炫耀说：“除了有一个加号被我粗心地写成了减号从而引起爆炸之外，这个卫星的发射程序几乎是完美的。”1.整数／整数=整数；浮点数／浮点数=浮点数。这条规则同样适用于加法、减法和乘法。2.一般来说，只要在程序中用到了数学函数，只需要在程序最开始的地方包含头文件math.h，并在编译时连接数学库。3.在学习编程时，“明知故犯”是有益的，起码你知道了错误时的现象。这样当你真的不小心犯错时，可以通过现象猜测到可能的原因。4.三位数反转：4.1方法一：#include<

2、stdio.h>intmain(){intn;scanf(“%d”,&n);printf(“%d%d%d”,n%10,n/10%10,n/100);return0;}4.2方法二：#includeintmain(){intn,m;scanf(“%d”,&n);m=(n%10)*100+(n/10%10)*10+(n/10);printf(“%d”,m)return0;}5.变量转换：5.1方法一：#includeintmain(){inta,b,t;scanf(“%d%d”,&a,&b);t=a;a

3、=b;b=t;printf(“%d%d”,a,b);return0;}5.2方法二：#includeintmain(){inta,b;scanf(“%d%d”,&a,&b);a=a+b;b=a-b;a=a-b;printf(“%d%d”,a,b);return0;}此方法分析：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#includeintmain(){inta,

4、b;scanf(“%d%d”,&a,&b);printf(“%d%d”,b,a);return0;}6.三整数排序：6.1方法一：#includeintmain(){inta,b,c,t;scanf(“%d%d%d”,&a,&b,&c);if(a>b){t=a;a=b;b=t;}if(a>c){t=a;a=c;c=t;}if(b>c){t=b;b=c;c=t;}printf(“%d%d%d”,a,b,c);return0;}6.2方法二：#includeintmain(){inta,b,c,x,y,

5、z;scanf(“%d%d%d”,&a,&b,&c);x=a;if(bz)z=b;if(c>z)z=c;y=a+b+c-x-z;printf(“%d%d%d”,x,y,z);return0;}7.一是要重视实验，哪怕不理解背后的道理，至少要清楚现象；二是学会模仿。8.输出所有形如aabb的四位完全平方数（即前两位数字相等，后两位数字也相等）。8.1方法一：#include#includevoidmain(){inta,b,n;doublem;for(a=1;

6、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);}}注：floor(x)返回x的整数部分。8.2方法二：#includeintmain(){intx,n,hi,lo;for(x=1;;x++){n=x*x;if(n<1000)continue;if(n>9999)break;hi=n／10;lo=n%100;if(hi／10==hi%10&&lo／10==lo%10)printf(“%d”,n);

7、}}