poj1563---蜗牛爬井】的更多相关文章

Problem Description A snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can climb 3 feet while the sun is up, but slides down 1 foot at night while sleeping. The snail has a fatigue factor of 10%, which means that on ea…
1141: 蜗牛爬树 [模拟] 时间限制: 1 Sec 内存限制: 128 MB提交: 377 解决: 60 统计 题目描述 阿门阿前一棵葡萄树,阿嫩阿嫩绿地刚发芽,蜗牛背著那重重的壳呀,一步一步地往上爬. 想必很多小伙伴都听过这首<蜗牛与黄鹂鸟>,那么现在知道了蜗牛所爬树的高度.蜗牛白天爬一段距离,但是晚上将会下落一段距离. 求蜗牛爬到树顶是在第几天. 输入 每次测试只有一组测试数据. 每一行有三个整数,h,n,m(1≤h,n,m≤1000)分别代表树的高度.蜗牛白天爬的距离.蜗牛晚上下落的…
题意是一只虫子在深度为 n 的井中,每分钟向上爬 u 单位,下一分钟会下滑 d 单位,问几分钟能爬出井. 本人是直接模拟的,这篇博客的分析比较好一些,应当学习这种分析问题的思路:http://www.cnblogs.com/A--Q/p/5719353.html 代码如下: #include <bits/stdc++.h> using namespace std; int main() { int n,u,d,pos,ans; while(~scanf("%d%d%d",&…
PTA 7-46 爬动的蠕虫 #include<stdio.h> int main() { ; scanf("%d%d%d",&N,&U,&D); R = N-U; ) T=; else { T = R/(U-D)*+; ; } printf("%d",T); } 分析: 1.首先判断R=N-U是否大于0,若小于0则一分钟即可爬出 2.再计算R包含几个U-D(以两分钟为一周期,则在累计距离大于R前不可能爬出,因为即使累计距离达到了…
#include <stdio.h> #include <stdlib.h> int main() { int dayTh; float Udis,currentHeight,firstClaim,HeightOfWell,downDis,fagtigue; while(scanf("%f %f %f %f",&HeightOfWell,&Udis,&downDis,&fagtigue)!=EOF){ ) break; curre…
  The Snail  A snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can climb 3 feet while the sun is up, but slides down 1 foot at night while sleeping. The snail has a fatigue factor of 10%, which means that on each succ…
如果觉得资源不错,友情转发,贵在分享!!! 少儿编程Scratch: 少儿编程Scratch第一讲:Scratch完美的初体验少儿编程Scratch第二讲:奇妙的接球小游戏少儿编程Scratch第三讲:宇宙大战.枪战游戏少儿编程Scratch第四讲:射击游戏的制作,克隆的奥秘少儿编程第五讲:Scratch练习一坐标和移动少儿编程Scratch第六讲:抽奖游戏之造型.随机和广播少儿编程Scratch第七讲:字母雨打字练习少儿编程Scratch第八讲:变量和太空大战少儿编程Scratch第九讲:小猫…
m1w1d2_console_variable_constant 输入Console.WriteLine(); 输出Console.ReadLine(); 快捷键 折叠代码:快捷键“Ctrl+ K + S” 隐藏当前代码:组合键“Ctrl + M,M” 显示全部代码:组合键“Ctrl + M,L” 注释:组合键“Ctrl + K + C”; 取消注释:组合键“Ctrl + K + U” 批量操作:按住Alt选择一片区域,前段会有蓝线 快捷写法 Console.WriteLine();CW + 双…
while循环 while循环和for循环,可以相互替换,范围和效能一样,理解事物的逻辑不一样 while循环用于条件不确定的逻辑 for循环用于计算次数的逻辑 for循环 快捷写法,按两下TAB i++:for+按两下TAB i--:forr+按两下TAB for循环:锁死次数 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.…
我只是想做壮鸭低劈啊,为什么只有状压没有DP-- 原题: 植物大战僵尸这款游戏中,还有个特别有意思的赚钱方式--种花(能长金币的花).种出来的金币需要玩家点击才能得到,或者,玩家可以购买一只蜗牛来帮助捡金币.然而,蜗牛爬得慢是众所周知的.所以,场上有若干金币时,蜗牛总是喜欢以最少的行程来捡走所有的金币.现在告诉你场上n个金币所在位置的坐标,以及蜗牛所在位置,让你求出蜗牛捡走所有金币的最小行程. n<=16 x.y<=10000 恩这题核心思路是压缩一维状态表示那些花取过了 还要有一维表示当前蜗…