简答题
偏难
#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<iostream>
int main()
{
long long n;
std::cin >> n;
long long c = 0;
long long p = 1;
long long t = 0;
while (n > 0) {
int d = n % 10;
n /= 10;
if (d > 0) {
c += n * p;
}
else {
c += (n-1) * p;
c += t + 1;
}
t += d * p;
p *= 10;
}
std::cout << c << "\n";
return 0;
}</pre>
这道题暂未补解析。