HDU1048 盐水的故事 精度问题
点击打开链接
盐水的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22530 Accepted Submission(s): 5703
#include<bits/stdc++.h>
using namespace std;
int main()
{//double v,d;//while(scanf("%lf%lf",&v,&d)!=EOF){int v,d;while(scanf("%d%d",&v,&d)!=EOF){int time=0,cnt=1,flag=0;while(v>0){for(int i=0;i<cnt;i++){v-=d;time++;if(v<=0) {flag=1;break;}}time++;cnt++;if(flag) break;}printf("%d\n",time-1);}return 0;
}
模拟滴水过程:
200MS
#include<bits/stdc++.h>
using namespace std;
int main()
{double v,d;while(scanf("%lf%lf",&v,&d)!=EOF){int time=0,cnt=1,flag=0;while(v>0){for(int i=0;i<cnt;i++){v-=d;time++;if(v<=0) {flag=1;break;}}time++;cnt++;if(flag) break;}printf("%d\n",time-1);}return 0;
}
首先判断vul是否能被d整除,如果能整除,总滴数sum为vul/d,
否则,总滴数sum为(vul/d)+1,
然后计算使得1+2+3....n<=sum成立的最大项数
0MS
#include<bits/stdc++.h>
using namespace std;
#define eps 1e-6
int main()
{double v,d;while(scanf("%lf%lf",&v,&d)!=EOF){int sum=v/d;double cnt=v/d;if(fabs(cnt-sum)>eps) sum++;//cnt!=sum,不能整除int s=0,time=0;while(s<sum){time++;s+=time;}printf("%d\n",sum+time-1);}return 0;
}
HDU1048 盐水的故事 精度问题相关推荐
- HDU1408 盐水的故事【模拟+数学】
盐水的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
- 每日一水:HDOJ 1408 盐水的故事
盐水的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
- 1957-挂盐水的故事
[C系列3.13]挂盐水的故事 1957 Time Limit: 1 s Memory Limit: 32 MB Submission:330 AC:157 Score ...
- c语言盐水的故事代码大全,盐水的故事 (Java代码)
解题思路: 注意事项: 参考代码: public class 盐水的故事 { public static void main(String[] args) { // TODO Auto-generat ...
- 1214: 盐水的故事 python
1214: 盐水的故事: 挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下:然后滴二滴,停一 下:再滴三滴,停一下-,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假 ...
- hdu 1408 盐水的故事
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1408 题目描述: 盐水的故事 Time Limit: 2000/1000 MS (Java/Othe ...
- HDOJ(HDU) 1408 盐水的故事
Problem Description 挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下:然后滴二滴,停一下:再滴三滴,停一下-,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速 ...
- HDU - 1408 盐水的故事
Description 挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下:然后滴二滴,停一下:再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假 ...
- HDU1408:盐水的故事
Problem Description 挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下:然后滴二滴,停一下:再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴 ...
最新文章
- strlen 与 sizeof 的区别详解
- Kubernetes的三种集群外部访问方式及使用场景说明:NodePort、LoadBalancer和Ingress
- MySQL(7)数据库中的高级(进阶)语句:VIEW视图、联集和常见计算
- ICPR 2022 第一届卫星视频运动目标检测与跟踪挑战赛正式开赛
- 20200701:力扣194周周赛上
- ModuleNotFoundError: No module named ‘exceptions‘
- 冒烟测试正确名称是踩雷测试,雷区测试
- celery cluser redis_Celery配置Redis Sentinel做高可用
- 腾讯是如何一刀刀,在15年间干死那些竞争对手的?
- AutoCAD 2007打开慢
- [Java学习] 小型社交平台,能发帖、查看、评论、删除帖子等功能
- ruby on rails中的分页插件Kaminari
- MySQL year函数
- 怎么快速无损的将FLV格式转换MP4格式
- Java截取视频生成Gif动图
- [英语-001] 十大词性
- Hander,多线程传递数据
- 吴恩达---机器学习笔记
- ubuntu 安装ATI驱动
- xdoj 174-分配宝藏
热门文章
- MERGE语句——数据集横向合并
- [Jmeter]通过批处理调用java,java从CSV动态读取登录的用户名和密码,并将其作为参数组合成字符串,写入外部.bat文件,然后通过Java执行这个外部批处理文件...
- wordpress相关插件及应用模板
- CLR Via C# 3rd 阅读摘要 -- Chapter 28 – Primitive Thread Synchronization Constructs
- c语言填空三个数找中间大小,2013计算机等级考试二级C语言填空题.doc
- iis php配置内部错误,iis 500 内部服务器错误 php
- java匹配出某单词除外_java正则匹配 指定内容以外的 内容
- python里pai_关于python如何调用win32pai操作cmd的方法
- python的模块提供了许多文件管理方法_学会这几招,轻松掌握Python文件管理
- 政策表达式截取json_json格式数据如何提取指定中文字符串。