本文集锦涵盖了多种基础算法题目，包括线段长度计算、幂运算、奇偶性判断等，旨在帮助读者理解和掌握基本算法原理及其应用。
31、计算线段长度
已知线段的两个端点的坐标 A（
Xa,Ya），B（
Xb，Yb），求线段 AB 的长度。
输入共两行。
第一行是两个实数 Xa，Ya，即 A 的坐标。
第二行是两个实数 Xb，Yb，即 B 的坐标。
输入中所有实数的绝对值均不超过 10000。
输出
一个实数，即线段 AB 的长度，保留到小数点后 3 位。
样例输入
1 1
2 2
样例输出
1.414
32、计算 2 的幂
给定非负整数 n，求 2n。
输入
一个整数 n。0 <= n < 31。
输出
一个整数，即 2 的 n 次方。
样例输入
3
样例输出
8
33、奇偶数判断
给定一个整数，判断该数是奇数还是偶数。
输入
输入仅一行，一个大于零的正整数 n。
输出
输出仅一行，如果 n 是奇数，输出 odd；如果 n 是偶数，输出 even。
样例输入
5
样例输出
odd
34、分段函数
编写程序，计算下列分段函数 y=f(x)的值。
y=-x+2.5; 0 <= x < 5
y=2-1.5(x-3)(x-3); 5 <= x < 10
y=x/2-1.5; 10 <= x < 20
输入
一个浮点数 N,0 <= N < 20
输出
输出 N 对应的分段函数值：f(N)。结果保留到小数点后三位。
样例输入
1.0
样例输出
1.500
35、银行利息
农夫约翰在去年赚了一大笔钱！他想要把这些钱用于投资，并对自己能得到多少收
益感到好奇。已知投资的复合年利率为 R（
0 到 20 之间的整数）。约翰现有总值为 M 的
钱（
100 到 1,000,000 之间的整数）。他清楚地知道自己要投资 Y 年（范围 0 到 400）。
请帮助他计算最终他会有多少钱，并输出它的整数部分。数据保证输出结果在 32 位有
符号整数范围内。
输入
一行包含三个整数 R，M，Y，相邻两个整数之间用单个空格隔开。
输出
一个整数，即约翰最终拥有多少钱（整数部分）。
样例输入内部资料 请勿外传 翻印必究
5 5000 4
样例输出
6077
提示
在样例中，
第一年后: 1.05 * 5000 = 5250
第二年后: 1.05 * 5250 = 5512.5
第三年后: 1.05 * 5512.50 = 5788.125
第四年后: 1.05 * 5788.125 = 6077.53125
6077.53125 的整数部分为 6077。
来源：USACO 2004 November
36、财务管理
Larry 今年毕业并找到了一份工作。他赚很多钱，但似乎总是不够。Larry 认为他需
要控制他的投资以解决自己的财务问题。Larry 拿到了自己的银行账户详单，想看看自
己有多少钱。请帮助 Larry 写一个程序，通过过去 12 个月中每月的月末结余，计算平
均结余。
输入
输入包含 12 行，每行包含一个数，为某个月的结余。每个数都是不大于 1,000,000 的
正数，保留两位小数，省略"$"符。
输出
输出一个数，为这 12 个月的平均月末结余，保留到小数点后第二位，并在最前面加一
个"$"符。
样例输入
100.00
489.12
12454.12
1234.10
823.05
109.20
5.27
1542.25
839.18
83.99
1295.01
1.75
样例输出
$1581.42
37、计算多项式的值
对于多项式 f(x) = ax3 + bx2 + cx + d 和给定的 a, b, c, d, x，计算 f(x)的值。
输入
输入仅一行，包含 5 个实数，分别是 x，及参数 a、b、c、d 的值，每个数都是绝对值不
超过 100 的双精度浮点数。数与数之间以一个空格分开。
输出：输出一个实数，即 f(x)的值，保留到小数点后 7 位。
样例输入：2.31 1.2 2 2 3
样例输出：33.0838692
38、温度表达转化
利用公式 C = 5 * (F-32) / 9
（其中 C 表示摄氏温度，F 表示华氏温度） 进行计
算转化。
输入
输入一行，包含一个实数 f，表示华氏温度。（
f >= -459.67）
输出
输出一行，包含一个实数，表示对应的摄氏温度，要求精确到小数点后 5 位。
样例输入
41
样例输出
5.00000
提示
C/C++,使用 double
39、与圆相关的计算
给出圆的半径，求圆的直径、周长和面积。
输入
输入包含一个实数 r（
0 < r <= 10,000），表示圆的半径。
输出
输出一行，包含三个数，分别表示圆的直径、周长、面积，数与数之间以一个空格分开，
每个数保留小数点后 4 位。
样例输入
3.0
样例输出
6.0000 18.8495 28.2743
提示内部资料 请勿外传 翻印必究
如果圆的半径是 r，那么圆的直径、周长、面积分别是 2*r、2 * pi * r、pi * r * r，
其中约定 pi＝3.14159。
可以使用 printf("%.4lf", ...)实现保留小数点后 4 位。
来源：习题(3-1) 计算概论 07（工学院）周文灵
40、大象喝水
一只大象口渴了，要喝 20 升水才能解渴，但现在只有一个深 h 厘米，底面半径为 r
厘米的小圆桶(h 和 r 都是整数)。问大象至少要喝多少桶水才会解渴。
输入
输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深 h 和底面半径 r，
单位都是厘米。
输出
输出一行，包含一个整数，表示大象至少要喝水的桶数。
样例输入
23 11
样例输出
3
提示
如果一个圆桶的深为 h 厘米，底面半径为 r 厘米，那么它最多能装 Pi * r * r * h 立
方厘米的水。(设 Pi=3.14159)
1 升 = 1000 毫升
1 毫升 = 1 立方厘米
来源：计算概论化学学院期末考试
扫一扫
1321
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
