資訊學奧賽一本通 1032：大象喝水 | OpenJudge NOI 1.3 14

【題目連結】

ybt 1032：大象喝水
OpenJudge NOI 1.3 14:大象喝水

【題目考點】

1. 數學知識

柱體體積 = 底面積*高
圓面積 = $\pi \ast r^2$
長度單位釐米$cm$，面積單位：平方釐米$c{m}^2$，體積單位：立方厘米$c{m}^3$，
表示液體體積時，用升$L$與毫升$ml$表示，1毫升即為1立方厘米。
1升為1000毫升，$1L=1000ml$

2. 向上取整函式ceil()

函式宣告：double ceil(double x);
取大於等於x的最小的整數。

【解題思路】

• 設大象至少要喝的水為w，一桶水體積為b，大象要喝x桶水。
  有不等式$w>=b\ast x$， 即$x>=w/b$
  因為x是整數，所以x能取到的最小值為$\lceil \frac{w}{b}\rceil$（向上取整）
• 本題中，水桶體積$\pi \ast r^2\ast h$，單位毫升。除1000後，以升為單位，
  所以有$b=\pi \ast r^2\ast h/1000$，而題目中給出了$w=20$，求$w/b$向上取整
  所以最終寫出的C++表示式為ceil(20/(PI*r*r*h/1000))。

【題解程式碼】

解法1：用cin，cout輸入輸出

#include <bits/stdc++.h>
using namespace std;
int main()
{
	const double PI = 3.14159;//圓周率 
	int h, r;//h：高度，r：半徑
	cin>>h>>r; 
	cout<<ceil(20/(PI*r*r*h/1000));
	return 0;
}

解法2：用scanf，printf輸入輸出

#include <bits/stdc++.h>
using namespace std;
int main()
{
	const double PI = 3.14159;//圓周率 
	int h, r;//h：高度，r：半徑
	scanf("%d %d", &h, &r); 
	printf("%d", (int)ceil(20/(PI*r*r*h/1000)));//ceil()返回值為double型別，應強轉為int型輸出。 
	return 0;
}