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