蓝桥杯の奇怪的捐赠

地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，以稍慰藉心中愧疚。

麻烦的是，他有个很奇怪的要求：

1、100万元必须被正好分成若干份（不能剩余）。

      每份必须是7的若干次方元。 比如：1元, 7元，49元，343元，。。。

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

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

其实这道题，就是十进制转化为七进制的问题，相同金额的份数不能超过5份只是一个障眼法，

如果直接告诉你不超过6个，你应该就能猜出来了吧，

其实这道题只有一个答案，那就是16份，因为1000000的七进制只会有一个答案

解：

public class Main {
	public static void main(String[] args) {

		// toString(long i, int radix)可以用来把i转换成radix进制表示进制
		String s = Integer.toString(1000 * 1000, 7);// 求100万的7进制表示
		int sum = 0;
		for (int i = 0; i < s.length(); i++) {
			sum += s.charAt(i) - '0';// 把每个位的数加起来，就是答案了
		}
		System.out.println("转换成七进制后为：" + s);
		System.out.println("最多有：" + sum + "份");
	}
}

答案是16份