ACdream 1417

这种小的贪心，思维，技巧题我真的训练的太少了，感觉总是无从下手。

字典序最小，就要求第一个是1，然后后面很多0就最后，于是用k找出刚好比1  ， 10  ，100,1000，....等数字的k的倍数（处理不存在的情况），然后字典序的时候就从小到大比较久从小到大比，每次对ans*10，当前数字比ans小就更新。

#include<cstdio>#include<cstring>#define maxl 21long long n,k,ans;long long num[maxl],a[maxl];int main(){int j,s,cnt;num[1]=1;for(int i=2;i<=20;i++)num[i]=num[i-1]*10;while(~scanf("%lld%lld",&n,&k)){if(n==0 && k==0)break;cnt=1;while(num[cnt]<k)cnt++;a[1]=k;for(j=1;a[j]<=n && a[j]>0;cnt++)//可能爆long long {//爆了以后a[j]《0 if(num[cnt]%k==0)a[++j]=num[cnt];elsea[++j]=num[cnt]+(k-num[cnt]%k);}ans=a[1];long long key=1;for(int i=2;i<j;i++){ans*=10;if(ans>a[i]){ans=a[i];key=i;}}printf("%lld\n",a[key]);}return 0;}