蓝桥杯训练 奇怪的捐赠 题解

题目：

地产大亨Q先生临终遗愿是：拿出100万元给X社区的居民抽奖，麻烦的是，他有个奇怪的要求：

1.100万元必须被正好分成若干份（不能有剩余）。每份必须是7的若干次方元。

比如：1元，7元，49元，343元，……

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

3.在满足上述要求的情况下，分成的份数越多越好！

请你帮忙算一算，最多可以分为多少份？

思路：
换个角度考虑，如果拿出1234567890元分给居民，每份必须是10的若干次方元，且相同金额份数不超过9份，那么最多可以分为多少份？
那么只有1种情况，10元9份，100元8份，1000元7份，10000元6份….可以看到，这实际上是进制的问题，即题目要求的是以7进制形式表示后的数字，然后把每位数字相加即可求出份数。

Code：

//奇怪的捐赠
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <cstring>
using namespace std;

//10进制转iadix进制 
int ten2radix(int a, int radix){
    int cur = 0;
    int res[100];
    while(a > 0){
        res[cur++] = a % radix;
        a /= radix;
    }
    for(int i = cur - 1; i >= 0; --i){
        cout<<res[i];
    }
    cout<<endl;
}

//将10进制转成7进制
int main(){
    int a = 1000000;
    char arr[100];

//  ten2radix(a,7);

    itoa(a, arr, 7);
    int len = strlen(arr);
    int sum = 0;
    for(int i = 0; i < len; ++i){
        sum += arr[i] - '0';
    }
    cout<<sum<<endl;    
    return 0;
}