CodeForces-489C Given Length and Sum of Digits...

来源：互联网发布：java中的设计模式ppt 编辑：程序博客网时间：2024/06/08 19:45

#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int m_max = 100 + 5;int m, s, sum;int digit[m_max];int digit_max[m_max];bool flag;int main(){    while(~scanf("%d %d", & m, & s))    {        if(m == 1 && s == 0)        {            printf("0 0\n");            continue;        }        memset(digit, 0, sizeof(digit));        digit[0] = 1;        sum = 1;        flag = false;        for(int i = 0; i < m; i ++)        {            while(digit[i] < 9)            {                if(sum < s)                {                    digit[i] ++;                    sum ++;                }                if(sum == s)                {                    flag = true;                    goto End;                }                if(sum > s)                    goto End;            }        }        End:        if(flag)        {            for(int i = 0; i < m; i ++)                digit_max[i] = digit[i];            if(!digit[m - 1])            {                digit[m - 1] = 1;                for(int i = m - 2; i >= 0; i --)                {                    if(digit[i])                    {                        digit[i] --;                        break;                    }                }            }            for(int i = m - 1; i >= 0; i --)                printf("%d", digit[i]);            printf(" ");            for(int i = 0; i < m; i ++)                printf("%d", digit_max[i]);            printf("\n");        }        else            printf("-1 -1\n");    }    return 0;}

题目：

输入m, s。m代表数字的位数，s代表各个位上的数字要求和为s。求满足要求的最小值和最大值。没有输出-1 -1。

题解：

水题。本来想偷工减料点，结果越写越麻烦，BUG百出。也懒得从头改了。

0 0