Problem #3289 - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 256 MB

给定一个十进制正整数N,写下从1开始到N的所有整数，然后数一下其中出现的所有1的个数。
例如：
$N = 2$ ,写下 $1, 2$ ，这样只出现了1个1。
$N = 12$ ,写下 $1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12$ 。这样，1的个数是5。

第 $1$ 行输入一个整数 $T (0 < T \leq 10)$ ，表示测试数据组数。
接下来T行，每行输入一个整数N，N的范围是 $（ 1 \leq N \leq 100000 ）$ 。

对于每个问题，输出一行编号（ $0$ 开始编号，格式：case #0: 等），然后在一行中输出从1到N所有整数中1的个数。

Input

Output

case #0:
1
case #1:
5
case #2:
50000

554 人解决，591 人已尝试。

706 份提交通过，共有 1185 份提交。

0.7 EMB 奖励。

创建: 7 年，10 月前.

修改: 6 年，7 月前.

最后提交: 5 天，5 小时前.

implementation

3289. N个整数中1的个数