hpuoj【1074】美味的煎咸鱼 [思维]
来源:互联网 发布:编程游戏软件 编辑:程序博客网 时间:2024/04/27 13:53
1074: 美味的煎咸鱼 [思维]
时间限制: 1 Sec 内存限制: 128 MB提交: 171 解决: 46
题目描述
为了犒劳辛苦买来折纸的魏好看,某咸鱼决定下厨做一道自己擅长的煎咸鱼。
某咸鱼买来了许多条咸鱼,然而他只有一个煎锅,而一个煎锅只能同时煎两条咸鱼。某咸鱼想使煎咸鱼尽量美味,所以他必须让咸鱼的两面都煎一次。无论同时煎一条还是两条咸鱼,完成一面都需要1分钟。为了让魏好看尽早吃到咸鱼宴(某咸鱼也想一起来吃),某咸鱼想知道他需要花费多少时间才能把买的咸鱼全部煎完。
输入
多组测试数据。
每组占一行,有一个数字N(0<N<1000000000)代表咸鱼总数。
输出
对于每组输入,输出一个数字代表某咸鱼煎完所有咸鱼需要花费的分钟数。
样例输入
2
样例输出
2
解析:这道题我当初WA好多次才做对,真心心累。首先1或者2两条鱼需要的时间都是2分钟,这应该没有问题。
主要的问题在于3条鱼需要多久,这是整个问题的核心。我们现在假设三条鱼的正反面为A1,A2,B1,B2,C1,C2;
小编开始想的是先一次性煎两条鱼(2分钟),然后再煎最后一条鱼(2分钟)。显然有更好的办法去解决这个问题
第一步 选择 A1,B1 第二步 选择 A2,C2 第三步 选择B2,C1。这样只需要3分钟。
其实我们可以简化一下这个问题,假设N(N>=2)条鱼,我们需要煎N*2 面,每分钟可以煎两面,这样还是需要N分钟。
程序如下:
#include<cstdio>int main(){long long n;while(scanf("%lld",&n)!=EOF){if(n==1) printf("2\n");else printf("%lld\n",n);}return 0;}
阅读全文
0 0
- hpuoj【1074】美味的煎咸鱼 [思维]
- hpuoj 【1144】n的合成 【数学】&&【思维】
- 【HPUoj】Translate(思维)
- hpuoj-1048-QAQ的纸币问题(二)【思维】
- hpuoj 【1005】机房的位置(一)【思维】
- hpuoj 【1006】机房的位置(二)【思维】
- hpuoj 【1204】杨八方的数学问题【数学】&&【思维】
- hpuoj【1452】你家的狗有病吧【思维】
- hpuoj【1251】字母图形【思维】
- 果然咸鱼还是一如既往的咸鱼
- 盐是最美味的
- 美味酸菜鱼的做法
- 我的美味书签
- 最美味的泡面
- 移动端的美味
- 美味的海鲜面
- 迟来的咸鱼
- 咸鱼的梦想
- unity shader 常用内置函数变量和语义
- 笨方法学Python 习题 12: 提示别人
- 百度云网盘助手
- Mysql表分区
- css自我总结之第一弹:绕不开的float,relative与absolutee
- hpuoj【1074】美味的煎咸鱼 [思维]
- Heartbeat服务搭建高可用集群
- 两表MapReducer
- ATOM常用插件推荐
- python pymysql库操作mysql数据库
- 编程语言排行榜:Swift 首次进入前 10
- TypedValue.applyDimension()返回值
- 有向强连通和网络流大讲堂——史无前例求解最大流(最小割)、最小费用最大流
- 弹痕的生命周期