学校题目,大神能帮忙看一下么?
  • 板块灌水区
  • 楼主五年长久
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/10/29 17:36
  • 上次更新2023/11/4 02:00:12
查看原帖
学校题目,大神能帮忙看一下么?
444078
五年长久楼主2021/10/29 17:36

输入文件名:select.in
输出文件名:select.out
程序名:select.cpp


问题描述:
给定一个整数N.考虑把N中的数字排列,并且它们都是正整数。例如,对于整数123,有以下六种方式:
123
213
132
312
231
321
这里,分开后的两个数字都是整数,因此不能有前导零。例如,101不能分成101.而且结果中的整数必须是正整数,101也不能被分成110.

数据范围:
1≤N≤〖10〗^9 
N至少有两位及以上的非零字符。

输入:
N

输出:
分成符合条件的两个正整数组合中,两个数字乘积的最大值 

样例输入1123
样例输出163

样例解释:
如同在问题描述的一样,一共有6种方式可以排列这些字符:
123
213
132
312
231
321
它们的乘积分别为366326622332.其中,63最大,因此输出63


样例输入21010
样例输出2100
样例解释:
分开的方式有两种:10011010, 乘积都是100

样例输入3998244353
样例输出3939337176

998445332


2021/10/29 17:36
加载中...