问题 2154 --数数

2154: 数数

时间限制: 1 Sec  内存限制: 32 MB
提交: 99  解决: 23
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

ACM俱乐部里的那些无聊家伙经常举行数数比赛- -。
比赛规则就是对于一个给出的正整数n,把1到n的正整数写在纸上,然后数里面数字1被写出来的次数。

输入

输入有多组数据。
每组数据一行,包含一个正整数n(小于等于2^26)。

输出

对应每组数据,输出所求的1的出现次数。

样例输入

11
20

样例输出

4
12

提示




来源

[提交][状态]