题目链接

题目描述
小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,x,y;
    while(cin>>n)
    {
        int flag=0;
        for(x=0;x<=100/6;++x)    
        {
            y=(n-x*6)/8;
            if(x*6 + y*8==n)
            {
                flag=1;
                break;
            } 
        }
        if(flag) cout<<x+y<<endl;
        else cout<<"-1"<<endl;
    }
    return 0;    
}
Last modification:September 21st, 2019 at 12:00 am
如果觉得我的文章对你有用,请随意赞赏