问题 1008. -- 新生报到

1008: 新生报到

时间限制: 1 Sec  内存限制: 128 MB
提交: 81  解决: 36
[提交][状态][讨论版]

题目描述

又是一年软件学院新生开学报到的时候了,这几年新疆大学软件学院发展很快,每年的招生人数都一年比一年多。新生军训集合后的第一件事就是从左到右报数。刚来软件学院的小松就喜欢研究一下奇怪的问题,他想搞明白每个同学所报的数中含有多少个1N个同学报数是从1开始每次增加1(即1,2,3...N)。例如:N=2时 1,2出现了1个 “1”。N=12时 1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。

输入

输入包含多组数据,第一行为测试数据T组(1<=T<=10;以下每组数据包含一个数字N1<=N<=1000)。

输出

对于每组数据,输出1N中出现了多少个“1”

样例输入

2
2
12

样例输出

Case 1: 1
Case 2: 5

提示

来源

[提交][状态]