CF 489C Given 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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值