标签:bit space div https cpp ++ c++ while int
数位dp
#include<bits/stdc++.h> using namespace std; long long a,b; long long ten[20],f[20]; long long cnta[20],cntb[20]; void solve(long long x,long long *cnt) { long long num[20]={0}; int len=0; while(x) { num[++len]=x%10; x=x/10; } for(int i=len;i>=1;i--) { for(int j=0;j<=9;j++) cnt[j]+=f[i-1]*num[i]; for(int j=0;j<num[i];j++) cnt[j]+=ten[i-1]; long long num2=0; for(int j=i-1;j>=1;j--) { num2=num2*10+num[j]; } cnt[num[i]]+=num2+1; cnt[0]-=ten[i-1]; } } int main() { scanf("%lld %lld",&a,&b); ten[0]=1; for(int i=1;i<=15;i++) { f[i]=f[i-1]*10+ten[i-1]; ten[i]=10*ten[i-1]; } solve(a-1,cnta); solve(b,cntb); for(int i=0;i<=9;i++) printf("%lld ",cntb[i]-cnta[i]); }
标签:bit space div https cpp ++ c++ while int
原文地址:https://www.cnblogs.com/ainiyuling/p/11250000.html