题目描述
一张扑克牌可以放置在桌子的边缘,只要伸出桌子边缘的长度不超过整张牌长度的一半即可。n张牌叠起来放在桌子的边缘,其最长可伸出桌子边缘的长度为1/2+1/4+……+1/(2 * n),输入n,按照题目要求的格式输出n张牌可伸出桌子边缘的最大 。
输入
输入文件包括多个测试数据,每个测试数据占一行,为一个非负整数。每个整数都是小于99999的。
输出
输出首先包含一个标题,即首先输出下面一行:
Cards Overhang
(Cards和Overhang间有两个空格)
对输入文件中的每个测试数据,首先输出牌的数目n,然后在输出n张牌最长可伸出桌子边缘的长度,保留小数点后3位有效数字,小数点前至少有一位数。牌的数目右对齐到第5列,长度中的小数点对齐到第12列。样例输入 复制
1 2 3 4 30
样例输出 复制
Cards Overhang 1 0.500 2 0.750 3 0.917 4 1.042 30 1.997
要注意的是
在循环中,i *= 2的操作会导致循环变量i的值指数级增长,因此要使用另一个变量(例如j)来进行控制,不能直接修改循环变量;
#include<stdio.h>
int main()
{
float t ;
int n;
printf("Cards Overhang\n");
while(scanf("%d",&n)!=EOF)
{
float sum=0;
for(int i=1;i<=n;i++)
{
int j=i*2;
t=1.0/j;
sum+=t;
}
printf("%5d%10.3f\n",n,sum);
}
}