这个题目本身没什么好说的,很简单,只是要注意的是浮点数在机器中的表示是不精确的。
那么下面就是AC的代码:
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
float sum, num;
while((num=in.nextFloat()) > 1.0/128) {
sum = 0;
int i;
for(i = 2; sum < num; i++)
sum += 1.0/i;
System.out.printf("%d card(s)\n", i-2);
}
}
}
但是这个题目中给出的这个级数挺有意思的,它的名字叫做调和级数,它的数学化表示是:
它的性质很是特别,关于调和级数的介绍,推荐看一下维基百科。
http://zh.wikipedia.org/wiki/调和级数
当然这个题目不只这一种方法,注意到题目中输入的范围是从0.01到5.20,这里我们可以将调和级数在这个范围内事先求出(270个左右)放到数组中,之后再在数组中查找即可。
还有一种比较神奇的方法是利用公式,这里面用到了调和级数的前k项和公式。遗憾的是,在这里这种方法不太适合,因为这里用到的k值较小,如果将另一项和k有关的项忽略掉,误差较大,求出来的值与实际值误差在+-1之间。
- 大小: 1.8 KB
分享到:
相关推荐
Hangover Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44187 Accepted: 20574 Description How far can you make a stack of cards overhang a table? If you have one card, you can create a...
北大POJ1003-Hangover 解题报告+AC代码
Hangover
这是Hangover,这是由StefanDösinger和AndréHentschel发起的一个项目,用于在aarch64 / ppc64le / x86_64 Wine上运行x86_64 / x86_32 Windows应用程序。 1)运作方式 在主机上,只有64位模式下有一个Wine,而对于...
Hangover是Google的即时通讯服务Hangouts的第一个本机Mac客户端。 目前,它实质上是 ( 的本机Swift端口,这是第一个第三方Google Hangouts客户端。 从长远来看,Hangover打算成为Google忘记为Mac OS X制作的Google ...
保持固化 一个借助[TheCocktailDB]( )查看来自世界各地的饮料和鸡尾酒食谱的React应用程序。 特征 搜索和查看来自世界各地的饮料和鸡尾酒的食谱。 在彩色模式和深色模式之间切换。 开发人员说明 ...
依赖关系 节点 Ruby 入门 bundle install npm install bower install cd client bundle install npm install bower install 见 部署 ./script/deploy
宿醉 消息来源 先决条件 建造 npm install npm run build_resources npm run build
宿醉预测器 此应用程序允许您在镇上的整个晚上跟踪您的酒精消耗量和饮水量。 然后,它会根据我们的算法为您提供第二天早上宿醉的可能性。 您可以将预测的宿醉程度与您早上的感觉进行比较。 只要让我们知道它是否比...
为了解决短波通信中语音检测的问题,针对短波语音信噪比低,噪声复杂的特点,对幅度谱熵算法进行了修正,选取功率谱熵作为VAD特征,加入谱熵平滑和hangover设计,研究了基于功率谱熵的语音端点检测算法。实验证明,...
试题2:Hangover 试题来源:ACM Mid-Central USA 2001 在线测试地址:POJ 1003,UVA 2294 程序设计计算机科学与技术的核心全文共42页,当前为第14页。 您能使一叠在桌子上的卡片向桌子外伸出多远?如果是一张卡片,...
1045 HangOver 简单题 1049 I Think I Need a Houseboat 简单题 1028 Flip and Shift 简单题,可以DP/BFS/……,但是实际上有数学方法可直接判断出来 1026 Modular multiplication of polynomials 简单题,有...
1045 HangOver 简单题 1049 I Think I Need a Houseboat 简单题 1028 Flip and Shift 简单题,可以DP/BFS/……,但是实际上有数学方法可直接判断出来 1026 Modular multiplication of polynomials 简单题,有...
Lust,BooBoo,哀伤,maf,唯一の小排,Hangover,ramsesses,Tails,箭魚,★顺其自然★,形单影只,Uriel,树林,X逍遥游,Gnik,格兰蒂恩,VancoMYcin,Kai Ge,Bane,楼のFate,康笑风,子小光军,Demise|狼,...
数组方法:闲来无事,简单总结一下前端开发中常用的数组方法!不足之处,欢迎扔砖!
附带数据库,所有类名严格按照规范,代码工整,清晰易懂
BP神经网络的数据分类-语音特征信号分类,主要根据BP神经网络理论,在MATLAB软件中实现基于BP神经网络的语言特征信号的分类算法。包括数据选择和归一化,BP神经网络构建、BP神经网络训练以及BP神经网络分类。
SYN6288模块 PCB板封装.PCB