算法训练 调和数列问题
2016-04-26 20:26
309 查看
算法训练调和数列问题
时间限制:1.0s内存限制:512.0MB
问题描述
输入一个实数x,求最小的n使得,1/2+1/3+1/4+...+1/(n+1)>=x。
输入的实数x保证大于等于0.01,小于等于5.20,并且恰好有两位小数。你的程序要能够处理多组数据,即不停地读入x,如果x不等于0.00,则计算答案,否则退出程序。
输出格式为对于一个x,输出一行ncard(s)。其中n表示要计算的答案。
输入格式
分行输入x的具体数值
输出格式
分行输出n的数值,格式为ncard(s)
样例输入
样例输出
importjava.util.Scanner;
publicclassMain{
publicstaticvoidmain(String[]args){
//TODOAuto-generatedmethodstub
Scannersc=newScanner(System.in);
doublen=sc.nextDouble();;
inti;doublek,s;
while(n!=0){
s=0;
for(i=2;;i++){
k=1.0/i;
s+=k;
if(s>=n){
System.out.println((i-1)+""+"card(s)");
break;
}
}
n=sc.nextDouble();
}
}
}
时间限制:1.0s内存限制:512.0MB
问题描述
输入一个实数x,求最小的n使得,1/2+1/3+1/4+...+1/(n+1)>=x。
输入的实数x保证大于等于0.01,小于等于5.20,并且恰好有两位小数。你的程序要能够处理多组数据,即不停地读入x,如果x不等于0.00,则计算答案,否则退出程序。
输出格式为对于一个x,输出一行ncard(s)。其中n表示要计算的答案。
输入格式
分行输入x的具体数值
输出格式
分行输出n的数值,格式为ncard(s)
样例输入
1.00 3.71 0.04 5.19 0.00
样例输出
3card(s) 61card(s) 1card(s) 273card(s)
相关文章推荐
- JAVA——多线程举例
- #leetcode#121. Best Time to Buy and Sell Stock
- Efficient Graph-Based Image Segmentation
- 用程序获取本机IP地址,mac地址
- 数据结构之二叉树的先序、中序、后续的求法
- HDU 4151 The Special Number(预处理打表+二分)
- android 之view的测量和绘制(群英传读书笔记1)
- 在linux中添加环境变量
- VS2015如何自定义类模板、我的模板——原来这么简单!
- UVA-1631 Locker(DP)
- 解决Scrapy性能问题——案例四(响应太多导致溢出)
- c++第四次作业
- JAVA基础总结
- java并发编程--Executor框架(一)
- linux下动态链接库解决方案(二)
- 算法训练 Hanoi问题
- hdu4549 矩阵快速幂 + 欧拉降幂
- 面向切面编程aop
- 统计素数个数
- Python实现KNN算法