注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

东月之神

在单纯的观念里面,生命就容易变得比较深刻!

 
 
 

日志

 
 
关于我

别驻足,梦想要不停追逐,别认输,熬过黑暗才有日出,要记住,成功就在下一步,路很苦,汗水是最美的书!

网易考拉推荐

xmu1079.Amazing Chocolate Maker  

2011-11-21 22:47:41|  分类: ACM |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
Time Limit: 1000 MS         Memory Limit: 65536 K
Total Submissions: 300 (138 users)         Accepted: 179 (120 users)
[ My Solution ]

Description

  Amazing Chocolate Maker(简称ACM)是一家巧克力制造商,他们的广告语是:“生活就像一盒巧克力,你永远不知道你会得到什么。”
  经过市场调查发现,这种巧克力的主要消费者是儿童。为了使这种巧克力更加好卖,厂家在每盒巧克力中加入了一张小孩子喜欢的卡片。卡片一共有N种,正如ACM的广告语所说的,每包巧克力里面出现的卡片是完全随机的。
  为了使这个促销计划更加吸引人,ACM说如果有人收集齐了所有N种卡片将可以获得ACM一日游的机会。作为一个ACM巧克力的忠实爱好者,你算一算你平均需要买多少盒巧克力才能获得这个机会。

Input

  输入一个正整数N(0 < N <= 1000),表示卡片的总数。

Output

  输出为了获得ACM一日游机会的所需要买的巧克力盒数的数学期望,请输出尽可能精确的解,将误差控制在0.0001范围内。

Sample Input

3

Sample Output

5.5

Source
厦门大学第五届程序设计竞赛 现场决赛 @ TheBeet
 
求期望。公式 n*(1+1/2+1/3+...+1/n);
#include <stdio.h>
int main()
{
 int n, i;
 double sum = 0;
 scanf("%d", &n);
 for(i = 1; i <= n; i++)
  sum += 1.0 / i;
 printf("%.4lf\n", sum * n);
return 0;
}
  评论这张
 
阅读(127)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017