进制的应用 奇怪的捐赠

进制的应用 奇怪的捐赠

奇怪的捐赠
地产大亨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\n", arr);
    
    //份数 
    printf("result=%d", sum);
}

int main()
{
    solve();

    return 0;
    
} 

 

posted @ 2018-03-20 00:12 douzujun 阅读( ...) 评论( ...) 编辑 收藏