首页 > 代码库 > 贪心/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...
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。