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 16 17
有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,
再次重复...... 

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

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

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

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

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

例如,有一种可能是:```20,5,4,2,0```

每日一练社区's avatar
每日一练社区 已提交
18
以下<font color="red">错误</font>的一项是?
每日一练社区'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 28
using namespace std;
```
### after
F
fix bug  
feilong 已提交
29

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

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

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

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

每日一练社区's avatar
每日一练社区 已提交
39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56
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
每日一练社区 已提交
57
        sum += ss;
每日一练社区's avatar
每日一练社区 已提交
58
    }
每日一练社区's avatar
每日一练社区 已提交
59 60 61 62 63 64
    return sum;
}

int main()
{
    for (int sum = 20; sum >= 1; sum--)
每日一练社区's avatar
每日一练社区 已提交
65
    {
每日一练社区's avatar
每日一练社区 已提交
66 67 68 69 70 71 72 73 74 75 76 77 78 79
        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
每日一练社区 已提交
80
    }
每日一练社区's avatar
每日一练社区 已提交
81
    return 0;
每日一练社区's avatar
每日一练社区 已提交
82 83 84 85
}
```
## 选项

F
fix bug  
feilong 已提交
86

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

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

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

每日一练社区's avatar
每日一练社区 已提交
115
```cpp
每日一练社区's avatar
每日一练社区 已提交
116
int cm(int a, int b)
每日一练社区's avatar
每日一练社区 已提交
117
{
每日一练社区's avatar
每日一练社区 已提交
118 119 120 121 122 123
    int temp;
    int mul;
    mul = a * b;
    if (a % b == 0)
        return a;
    else
每日一练社区's avatar
每日一练社区 已提交
124
    {
每日一练社区's avatar
每日一练社区 已提交
125 126 127 128 129 130 131
        while (a % b != 0)
        {
            temp = a % b;
            a = b;
            b = temp;
        }
        return mul * b;
每日一练社区's avatar
每日一练社区 已提交
132 133
    }
}
每日一练社区's avatar
每日一练社区 已提交
134
int main()
每日一练社区's avatar
每日一练社区 已提交
135
{
每日一练社区's avatar
每日一练社区 已提交
136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155
    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
每日一练社区 已提交
156 157 158 159
}
```

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

每日一练社区's avatar
每日一练社区 已提交
161
```cpp
每日一练社区's avatar
每日一练社区 已提交
162
int main(void)
每日一练社区's avatar
每日一练社区 已提交
163
{
每日一练社区's avatar
每日一练社区 已提交
164 165 166
    float a, b, c, d;
    float x, y, z, m;
    for (x = 20; x >= 5; x--)
每日一练社区's avatar
每日一练社区 已提交
167
    {
每日一练社区's avatar
每日一练社区 已提交
168 169 170 171 172 173 174 175 176 177 178 179 180 181 182
        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
每日一练社区 已提交
183 184 185
    }
}
```