奇怪的捐赠

奇怪的捐赠

地产大亨 Q 先生临终的选愿是:拿出 100 万元给 X社区的后民抽奖,以稍忘藉心中愧疚。 麻烦的是,他有个很奇怪的要求:

1.100 万元必须被正好分成若干份(不能剩余)。每份必须是了的若干次方元。比如:1元:7元,49元,343 元,

2.相同金额的份数不能超过5 份。

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
#include <stdio.h>
int main()
{
int money = 1000000, time = 0;
while (money > 0)
{
if (money % 7 == 0)
{
money /= 7;
}
{
int i = 1;
for (i; i <= 5; i++)
{
money--;
if (money %7== 0)
{
break;
}
}
time += i;
}
}
printf("%d", time);
return 0;
}
答案:16