摸鱼（---）

题目

题目地址-点此跳转

企鹅来到了海边寻找鱼群。他想摸正好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);
			else
			printf("%d\n",n/2*b+a);
		}
		
	}
}

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