点击打开链接hdu 4530
思路:
1 当p = 1 ,正常的走了k*60秒那么大笨钟走了k*(60-x)
2 当p = 2 ,大笨钟走了k*60秒那么正常走了60*k*(60/(60-x))
3 当p = 3 ,那么我们可以先算出第一次相遇用了多少时间,然后乘上k次即可。根据大笨钟1分钟少走x秒,那么一圈少走了12*60*x秒,那么第一次相遇的时候正常走了(12*3600)/(12*60*x)圈即60/x,那么k次就是k*60/x也就是12*3600*k*60/x秒
代码:
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int Case , x , Q;
int p , k;
scanf("%d" , &Case);
while(Case--){
scanf("%d%d" , &x , &Q);
while(Q--){
scanf("%d%d" , &p , &k);
if(p == 1)
printf("%.2lf\n" , 1.0*k*(60-x));
if(p == 2)
printf("%.2lf\n" , 60.0*k*(60.0/(60-x)));
if(p == 3)
printf("%0.2lf\n" , 12.0*3600*60*k/x);
}
}
return 0;
}
分享到:
相关推荐
算法设计与分析实验六:使用动态规划算法解决存钱问题(java实现、hdu1114)(csdn)————程序
hdu ACM 高级程序设计习题集——全文 里面有程序的详细解释
你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。
本压缩包内包含杭电ACM集训的课件PPT,较为详细的介绍了动态规划,计算几何,贪心算法, 搜索,二分图及其应用,母函数及其应用,组合博弈入门,并查集,递推求解等常用算法
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
杭电ACMhdu1163
HDU1059的代码
hdu1001解题报告
hdu 1574 passed sorce
HDU的一题........HDU DP动态规
hdu2101AC代码
hdu acm 教案 搜索入门 hdu acm 教案 搜索入门
搜索 dfs 解题代码 hdu1241
hdu 5007 Post Robot 字符串枚举。 暴力一下就可以了。
hdu acm 教案 动态规划(1) hdu acm 教案 动态规划(1)
hdu 1166线段树代码
自己做的HDU ACM已经AC的题目
ACM HDU题目分类,我自己总结的大概只有十来个吧
HDU最全ac代码