首页 > 代码库 > 贪心/CodeForces 489C Given Length and Sum of Digits...

贪心/CodeForces 489C Given Length and Sum of Digits...

 1 #include<cstdio> 2 using namespace std; 3 int m,s; 4 int main() 5 { 6     scanf("%d%d",&m,&s); 7     if (s==0 && m==1) printf("0 0\n"); 8     else if (s==0) printf("-1 -1\n"); 9     else if (s>m*9) printf("-1 -1\n");10     else11     {12         int temp=s;13         char mmax[110];14         for (int i=0;i<m;i++) mmax[i]=0;15         int d=0;16         while (temp>9)17         {18             mmax[d]=9;19             d++;20             temp-=9;21         }22         mmax[d]=temp+0;23         mmax[m]=\0;24 25         temp=s-1;26         char mmin[110];27         for (int i=0;i<m;i++) mmin[i]=0;28         mmin[0]=1;29         d=m-1;30         while (temp>9)31         {32             mmin[d]=9;33             d--;34             temp-=9;35         }36         if (d==0) mmin[d]=temp+1+0;37         else mmin[d]=temp+0;38         mmin[m]=\0;39 40         printf("%s %s\n",mmin,mmax);41     }42     return 0;43 }

 

贪心/CodeForces 489C Given Length and Sum of Digits...