1545: 2016年计算机学院ACM创新实验室新生赛-高高兴兴买手版
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
杜博导超级喜欢买手办,今天他又要买手办。买手办他准备花n元钱,在某宝上,他发现常逛的店家一共有(n-1)个手办,每个手办的价格都不一样,从上到下按价格排序价钱分别是1、2、3...(n-2)、(n-1)元(题目需要,手办怎么可能那么便宜= =、)。杜博导买手办有一些习惯:
1、准备花多少钱一定会花完,一分不剩,否则将不会买,就是这么任性;
2、购买的手办价格是相连的数字。
举个栗子,杜博导准备花15元钱买手办,他可能会买价格为1、2、3、4、5元的5个手办,也可能买价格为4、5、6元的3个手办,还可能买价格为7、8元的2个手办。这样他一共有3种购买方案。
1、准备花多少钱一定会花完,一分不剩,否则将不会买,就是这么任性;
2、购买的手办价格是相连的数字。
举个栗子,杜博导准备花15元钱买手办,他可能会买价格为1、2、3、4、5元的5个手办,也可能买价格为4、5、6元的3个手办,还可能买价格为7、8元的2个手办。这样他一共有3种购买方案。
Input
输入数据第一行包括一个整数T(T<=100),接下来T行每行包括一个整数n(1<n<1e9)。
Output
每组输出占一行。
对于输入的n,如果有对应的购买方案,输出一个数字,即一共有几种购买方案。
如果没有对应的购买方案,则输出“I will not buy these figures.(好蓝瘦>_<香菇,我为什么要说射种袜)”。输出引号内的内容,引号不用输出。
对于输入的n,如果有对应的购买方案,输出一个数字,即一共有几种购买方案。
如果没有对应的购买方案,则输出“I will not buy these figures.(好蓝瘦>_<香菇,我为什么要说射种袜)”。输出引号内的内容,引号不用输出。
Sample Input Copy
100
3
13160
2540
220
5
339125
2657088
29167141
223092474
999999999
2
14096
640
192
8
109934
2423290
27407883
319075657
999999999
4
2187
211
32
21
76594
1640569
560833
17036199
999999999
4
21934
1453
107
18
210376
2680520
12853693
15793643
999999999
3
26628
1115
152
21
172194
453272
1716494
192976804
999999999
5
11613
1276
306
37
342723
2147588
7981685
248683873
999999999
2
17639
708
191
10
253590
2863819
27405551
318362045
999999999
3
29179
748
292
8
79173
2379585
31521305
149001231
999999999
4
11511
1261
130
19
289862
2179342
31882504
76560948
999999999
5
6729
1117
135
5
62905
1990847
14784202
37369166
999999999
Sample Output Copy
1
7
3
3
1
7
11
1
7
19
I will not buy these figures.(好蓝瘦>_<香菇,我为什么要说射种袜)
1
1
1
I will not buy these figures.(好蓝瘦>_<香菇,我为什么要说射种袜)
7
3
3
1
19
I will not buy these figures.(好蓝瘦>_<香菇,我为什么要说射种袜)
7
1
I will not buy these figures.(好蓝瘦>_<香菇,我为什么要说射种袜)
3
3
7
7
5
19
I will not buy these figures.(好蓝瘦>_<香菇,我为什么要说射种袜)
3
1
1
2
1
7
1
1
19
1
7
3
1
3
7
1
7
1
19
1
11
3
5
1
7
3
7
1
19
I will not buy these figures.(好蓝瘦>_<香菇,我为什么要说射种袜)
3
3
1
1
15
7
7
3
19
1
1
3
1
I will not buy these figures.(好蓝瘦>_<香菇,我为什么要说射种袜)
11
15
7
7
19
I will not buy these figures.(好蓝瘦>_<香菇,我为什么要说射种袜)
5
3
3
1
1
15
7
17
19
1
3
1
7
1
7
3
1
1
19