forget_yu的博客

1352. 【2011.12.24普及模拟】游荡的奶牛(ctravel.pas/cpp)  (File IO): input:ctravel.in output:ctravel.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   Goto ProblemSet 题目描述     奶牛们在被划分成N行M列(2

Description 有n片荷叶在池塘上。因为如此这般，有一只年轻的青蛙要在荷叶上跳。它是这样跳的：假如它在第i 号荷叶上，那么它等概率地跳到1 到i 号的荷叶中的一个，跳到1 号荷叶结束。求这只青蛙期望跳多少次结束。Input 一行，一个整数n，表示青蛙从n 号荷叶开始跳。Output 一行，一个实数，保留2 位小数。Sample Input 输入1 5输入2 3Sample Output

Description 　　我们按以下方式产生序列： 　　1、 开始时序列是： “1” ； 　　2、 每一次变化把序列中的 “1” 变成 “10” ，”0” 变成 “1”。 　　经过无限次变化，我们得到序列”1011010110110101101…”。 　　总共有 Q 个询问，每次询问为：在区间A和B之间有多少个1。 　　任务：写一个程序回答Q个询问 Input 　　第一行为一个整数Q，后面