位运算之特殊的分配问题（hihocoder）

地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，

以稍慰藉心中愧疚。

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

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

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

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

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

请你帮忙计算一下，最多可以分为多少份？

思路：

将100万转为7进制数即可一目了然。

（JAVA代码）

//7进制的转换简单用Integer 分装的方法输出

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

String n7 = Integer.toString(n, 7);//一百万的7进制表示

int num = 0;

for(int i = 0; i < n7.length(); i++) {

num += n7.charAt(i) - '0';

}

//System.out.println(n7);

System.out.println(num);