题目
样例输入
40
样例输出
5
样例解释:把40元分成30元和10元,分别买3瓶和1瓶,其中3瓶送1瓶,共得到5瓶。
样例输入
80
样例输出
11
样例解释:把80元分成30元和50元,分别买3瓶和5瓶,其中3瓶送1瓶,5瓶送2瓶,共得到11瓶。
思路
没有技术含量的一道题,总瓶数=买的+送的
至于为什么先考虑有几组5瓶,再考虑有几组3瓶,我的想法是,5瓶组每2.5瓶就送一瓶,3瓶组每3瓶才送1瓶,买5瓶比买3瓶送的多,所以先考虑凑5瓶组。
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{int N;cin>>N; int num,num1,num2;num=N/10;int result=num;//有num1组5瓶 num1=num/5;result+=num1*2;//有num2组3瓶 num2=(num-num1*5)/3;result+=num2*1;cout<<result;return 0;
}