2017年网易校招题 买苹果

题目描述

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

输入描述:

输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果

输出描述:

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

示例1

输入

20

输出

3

源代码：

#include<stdio.h>

int main()
{
int n;
int i,j,min=1000;
scanf("%d",&n);
for(i=0;i<=n/6;i++)
{
for(j=0;j<=n/8;j++)
{
if(i*6+8*j==n&&i+j<min)
{
min = i+j;
}
}
}
if(min==1000)
{
printf("-1\n");
}
else
{
printf("%d\n",min);
}
return 0;
}