进制-奇怪的捐赠c++

题目

地产大亨Q先生临终遗愿是：拿出100万元给X社区的居民抽奖，麻烦的是，他有个奇怪的要求：
1.100万元必须被正好分成若干份（不能有剩余）。每份必须是7的若干次方元。
比如：1元，7元，49元，343元，……
2.相同金额的份数不能超过5份。
3.在满足上述要求的情况下，分成的份数越多越好！
请你帮忙算一算，最多可以分为多少份？

• 整数的N进制表达只有唯一的形式。
• （140）_N=1xN²+4xN¹+0xN⁰=(96)₁₀
• 每个位的取值范围是0—N-1。

分析

• 分成1元，7元，49元，343元，……这样的份数，要求份数最多，则转为相应的7进制，即100万对应的7进制数是多少，取各位的数字之和，如果每位上没有出现>=6的数，即为所求。

code

#include<iostream> 
using namespace std;
int main(){
	int v=1000*1000;
	int sum=0;
	do{
		int a=v%7;
		cout<<a<<endl;
		sum+=a;
		v/=7;
	}while(v);
	cout<<"结果："<<sum<<endl;
	return 0;
}