算法竞赛入门经典（第二版）第一章程序设计例题与提示上

例题1-1圆柱体的表面积

输入底面半径r和高h输出圆柱体的表面积，保留3位小数
样例输入：
3.5 9
样例输出
area=274.889

#include <stdio.h>
#include <math.h>
int main()
{
const double pi =acos(-1,0)
double r,h,s1,s2,s;
scanf("%lf%lf",&r,&h);
s1=pi*r*r;
s2=2*pi*r*h;
printf("Area=%.3f\n",s);
return 0;
}

• 提示1-1整数值用%d输出，实数用%f输出
• 提示1-2 整数/整数=整数，浮点数/浮点数=浮点数
• 提示1-3 scanf中的占位符和变量的数据类型应一一对应，且每个变量前需要加“&”符号
• 提示1-4 在算法竞赛中输入前不要打印提示信息。输出完毕后立即终止程序，不要等待用户按键，因为输入输出过程都是自动的，没有人工干预
• 提示1-5 在算法竞赛追踪不要使用头文件conio.h，包括getch(),clrsce()等函数
• 提示1-6 在算法竞赛中每行输出均应以回车符结束包括最后一行。除非特别说明，每行的行首不应有空格，但行末通常可以有多余空格。另外，输出的每两个数或者字符串之间应以单个空格隔开
• 提示1-7 尽量用const关键字声明常数
• 提示1-8 赋值是个动作，先计算右边的值再赋给左边的变量覆盖它原来的值

例题1-2三位数反转

输入一个三位数分离出它的百位十位个位反转后输出
样例输入
127
样例输出
721

#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
printf("%d%d%d\n",n%10,n/10%10,n/100);
return 0;
}

• 提示1-10 算法竞赛的题目应当是严密的，各种情况下的输出都有严格规定。若发现漏洞要及时询问相关人员

例题1-3 交换变量

输入两个整数a和b交换二者的值然后输出
样例输入
824 16
样例输出
16 824

#include <stdio.h>
int main()
{
int a,b,t;
scanf("%d%d",&a,&b);
t=a;
a=b;
b=t;
printf("%d %d\n",a,b)
return 0;
}

• 提示1-11 赋值a=b后变量a原来的值被覆盖而b得值不变

#include <stdio.h>
int main()
{
int a,b;
scanf("%d%d",&a,&b);
a=a+b;
b=a-b;
a=a-b;
printf("%d %d\n",a,b)
return 0;
}

• 提示1-12 可以通过手工模拟得方法理解程序得执行方式，重点在于记录每条语句执行之后各个变量得值
• 提示1-13 交换变量得三变量法适用范围广推荐使用

#include <stdio.h>
int main()
{
int a,b;
scanf("%d%d",&a,&b)；
printf("%d %d\n",b,a);
return 0;
}

• 提示1-14 算法竞赛是在比谁能更好地解决问题而不是比谁写得更高级