首页 > 试题广场 >

小红的375

[编程题]小红的375
  • 热度指数:514 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小红拿到了一个正整数。她希望你能重排这个正整数的数位,使得它能被 375 整除。你能帮帮她吗?

输入描述:
一个正整数,大小不超过 


输出描述:
如果无法完成重排,请输出-1。
否则输出任意合法解即可。请注意务必保证输出的数不含前导零,且是375的倍数。输出数的长度、包含的每个数字的出现次数必须和输入的数相等。
示例1

输入

100002

输出

120000

说明

输出201000等答案也是可以通过的。
但012000是不合法的,因为它包含了前导零。输出123000、222000也是不合法的,因为它不是原正整数的重排。输出200100也是不合法的,因为它不是375的倍数。
沙发
发表于 2025-10-16 10:04:00 回复(3)