題目描述

小易去附近的商店買蘋果，奸詐的商販使用了捆綁交易，只提供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;
}

總結

以上是生活随笔為你收集整理的2017年网易校招题 买苹果的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。