Type: Default 10ms 1MiB

数字

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

给你一个 nn,我们找到最少的数,其中的一部分或者全部加起来能组成 11 ~ nn 里的所有数字。

其中数字选的时候可以重复,但使用的时候不能重复。

给你 nn 求一共需要多少个数。

有多组测试数据。

第一行一个整数 TT 表示有 TT 组数据。 第 22T+1T+1 行,每行一个整数表示 nn

TT 行,每行一个整数,表示答案

input

2
6
2

output

3
2

对于第一个样例,取数组为 [1,2,3][1,2,3],那么:

1=11 = 1 2=22 = 2 3=33 = 3 4=1+34 = 1 + 3 5=2+35 = 2+3 6=2+3+16=2+3+1

对于第二组样例,取数组为 [1,1][1, 1]。 那么:

1=11 = 1 2=1+12 = 1 + 1

对于 3030% 的数据 1T101 \le T \le 10 对于所有的数据: 1T103,1n1091\le T \le 10^3,1 \le n \le 10^9

李泽霖刷题训练(小白专作)

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
11
Start at
2024-12-7 18:30
End at
2024-12-10 2:30
Duration
56 hour(s)
Host
Partic.
2