CF 489CGiven Length and Sum of Digits... 贪心

题目链接：这里 题意：此题要求找到一对数字，长度和数字之和满足n和m的条件，求出这对数的最大区间。 解法：贪心，让第一个数的首位尽可能小，让最后一个数的首位尽可能大。只能说我开始写的代码巨丑，从test3开始wa到test9,最后推了重新构思一发过了，做题还是得想得非常清楚啊， 不然容易把自己写懵逼。然后要注意特判一些情况。

//CF 489C #include <bits/stdc++.h> using namespace std; string s1, s2; int n, m; int main() { scanf("%d%d", &n, &m); s1 = "", s2 = ""; if(n == 1 && m == 0){ printf("0 0\n"); return 0; } if(m == 0 || m > 9*n){ printf("-1 -1\n"); return 0; } int m1 = 9*n - m, m2 = m; for(int i = 0; i < n; i++){ int x1 = min(9-(i==0), m1); s1 += '9' - x1; m1 -= x1; int x2 = min(9, m2); s2 += '0' + x2; m2 -= x2; } cout << s1 << " " << s2 << endl; return 0; }