UVA11038【计数】

最新推荐文章于 2024-08-15 05:02:54 发布

willem248

最新推荐文章于 2024-08-15 05:02:54 发布

阅读量99

点赞数

分类专栏： UVA 文章标签： c++ 算法

转载请注明出处，谢谢。

本文链接：https://blog.csdn.net/lxylluvio/article/details/127400400

版权

UVA 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>
#define int long long

using namespace std;

int solve(int x)
{
  if (x < 0)
    return 0;
  if (x < 10)
    return 1;
  int ans = 1, cnt = 1, sum = 0;
  while (x >= 10)
  {
    int cur = x % 10;
    x /= 10;
    if (cur)
      ans += x * cnt;
    else
      ans += (x - 1) * cnt + sum + 1;
    sum += cur * cnt;
    cnt *= 10;
  }
  return ans;
}

signed main()
{
  int l, r;
  while (cin >> l >> r, l != -1)
    cout << solve(r) - solve(l - 1) << '\n';
  return 0;
}