首页 › 题库 › C/C++编程考级 › C/C++编程六级 › 简答题
简答题 偏难
#13164

数零 题目描述 给定一个整数 n,请统计从 1 开始,到 n 为止的所有整数的十进制表示中,一共出现了多少个 0? 例如 n=100 时,1 到 100 中,只…

数零

题目描述

给定一个整数 n,请统计从 1 开始,到 n 为止的所有整数的十进制表示中,一共出现了多少个 0?

例如 n=100 时,1 到 100 中,只有以下数字出现过 0:

10, 20, 30, 40, 50, 60, 70, 80, 90, 100

所以总计出现 11 次。

输入格式

单个整数:表示 n。

输出格式

单个整数:表示 0 出现的次数。


输入样例

99

输出样例

9

说明提示

对于 30% 的数据,n≤100,000;

对于 60% 的数据,n≤10,000,000;

对于 100% 的数据,1≤n≤1,000,000,000,000。

限制

时间限制:1000ms

内存限制:512MiB

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include&lt;iostream&gt; int main() {     long long n;     std::cin &gt;&gt; n;     long long c = 0;     long long p = 1;     long long t = 0;     while (n &gt; 0) {         int d = n % 10;         n /= 10;         if (d &gt; 0) {             c += n * p;         }         else {             c += (n-1) * p;             c += t + 1;          }         t += d * p;         p *= 10;     }     std::cout &lt;&lt; c &lt;&lt; "\n";     return 0; }</pre>
这道题暂未补解析。