作业帮 > 综合 > 作业

Pascal整数拆段试题描述将一个位数为L(4≤L≤10)的自然数N拆成4段,使各段对应的数的乘积最小.你能编一个程序实

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/18 03:01:37
Pascal整数拆段
试题描述
将一个位数为L(4≤L≤10)的自然数N拆成4段,使各段对应的数的乘积最小.你能编一个程序实现吗?
输入要求
一个自然数N
输出要求
一个整数,最小乘积
输入样例
321427
输出样例
2268
请各位人士附上程序!
这是哪年的noip普及组试题吧,上tyvj应该都能找到标程;
不考虑数据规模的话直接模拟+dfs就可以了,一般的比赛难度好像是用贪心算法
我也好久没写过pas代码了,也不知道你什么水平,