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

相太阳

于 2014-12-15 10:08:00 发布

阅读量55

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/NicoleLam/p/4164225.html

本文介绍了一个C++程序，用于解决给定位数和各位数字之和的情况下，寻找可能的最大和最小数字组合的问题。通过一系列判断条件，确保了输入的有效性，并使用循环结构构造出最大与最小数字组合。

 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 }