poj2282The Counting Problem（组合)

链接

计算0-9每一个数字出现的次数 逐位进行处理 对于每一位取几时依次算下组合的情况 注意0的情况需要特殊处理一下 因为0000 00 这样都是等于0的 前面的几位是多余的

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 #include<vector>
 #include<cmath>
 #include<queue>
 #include<set>
 using namespace std;
 #define N 100000
 #define LL long long
 #define INF 0xfffffff
 const double eps = 1e-;
 const double pi = acos(-1.0);
 const double inf = ~0u>>;
 int d[],dd[];
 int an[];
 void judge(int xx,int x[],int f)
 {
     if(!xx) return ;
     int i,j,e;
     int p[],g=;
     int y = xx;
     while(xx)
     {
         p[++g] = xx%;
         xx/=;
     }
     int o = ;
     x[]+=;
     for(i = g ; i >=  ; i--)
     {
         for(i==g?j = :j= ; j < p[i] ; j++)
         {
             x[j]+=pow(10.0,g-o);
         }
         for(j = i- ; j>= ; j--)
         {
             int ko;
             if(i==g)
             {
                 if(j==i-)
                 ko = pow(10.0,g-o-)*(p[i]-);
                 else
                 ko = pow(10.0,g-o-)*(p[i]-)+(pow(10.0,(i-j-))-)*pow(10.0,j-);
             }
             else ko = pow(10.0,g-o-)*p[i];
             //cout<<ko<<" "<<i<<" "<<j<<" "<<o<<endl;
             x[]+=ko;
             for(e =  ; e <=  ; e++)
             {
                 x[e]+=pow(10.0,g-o-)*p[i];
             }
         }
         int k = pow(10.0,g-o);
         x[p[i]] += y%k+;
         o++;
     }

     if(f)
     {
         for(i =  ;i <= g ;i++)
         x[p[i]]--;
     }
 }
 int main()
 {
     int i,a,b;
     while(cin>>a>>b)
     {
         if(!a&&!b) break;
         if(a>b) swap(a,b);
         memset(d,,sizeof(d));
         memset(dd,,sizeof(dd));
         judge(a,d,);
         judge(b,dd,);
         for(i =  ;i <  ;i++)
         cout<<dd[i]-d[i]<<" ";
         cout<<dd[]-d[]<<endl;
     }
     return ;
 }