solution.md 4.0 KB
Newer Older
每日一练社区's avatar
每日一练社区 已提交
1
# 比酒量
F
fix bug  
feilong 已提交
2

每日一练社区's avatar
每日一练社区 已提交
3 4 5 6 7 8 9 10 11 12 13 14 15
有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,
再次重复...... 

直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。

等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝酒别开船......”

请你根据这些信息,推断开始有多少人,每一轮喝下来还剩多少人。

如果有多个可能的答案,请列出所有答案,每个答案占一行。

格式是:人数,人数,...

每日一练社区's avatar
每日一练社区 已提交
16
例如,有一种可能是:`20,5,4,2,0`
每日一练社区's avatar
每日一练社区 已提交
17

每日一练社区's avatar
每日一练社区 已提交
18
以下<span style="color:red">错误</span>的一项是?
每日一练社区's avatar
每日一练社区 已提交
19 20

## aop
F
fix bug  
feilong 已提交
21

每日一练社区's avatar
每日一练社区 已提交
22
### before
F
fix bug  
feilong 已提交
23

每日一练社区's avatar
每日一练社区 已提交
24
```cpp
每日一练社区's avatar
每日一练社区 已提交
25
#include <bits/stdc++.h>
每日一练社区's avatar
每日一练社区 已提交
26 27
using namespace std;
```
每日一练社区's avatar
每日一练社区 已提交
28

每日一练社区's avatar
每日一练社区 已提交
29
### after
F
fix bug  
feilong 已提交
30

每日一练社区's avatar
每日一练社区 已提交
31
```cpp
每日一练社区's avatar
每日一练社区 已提交
32

每日一练社区's avatar
每日一练社区 已提交
33 34 35
```

## 答案
F
fix bug  
feilong 已提交
36

每日一练社区's avatar
每日一练社区 已提交
37
```cpp
每日一练社区's avatar
每日一练社区 已提交
38 39
int d, a1[4];

每日一练社区's avatar
每日一练社区 已提交
40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57
int d1(int *a1)
{
    int sum = a1[0];
    for (int i = 1; i < 4; i++)
    {
        if (sum % a1[i] != 0)
            return i;
    }
    return 0;
}
int getS(int *a1)
{
    int sum = 0, ss = 1;
    while (d1(a1) != 0)
    {
        int index = d1(a1);
        a1[0] = a1[0] * a1[index];
        ss = a1[index];
每日一练社区's avatar
每日一练社区 已提交
58
        sum += ss;
每日一练社区's avatar
每日一练社区 已提交
59
    }
每日一练社区's avatar
每日一练社区 已提交
60 61 62 63 64 65
    return sum;
}

int main()
{
    for (int sum = 20; sum >= 1; sum--)
每日一练社区's avatar
每日一练社区 已提交
66
    {
每日一练社区's avatar
每日一练社区 已提交
67 68 69 70 71 72 73 74 75 76 77 78 79 80
        for (int a = 1; a <= 20; a++)
        {
            for (int b = 1; b <= 20; b++)
            {
                for (int c = 1; c <= 20; c++)
                {
                    a1[0] = sum, a1[1] = a, a1[2] = b, a1[3] = c;
                    if (getS(a1) == a1[0] && a > b && b > c && sum > a)
                    {
                        printf("%d, %d, %d, %d, 0\n", sum, a, b, c);
                    }
                }
            }
        }
每日一练社区's avatar
每日一练社区 已提交
81
    }
每日一练社区's avatar
每日一练社区 已提交
82
    return 0;
每日一练社区's avatar
每日一练社区 已提交
83 84 85 86
}
```
## 选项

F
fix bug  
feilong 已提交
87

每日一练社区's avatar
每日一练社区 已提交
88
### A
F
fix bug  
feilong 已提交
89

