CCF认证2017091-打酱油

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Zee_Chao/article/details/87907536

本人初学,水平有限,若有不足,恳请赐教!

简答说来就是贪心思想,每次都尽可能多的去买5瓶,买不了5瓶后就去买3瓶,最后再单买即可。

具体代码如下:

#include <iostream>

using namespace std;

int main()
{
	int n;
	cin >> n;
	int ans = 0;
	ans += (n / 50) * 7;
	n %= 50;
	ans += (n / 30) * 4;
	n %= 30;
	ans += n / 10;
	cout << ans;
	return 0;
}

猜你喜欢

转载自blog.csdn.net/Zee_Chao/article/details/87907536