標題:奇怪的捐贈
地產(chǎn)大亨Q先生臨終的遺愿是:拿出100萬元給X社區(qū)的居民抽獎势就,以稍慰藉心中愧疚纸厉。
麻煩的是系吭,他有個很奇怪的要求:
100萬元必須被正好分成若干份(不能剩余)。每份必須是7的若干次方元颗品。
比如:1元, 7元肯尺,49元,343元躯枢,...相同金額的份數(shù)不能超過5份则吟。
在滿足上述要求的情況下,分成的份數(shù)越多越好锄蹂!
請你幫忙計算一下氓仲,最多可以分為多少份?
注意:只需要填寫一個整數(shù)得糜,就是分成的份數(shù)敬扛,不要填寫任何多余的內(nèi)容。比如說明文字朝抖。
劇透中.......
笨笨有話說:
7的次方能有多少吧都?不超過100萬的一共就那么幾個槽棍,每個的取值從0到5捉蚤,
組合起來也沒有多少啊,看看哪個組合剛好湊成100萬不就行了炼七。
如果嫌找出最多的那個組合費事缆巧,把所有湊成100萬的輸出不就行了?我就不信豌拙,
能湊成100萬的情況會有那么多嗎陕悬?應該屈指可數(shù)吧!
歪歪有話說:
如果要求是10的次冪的話按傅,1,10,100,1000捉超,.... 會怎么樣胧卤?很容易算哦。
那么拼岳,10是個特殊的數(shù)字嗎枝誊?難道不是因為我們?nèi)祟愑?0個手指嗎?
如果我們的手指是7根.......7進制你聽說過嗎惜纸?
public static void main(String[] args) {
ArrayList<Integer> arrlist = new ArrayList<Integer>();
int sum = 0;
for (int i = 1; i <= 100000; i++) {
for (int j = 1; j <= 5; j++) {
arrlist.add(j);
}
for (Integer integer : arrlist) {
sum+=integer;
}
if (sum > 1000000) {
break;
}
}
System.out.println(arrlist.size());
}