3134: 零的数量
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
给定一个整数 �n,请统计从 11 开始,到 �n 为止的所有整数的十进制表示中,一共出现了多少个 00?
例如 �=100n=100 时,11 到 100100 中,只有以下数字出现过 00:
10, 20, 30, 40, 50, 60, 70, 80, 90, 10010, 20, 30, 40, 50, 60, 70, 80, 90, 100
所以总计出现 1111 次。
输入
单个整数:表示 �n。
- 对于 30%30% 的数据,�≤100,000n≤100,000;
- 对于 60%60% 的数据,�≤10,000,000n≤10,000,000;
- 对于 100%100% 的数据,1≤�≤1,000,000,000,0001≤n≤1,000,000,000,000。
输出
单个整数:表示 00 出现的次数。
样例输入 复制
100
样例输出 复制
11