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

算法竞赛入门经典笔记如果用这个程序.控制人造卫星发射，难道当卫星爆炸之后你还可以向别人炫耀说：“除了有一个加号被我粗心地写成了减号从而引起爆炸之外，这个卫星的发射程序几乎是完美的。”1.整数整数=整数；浮点数浮点数=浮点数 。这条规则同样适用于加法、减法和乘法。2.一般来说，只要在程序中用到了数学函数，只需要在程序最开始的地方包含头文件math.h，并在编译时连接数学库。3.在学习编程时，“明知故犯”是有益的，起码你知道了错误时的现象。这样当你真的不小心犯错时，可以通过现象猜测到可能的原因。4.三位数反转： 4.1方法一： #include int main() int n; scanf(“%d”,&n); printf(“%d%d%dn”,n%10,n/10%10,n/100); return 0; 4.2方法二： #include int main()int n,m; scanf(“%d”,&n); m=(n%10)*100+(n/10%10)*10+(n/10); printf(“%dn”,m) return 0;5.变量转换： 5.1方法一： #include int main()int a,b,t; scanf(“%d%d”,&a,&b); t=a;a=b;b=t; printf(“%d%dn”,a,b); return 0; 5.2方法二： #includeint main()int a,b; scanf(“%d%d”,&a,&b); a=a+b; b=a-b; a=a-b; printf(“%d%dn”,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#include int main()int a,b; scanf(“%d%d”,&a,&b); printf(“%d%dn”,b,a); return 0; 6.三整数排序： 6.1方法一： #includeint main() int a,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%dn”,a,b,c); return 0; 6.2方法二： #include int main()int a,b,c,x,y,z; scanf(“%d%d%d”,&a,&b,&c); x=a;if(bx)x=b;if(cz)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方法一： #include #include void main()int a,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(“%dn”,n); 注：floor(x)返回x的整数部分。 8.2方法二：#includeint main()int x,n,hi,lo; for(x=1;x+) n=x*