admin 管理员组

文章数量: 887006

摸鱼（

ZJUTOJ-摸鱼

  • 题目
  • 解答

题目

题目地址-点此跳转

企鹅来到了海边寻找鱼群。他想摸正好n千克鱼。

附近海中的鱼只有两个品种：重1千克的小鱼和重2千克的大鱼。海里有无限多的这两种鱼。

企鹅摸到第一种鱼要花费a点体力，摸到第二种鱼要花费b点体力。

企鹅想尽可能节省体力。你的任务是找出他最少需要花费多少点体力，能摸到正好n千克鱼。
……

解答

就是针对a,b进行讨论，如果 a*2≤b 的话，一直用 a 摸就好了， 否则就一直用 b 摸，如果 n 为奇数，就在加上一个 a 的摸


#include<algorithm> 
#include<bits/stdc++.h>
#include<iostream>using namespace std;
typedef long long ll;int t,n,a,b;
int main() 
{scanf("%d",&t);while(t--){scanf("%d %d %d",&n,&a,&b);if(a*2<=b)printf("%d\n",a*n);else{if(n%2==0)printf("%d\n",n/2*b);elseprintf("%d\n",n/2*b+a);}}
}

考完研基本就在摸鱼，最近啥也不想干，想想还是重新熟悉一下算法题好了。先摸摸oj的简单题。

本文标签： 摸鱼（

版权声明：本文标题：摸鱼（ 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1732351409h1533173.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。