每日一练社区's avatar
每日一练社区 已提交
90
```cpp
每日一练社区's avatar
每日一练社区 已提交
91
int main()
每日一练社区's avatar
每日一练社区 已提交
92
{
每日一练社区's avatar
每日一练社区 已提交
93 94 95 96
    float n;
    float a, b, c;
    float s1, s2, s3;
    for (n = 5; n <= 20; n++)
每日一练社区's avatar
每日一练社区 已提交
97
    {
每日一练社区's avatar
每日一练社区 已提交
98 99 100 101 102 103 104 105 106 107 108
        for (a = 1; a <= n; a++)
            for (b = 1; b <= n; b++)
                for (c = 1; c <= n; c++)
                {
                    s1 = n - a;
                    s2 = n - a - b;
                    s3 = n - a - b - c;
                    if (1 / n + 1 / s1 + 1 / s2 + 1 / s3 == 1 && s1 > 0 && s2 > 0 && s3 > 0)
                        cout << n << "," << s1 << "," << s2 << "," << s3 << ","
                             << "0" << endl;
                }
每日一练社区's avatar
每日一练社区 已提交
109 110 111 112 113 114
    }
    return 0;
}
```

### B
F
fix bug  
feilong 已提交
115

每日一练社区's avatar
每日一练社区 已提交
116
```cpp
每日一练社区's avatar
每日一练社区 已提交
117
int cm(int a, int b)
每日一练社区's avatar
每日一练社区 已提交
118
{
每日一练社区's avatar
每日一练社区 已提交
119 120 121 122 123 124
    int temp;
    int mul;
    mul = a * b;
    if (a % b == 0)
        return a;
    else
每日一练社区's avatar
每日一练社区 已提交
125
    {
每日一练社区's avatar
每日一练社区 已提交
126 127 128 129 130 131 132
        while (a % b != 0)
        {
            temp = a % b;
            a = b;
            b = temp;
        }
        return mul * b;
每日一练社区's avatar
每日一练社区 已提交
133 134
    }
}
每日一练社区's avatar
每日一练社区 已提交
135
int main()
每日一练社区's avatar
每日一练社区 已提交
136
{
每日一练社区's avatar
每日一练社区 已提交
137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156
    int a, b, c, d;
    int temp;
    int ta, tb, tc, td;
    for (a = 20; a >= 5; a--)
        for (b = a - 1; b >= 4; b--)
            for (c = b - 1; c >= 3; c--)
                for (d = c - 1; d >= 2; d--)
                {
                    temp = cm(a, b);
                    temp = cm(temp, c);
                    temp = cm(temp, d);
                    ta = temp / a;
                    tb = temp / b;
                    tc = temp / c;
                    td = temp / d;
                    if (ta + tb + tc + td == temp)
                        cout << a << "," << b << "," << c << "," << d << ","
                             << "0" << endl;
                }
    return 0;
每日一练社区's avatar
每日一练社区 已提交
157 158 159 160
}
```

### C
F
fix bug  
feilong 已提交
161

每日一练社区's avatar
每日一练社区 已提交
162
```cpp
每日一练社区's avatar
每日一练社区 已提交
163
int main(void)
每日一练社区's avatar
每日一练社区 已提交
164
{
每日一练社区's avatar
每日一练社区 已提交
165 166 167
    float a, b, c, d;
    float x, y, z, m;
    for (x = 20; x >= 5; x--)
每日一练社区's avatar
每日一练社区 已提交
168
    {
每日一练社区's avatar
每日一练社区 已提交
169 170 171 172 173 174 175 176 177 178 179 180 181 182 183
        for (y = x - 1; y >= 4; y--)
        {
            for (z = y - 1; z >= 3; z--)
            {
                for (m = y - 1; m >= 2; m--)
                {
                    if (y * z * m + x * z * m + x * y * m + x * y * z == x * y * z * m)

                    {
                        cout << x << "," << y << "," << z << "," << m << ","
                             << "0" << endl;
                    }
                }
            }
        }
每日一练社区's avatar
每日一练社区 已提交
184 185 186
    }
}
```