sicily 2380. Digits Count

来源：互联网发布：无创dna数据辨别男女编辑：程序博客网时间：2024/04/20 17:36

这道题想清楚了就很简单，然而我想了好久好久。。。

首先自然是不能直接两个数字直接相比较，而是计算两个数字到零差多少，然后再相减计算。

我们假设一个数字为abcd，a为千位，b为百位。。。那么我们只需要考虑两种情况，

第一种怎么说。。就是比如现在考虑十位，那么第一种就是在千位和百位为ab的情况下，0~c出现的次数，在这种情况下，c出现了d次，而0~(c-1)显然各出现了10次。

第二种就是每一位上0~9出现的情况，也就是前面几位为0~(ab-1)的时候，1~9显然都出现了ab*10次，而0由于不能处于最高位所以出现了(ab-1)*10次。特殊的就是千位，也只要把万位当作0来考虑也就可以了。

代码改了好久，然后比之前简短了好多好多。。。之前以为没法再简短了，但是改着改着就发现原来还能这样。。。至于命名。。不管了

#include "stdio.h"void get(int a, int b, int c[]) {for (int t = a; a; b*=10) {int m = a % 10;c[m] += b > 0 ? t-a*b+1 : -t-a*b-1;for (int j = 0; j < m; j++)c[j] += b;a /= 10;c[0] -= b;for (int j = 0; j < 10; j++)c[j] += a*b;}}int main() {int a, b;while (~scanf("%d %d", &a, &b) && a) {int c[10] = {0};get(a-1, -1, c);get(b, 1, c);for(int i = 0; i < 10; i++)printf("%d%c", c[i], i == 9 ? '\n':' ');}}

0 0