贪心/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     else
11     {
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 }