#include <iostream>
#include <algorithm>
#include <vector> using namespace std; const int N = ; /* 001~abc-1, 999 abcxegf
1. num[i] < x, 0
2. num[i] == x, 0~efg
3. num[i] > x, 0~999 */ int get(vector<int> num, int l, int r) {//求前面这些位组成的数字是多少
int res = ;
for (int i = l; i >= r; i -- ) res = res * + num[i];
return res;
} int power10(int x) {//求10的i次方
int res = ;
while (x -- ) res *= ;
return res;
} int count(int n, int x) {//1到n当中,x出现的次数
if (!n) return ;
vector<int> num;//每一位
while (n) {
num.push_back(n % );
n /= ;
}
n = num.size();
int res = ;
for (int i = n - - !x ; i >= ; i -- ) {
//判断是否是在枚举最高位
if (i < n - ) {
// i前面所有这些位数
res += get(num, n - , i + ) * power10(i);
if (!x) res -= power10(i);
}
if (num[i] == x) res += get(num, i - , ) + ;
else if (num[i] > x) res += power10(i);
} return res;
} int main() {
int a, b;
while (cin >> a >> b , a) {
if (a > b) swap(a, b); for (int i = ; i <= ; i ++ )
cout << count(b, i) - count(a - , i) << ' ';
cout << endl;
} return ;
}

最新文章

  1. Linux(Centos)快速搭建SVN
  2. String常用方法测试
  3. .gitignore失效问题解决
  4. Python垃圾回收机制
  5. ACCESS自动编号清零
  6. hdu4508 完全背包,湫湫系列故事——减肥记I
  7. Httptunnel教程
  8. 黄聪:《跟黄聪学WordPress主题开发》
  9. 在Eclipse中制作SSH配置文件提示插件
  10. IOS 按比例裁剪图片
  11. Android 混淆与混淆过滤
  12. 【BZOJ1030】文本生成器
  13. 保留脚本中变量(dot)
  14. 1.redis.3.2 下载,安装、配置、使用 - 1
  15. jq的事件冒泡
  16. POJ2796(单调栈)
  17. 【学习总结】GirlsInAI ML-diary day-11-while循环
  18. 自学Python4.2-装饰器
  19. springboot邮件发送与接收读取
  20. IE浏览器Web自动化

热门文章

  1. Android显示单元--像素、分辨率、颜色
  2. jquery click事件中的return false
  3. [CF1303B] National Project - 数学
  4. 精心收集java基础106条
  5. Genymotion下载及安装(安卓虚拟机)
  6. 洛谷P1551 亲戚 (并查集模板题)
  7. Windows里面的虚拟机,部署的项目在同一网段也可以访问到
  8. POJ1273【网络流】
  9. SVM-支持向量机(三)SVM回归与原理
  10. [Agc005D/At2060] Minimum Sum - 单调栈