码迷,mamicode.com
首页 > 其他好文 > 详细

XMU 1606 nc与滴水问题 【模拟】

时间:2017-04-23 19:30:56      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:problem   计算   source   scanf   return   clu   ace   csdn   xxx   

1606: nc与滴水问题

Time Limit: 1000 MS  Memory Limit: 64 MB
Submit: 85  Solved: 27
[Submit][Status][Web Board]

Description

nc最近很无聊~所以他总是想各种有趣的问题来打发时间。
nc的宿舍水龙头在漏水,他只好拿一个水桶去接水,他很好奇至少过多久这个水桶会装满水。已知水桶是圆柱体,底面直径为D,高为H;又知道水龙头每K秒会滴下一滴水滴,我们假设水滴为球体,其半径为R。由于nc很懒,你需要帮他计算出至少过多久水桶里可以装满水。

Input

第一行为T。表示有T组数据。
以下T行,每行有4个整数D,H,K,R。(1<=D,H,K,R<=10^9)。

Output

输出T行。
每行一个整数,表示水桶装满水的时间。

Sample Input

2
16 9 1 3
6 9 2 2

Sample Output

16
16

HINT

 

Source

[Submit][Status][Web Board]

 

 

题目链接:

  http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1606

题目大意:

  有一个圆柱体水桶底面直径为D,高为H,水龙头每K秒会滴下一滴水滴,水滴为球体,半径为R,问多久水桶装满水

题目思路:

  【模拟】

  这题就数学公式算一下水桶体积和水滴的体积。然后除一下就好。

  注意double的精度可能会有误差。

  还有这题是只进不舍

 

技术分享
 1 /****************************************************
 2      
 3     Author : Coolxxx
 4     Copyright 2017 by Coolxxx. All rights reserved.
 5     BLOG : http://blog.csdn.net/u010568270
 6      
 7 ****************************************************/
 8 #include<bits/stdc++.h>
 9 #pragma comment(linker,"/STACK:1024000000,1024000000")
10 #define abs(a) ((a)>0?(a):(-(a)))
11 #define lowbit(a) (a&(-a))
12 #define sqr(a) ((a)*(a))
13 #define mem(a,b) memset(a,b,sizeof(a))
14 const double EPS=1e-8;
15 const int J=10000;
16 const int MOD=100000007;
17 const int MAX=0x7f7f7f7f;
18 const double PI=3.14159265358979323;
19 const int N=104;
20 using namespace std;
21 typedef long long LL;
22 double anss;
23 LL aans;
24 int cas,cass;
25 int n,m,lll,ans;
26 int e[N][N],f[N][N];
27 void floyd()
28 {
29     int i,j,k;
30     for(k=1;k<=n;k++)
31     {
32         for(i=1;i<=n;i++)
33         {
34             if(i==k)continue;
35             for(j=1;j<=n;j++)
36             {
37                 if(i==j || k==j)continue;
38                 f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
39             }
40         }
41     }
42 }
43 int main()
44 {
45     #ifndef ONLINE_JUDGE
46 //  freopen("1.txt","r",stdin);
47 //  freopen("2.txt","w",stdout);
48     #endif
49     int i,j,k,l;
50     int x,y,z;
51     for(scanf("%d",&cass);cass;cass--)
52 //  for(scanf("%d",&cas),cass=1;cass<=cas;cass++)
53 //  while(~scanf("%s",s))
54 //  while(~scanf("%d",&n))
55     {
56         LL K;
57         double D,H,R;
58         scanf("%lf%lf%lld%lf",&D,&H,&K,&R);
59         double V=sqr(D/2)*H;
60         double T=V/R/R/R/4*3;
61         LL t=LL(T);
62         if(T>t)t++;
63         t=t*K;
64         printf("%lld\n",t);
65     }
66     return 0;
67 }
68 /*
69 //
70  
71 //
72 */
View Code

 

XMU 1606 nc与滴水问题 【模拟】

标签:problem   计算   source   scanf   return   clu   ace   csdn   xxx   

原文地址:http://www.cnblogs.com/Coolxxx/p/6753422.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!