HDU 1049Climbing Worm 解题报告
来源:互联网 发布:剑灵可爱萝莉捏脸数据 编辑:程序博客网 时间:2024/06/05 09:45
题目中说蠕虫身长1英寸,这条信息并没什么用。
小学脑筋急转弯题,利用计算机计算的便利很容易就能实现一个O(n)的算法。
另外整理的时候想到一个O(1)的算法,hhhh。
先说O(n)的算法。
#include<stdio.h>int main(){ int n,u,d; while(scanf("%d%d%d",&n,&u,&d)==3&&n) { int sum=0,minute=0; while(sum<n) { sum+=u; minute++; if(sum>=n) { break; }else{ sum-=d; minute++; } } printf("%d\n",minute); } return 0;}
整理的时候想到的O(1)的算法。
#include<stdio.h>int main(){ int n,u,d; while(scanf("%d%d%d",&n,&u,&d)==3&&n) { int sum,minute,num; num=n/(u-d); sum=(u-d)*num; minute=num*2; int flag=n-u; num=(sum-flag)/(u-d); sum-=num*(u-d); minute-=2*num; if(n-sum<=d) minute--; else minute++; printf("%d\n",minute); } return 0;}
0 0
- HDU 1049Climbing Worm 解题报告
- H - Climbing Worm解题报告
- G - Climbing Worm解题报告
- HDU 1049 Climbing Worm
- hdu-1049 Climbing Worm
- HDU 1049 ( Climbing Worm )
- HDU 1049 Climbing Worm
- HDU 1049 Climbing Worm
- hdu 1049 Climbing Worm
- HDU 1049 Climbing Worm
- HDU--1049 -- Climbing Worm
- hdu-1049-Climbing Worm
- hdu 1049 Climbing Worm
- Climbing Worm- hdu-1049
- hdu 1049 Climbing Worm
- hdu 1049 Climbing Worm
- hdu 1049 Climbing Worm
- HDU 1049 Climbing Worm
- JNI基础02
- 写一个宏将一个数的奇数位和偶数位交换
- TextView部分文字设置指定颜色和大小和字体
- 服务器IO多路复用模型
- HDU 1850 Being a Good Boy in Spring Festival
- HDU 1049Climbing Worm 解题报告
- 设计模式之 策略模式
- JavaScript 命名空间
- java Date常用操作方法
- Groovy字符串及其常用方法
- 1008. 数组元素循环右移问题 (20)——数组循环移动算法
- kmp算法--通俗易懂
- 管道的相关知识
- Java LinkedList、ArrayList、Vector、Map、HashMap、HashTable总结