信息学奥赛一本通 1032:大象喝水 | OpenJudge NOI 1.3 14
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛一本通 1032:大象喝水 | OpenJudge NOI 1.3 14
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
【題目鏈接】
ybt 1032:大象喝水
OpenJudge NOI 1.3 14:大象喝水
【題目考點】
1. 數學知識
柱體體積 = 底面積*高
圓面積 = π?r2\pi *r^2π?r2
長度單位厘米cmcmcm,面積單位:平方厘米cm2cm^2cm2,體積單位:立方厘米cm3cm^3cm3,
表示液體體積時,用升LLL與毫升mlmlml表示,1毫升即為1立方厘米。
1升為1000毫升,1L=1000ml1L=1000ml1L=1000ml
2. 向上取整函數ceil()
函數聲明:double ceil(double x);
取大于等于x的最小的整數。
【解題思路】
- 設大象至少要喝的水為w,一桶水體積為b,大象要喝x桶水。
有不等式w>=b?xw >= b * xw>=b?x, 即x>=w/bx >= w / bx>=w/b
因為x是整數,所以x能取到的最小值為?wb?\lceil \frac{w}{b} \rceil?bw??(向上取整) - 本題中,水桶體積π?r2?h\pi * r^2 * hπ?r2?h,單位毫升。除1000后,以升為單位,
所以有b=π?r2?h/1000b = \pi * r^2 * h / 1000b=π?r2?h/1000,而題目中給出了w=20w = 20w=20,求w/bw/bw/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; }總結
以上是生活随笔為你收集整理的信息学奥赛一本通 1032:大象喝水 | OpenJudge NOI 1.3 14的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息学奥赛一本通(1164:digit函
- 下一篇: 信息学奥赛一本通(1121:计算矩阵边缘