标签：10 Educational 1555 凑成 int cin long PizzaForces 2.5

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。