3289. N个整数中1的个数

单点时限: 2.0 sec

内存限制: 256 MB

给定一个十进制正整数N,写下从1开始到N的所有整数,然后数一下其中出现的所有1的个数。
例如:
,写下,这样只出现了1个1
,写下。这样,1的个数是5。

输入格式

行输入一个整数,表示测试数据组数。
接下来T行,每行输入一个整数N,N的范围是

输出格式

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

样例

Input
3
1
12
99999
Output
case #0:
1
case #1:
5
case #2:
50000

362 人解决,384 人已尝试。

489 份提交通过,共有 819 份提交。

1.1 EMB 奖励。

创建: 2 年,4 月前.

修改: 1 年,2 月前.

最后提交: 2 周,4 天前.

来源: 2017 编程实训第三次机考

题目标签