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