酷狗 买橘子 数学

题目描述

小明去附近的水果店买橙子,水果商贩只提供整袋购买,有每袋6个和每袋8个的包装(包装不可拆分)。可是小明只想购买恰好n个橙子,并且尽量少的袋数方便携带。如果不能购买恰好n个橙子,小明将不会购买。

输入描述:

输入一个整数n,表示小明想要购买n(1≤n≤100)个橙子

输出描述:

输出一个整数表示最少需要购买的袋数,如果不能买恰好n个橙子则输出-1

示例1

输入

20

输出

3
#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        int ans=-1;
        for(int i=0;i<=n/8;++i)
        {
            if((n-i*6)%8==0)
            {
                ans=i+(n-i*6)/8;
                break;
            }
        }
        if(ans==-1) cout<<"-1"<<endl;
        else cout<<ans<<endl;
    }
    
    return 0;
}
Last modification:January 12th, 2020 at 01:01 am
如果觉得我的文章对你有用,请随意赞赏