栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

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

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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


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

#include
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;
	}
	vectorA(m,0),B(m,0);
	A[0]=1;
	while(A[0]+9*(m-1)=1;i--)
	{
		if(temp>=9) A[i]=9,temp-=9;
		else A[i]=temp,temp=0;
	}
	for(int i=0;i=9) B[i]=9,temp-=9;
		else B[i]=temp,temp=0;
	}
	for(int i=0;i
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/346969.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号