PKU 1003解题
首先庆祝一下,今天连A了3题。感觉后面这题太简单了。。
由于英文不好 ,找了个翻译:
若将一叠卡片放在一张桌子的边缘,你能放多远?如果你有一张卡片,你最远能达到卡片长度的一半。(我们假定卡片都正放在桌子上。)如果你有两张卡片,你能使最上的一张卡片覆盖下面那张的1/2,底下的那张可以伸出桌面1/3的长度,即最远能达到 1/2 + 1/3 = 5/6 的卡片长度。一般地,如果你有n张卡片,你可以伸出 1/2 + 1/3 + 1/4 + ... + 1/(n + 1) 的卡片长度,也就是最上的一张卡片覆盖第二张1/2,第二张超出第三张1/3,第三张超出第四张1/4,依此类推,最底的一张卡片超出桌面1/(n + 1)。下面有个图形的例子:
  
现在给定伸出长度C(0.00至5.20之间),输出至少需要多少张卡片。
一次AC没啥好说的,贴代码:
// 1003.cpp : 定义控制台应用程序的入口点。
// #include "stdafx.h" #include "stdio.h"
#include "stdlib.h"
#include "string.h"
int main(int argc, char* argv[])
{
float len;
char input[];
while()
{
scanf("%s",input);
if(strcmp(input,"0.00")==)
break;
len=atof(input); float ftemp=;
int i=;
while ()
{
i++;
float t;
t=i;
ftemp=ftemp+/t;
if(ftemp>len)
break;
}
printf("%d card(s)\n",i-);
} return ;
}
PKU 1003解题的更多相关文章
- POJ 1003 解题报告
		
1.问题描述: http://poj.org/problem?id=1003 2.解题思路: 最直观的的想法是看能不能够直接求出一个通项式,然后直接算就好了, 但是这样好水的样子,而且也不知道这个通项 ...
 - PAT (Advanced Level) Practise 1003 解题报告
		
GitHub markdownPDF 问题描述 解题思路 代码 提交记录 问题描述 Emergency (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题 ...
 - PKU 1001解题代码
		
本来以前也写过,但是由于许多细节问题,没有AC,今天修改了一下,终于AC了,以前没有AC的具体原因总结了了一下,必须任何数的0次方都等于1没有考虑,还有就是首0和末尾0以及小数点没有处理好,下面贴代码 ...
 - PKU 1002解题总结
		
闲来无事,研究了一下PKU1002的题目,大意就是把含有字母的电话号码,转换为数字,然后再计算每个电话号码出现的次数,输出.本来蛮简单的一道题,结果折腾了好久,主要也是自己的水平太菜了,先是直接用字符 ...
 - HDU 1003 解题报告
		
问题描述:求最大连续字串 分析:一道简单的DP,状态转移方程是d[i] = ( d[i-1]+a[i] > a[i] ) ? d[i-1]+a[i] : a[i] d[i]表示以第i个数字结尾的 ...
 - ACM—最大连续子序列(HDOJ1003)
		
HDOJ链接 http://acm.hdu.edu.cn/showproblem.php?pid=1003 不了解题目的朋友可以先看一下题目,在这里就不再详细介绍了.(文章内容和解题思路不完全相同,方 ...
 - [HDU1003]最长子序列和
		
http://acm.hdu.edu.cn/showproblem.php?pid=1003 解题关键:1.最大连续子序列和模板 2.max.end不能使用,在oj中会显示编译错误 3.注意模板中没有 ...
 - 2015 Multi-University Training Contest 7 hdu 5371 Hotaru's problem
		
Hotaru's problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) ...
 - PAT 解题报告 1003. Emergency (25)
		
1003. Emergency (25) As an emergency rescue team leader of a city, you are given a special map of yo ...
 
随机推荐
- 20169212《Linux内核原理及分析》第十二周作业
			
格式化字符串漏洞实验 格式化字符串漏洞是由像 printf(user_input) 这样的代码引起的,其中 user_input 是用户输入的数据,具有 Set-UID root 权限的这类程序在运行 ...
 - 《Javascript设计模式》笔记一js的表现力
			
用不同方法完成同样一个任务:启动和停止动画. 1.过程式的程序设计: function startAnimation(){ ... } function stopAnimation(){ ... } ...
 - 十天学会DIV+CSS(DIV布局)
			
一列布局: 一列固定宽度.一列固定宽度居中.一列自适应宽度.一列自适应宽度居中 一列固定宽度 <head> <style type="text/css"> ...
 - HttpContext.GetOwinContext().Authentication 报错 解决办法
			
HttpContext.GetOwinContext().Authentication 会提示 不包含GetOwinContext 方法的报错信息 解决办法:引入system.web程序集,GetOw ...
 - 关于XE10下Indy发送字符串编码的问题
			
在与硬件对接的过程中,之前用D7环境下的UDPServer.Post发送的指令,硬件可正常识别并正常显示, 后来使用到XE10,重新编译之前的源码,发现所有汉字乱码显示了: 后通过对接收数据发现,实际 ...
 - Java集合类学习笔记(Set集合)
			
Set集合不允许包含相同的元素,如果试图把两个相同的元素加入同一个Set集合中,则添加操作失败,add()方法返回false,且新元素不会被加入. HashSet类的特点: 不能保证元素的排列顺序,顺 ...
 - 关于C++构造函数初始化顺序
			
这里主要是说序列初始化成员变量时,存在这样的规则: 1. 先进行序列初始化,再进行构造函数函数体内的赋值等操作. 2. 序列初始化,不是简单的自左至右或自右至左,而是根据成员变量的定义顺序来初始化. ...
 - linux 安装python-setuptools
			
> wget --no-check-certificate https://bootstrap.pypa.io/ez_setup.py > python ez_setup.py --ins ...
 - 100. Same Tree
			
[题目] Given two binary trees, write a function to check if they are equal or not. Two binary trees ar ...
 - Monkey for iOS(CrashMonkey4IOS)
			
CrashMonkey4IOS介绍 支持真机测试.模拟器测试 支持收集系统日志(Systemlog).崩溃日志(Crashlog).instrument行为日志 支持测试报告截图,绘制行为轨迹 支持测 ...