2017网易秋招编程题7

最新推荐文章于 2023-11-06 21:52:29 发布

原创最新推荐文章于 2023-11-06 21:52:29 发布 · 319 阅读

0 ·

CC 4.0 BY-SA版权

c语言专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个基于C++实现的算法，该算法旨在解决一个具体的数学问题：如何通过组合6个和8个装的苹果袋来最有效地达到购买特定数量苹果的目标。文章详细展示了通过遍历所有可能的组合来寻找最小袋子数量的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 C++ Code 

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

输入描述:

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

输出描述:

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

输入例子:

20

输出例子:

3

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int GetResult(int i)
{
    int m, n;
    int min;
    int count[20];
    int t = 0;
    for (m = 0; m < i; m++)
    {
        for (n = 0; n < i; n++)
        {
            if ((m * 6 + n * 8) == i)
            {
                count[t++] = (m + n);
            }
        }
    }
        if (t == 0)
        {
            return -1;
        }
        else
        {
            min = count[0];
            for (m = 1; m < t; m++)
            {
                if (min > count[m])
                    min = count[m];
            }
            return min;
        }
}

int main(void)
{
    int i;
    int result;
    printf("请输入苹果总数\n");
    scanf("%d", &i);
    result = GetResult(i);
    printf("%d", result);
}