奇怪的捐赠
地产大亨Q先生临终的遗愿是:拿出100万元给X社区的居民抽奖,以稍慰藉心中愧疚。
麻烦的是,他有个很奇怪的要求:
100万元必须被正好分成若干份(不能剩余)。每份必须是7的若干次方元。比如:1元, 7元,49元,343元,…
相同金额的份数不能超过5份。
在满足上述要求的情况下,分成的份数越多越好!
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
void solve()
{
char arr[1024] = { 0 };
//将 1000*1000,以7进制的形式,转换成字符串,存储到arr数组中
// a[0]*7^n + a[1]*7^n-1 + ....a[n-1]*7^0
_itoa(1000 * 1000, arr, 7);
int sum = 0;
for (int i = 0; i < strlen(arr); i++)
{
sum += arr[i] - '0'; //计算一共多少份
}
printf("%s
", arr);
//份数
printf("result=%d", sum);
}
int main()
{
solve();
return 0;
}