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

题目：

地产大亨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(