C. Given Length and Sum of Digits...1400 / 贪心

Posted 2021-11-11 幽殇默

https://codeforces.com/problemset/problem/489/C
就是贪心，小的是开头1从后往前尽量多点9
大的是开头尽量多的9.注意边界，很恶心。

#include<bits/stdc++.h>
using namespace std;
int m,n;
int main(void)
{
    cin>>m>>n;
    if(n==0&&m==1) 
    {
    	cout<<"0 0";
    	return 0;
    }
	if( n==0&&m>1 || m*9 < n)
	{
		puts("-1 -1");
		return 0;
	}
	vector<int>A(m,0),B(m,0);
	A[0]=1;
	while(A[0]+9*(m-1)<n) A[0]++;
	int temp=n-A[0];
	for(int i=m-1;i>=1;i--)
	{
		if(temp>=9) A[i]=9,temp-=9;
		else A[i]=temp,temp=0;
	}
	for(int i=0;i<m;i++) cout<<A[i];
	cout<<" ";
	temp=n;
	for(int i=0;i<m;i++) 
	{
		if(temp>=9) B[i]=9,temp-=9;
		else B[i]=temp,temp=0;
	}
	for(int i=0;i<m;i++) cout<<B[i];
	return 0;
}