酷狗 买橘子 数学
题目描述
小明去附近的水果店买橙子,水果商贩只提供整袋购买,有每袋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;
}