這個題目是什么意思
小張和晨兒有一天在幫爸爸收銀,現在他們手上有n枚硬幣,聰明的小張決定將這堆硬幣分為s堆,這樣子有人要找零(找零數額為1-n)的時候他只需要把其中的一堆或幾堆拿出來給他就行了。小張問晨兒,你知道怎么擺嗎。晨兒作沉思狀,偷偷在桌子底下用QQ上把這個問題發(fā)給了你。聰明的你能幫助晨兒解決這個問題嗎?
Input
輸入數據一個組數T
共有T組測試實例,每組測試實例包含一行,由一個整數n組成
Output
對于每組輸入數據你將輸出一個s(s盡可能?。?br />tips:
在第一個樣例中,小張可以將6枚硬幣分為了1枚,2枚,3枚三堆
在這種情況下
當需要找1元時,給出1枚這堆
當需要找2元時,給出2枚這堆
當需要找3元時,給出3枚這堆或給出1枚、2枚這兩堆
當需要找4元時,給出1枚、3枚這兩堆
當需要找5元時,給出2枚、3枚這兩堆
當需要找6元時,給出1枚、2枚、3枚這三堆
在第二個樣例里,小張可以將2枚硬幣分為了1枚,1枚兩堆
(可以保證在運算范圍不會超過Integer的范圍)
Sample Input
2 6 2
Sample Output
3 2
2018-10-14
import java.util.Scanner;
public class Demo03 {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
System.out.println("輸入硬幣的個數n:");
int n=input.nextInt();
int sum=0;
int count=0;
for(int i=1;sum<n;i++) {
sum+=i;
count++;
}
System.out.println("這n個硬幣可一分為"+count+"堆");
}
}
2018-10-31
int n=input.nextInt();
int count=0;
for(int i=0;n!=0;i++) {?? ?
????System.out.println("第"+(i+1)+"堆:"+(n-n/2));
????n=n/2;
????count++;
}
System.out.println("這n個硬幣可一分為"+count+"堆");
2018-10-02
找多少錢,就拿多少硬幣