Educational 112 1555.A. PizzaForces(思维)

LINK

三种饼( 6 , 8 , 10 6,8,10 6,8,10)的单位代价都是 2.5 2.5 2.5

考虑 n n n为偶数时候

当 n < 6 n<6 n<6特判掉

否则,使用 6 , 8 , 10 6,8,10 6,8,10一定可以恰好凑成 n n n

因为使用 3 , 4 , 5 3,4,5 3,4,5去凑 n n n是一个等价的问题,而且 3 , 4 , 5 3,4,5 3,4,5可以凑成任何大于等于 3 3 3的数

考虑当 n n n为奇数时

此时不能恰好凑成 n n n了,但是可以恰好凑成 n − 1 n-1 n−1

然后为了凑成 n − 1 n-1 n−1买的饼一定存在不全为 10 10 10饼的方案

也就是此时可以把一个 6 6 6饼换为 8 8 8饼或者把 8 8 8饼换成 10 10 10饼

这样就凑成了 n + 1 n+1 n+1,浪费的最少

#include <bits/stdc++.h>
using namespace std;
#define int long long
int n;
signed main()
{
	int t; cin >> t;
	while( t-- )
	{
		cin >> n;
		if( n<=6 )	cout << 15 << endl;
		else
		{
			if( n&1 )
			{
				n--;
				cout << n/2*5+5 << endl;	
			}
			else	cout << n/2*5 << endl;
		}
	}
}

标签：10,Educational,1555,凑成,int,cin,long,PizzaForces,2.5
来源： https://blog.csdn.net/jziwjxjd/article/details/119268857