AOJ 847 整数拆段

SCaryon

于 2017-04-16 21:48:38 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/SCaryon/article/details/70198528

该博客主要介绍了AOJ 847问题，即如何将一个位数为L的自然数N拆分成4段，使得这4段数字的乘积达到最小。博主通过三重循环进行位置枚举，从而计算出最小乘积的解决方案，并提供了相应的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题面：

将一个位数为L的自然数N拆成4段，使各段对应的数的乘积最小。你能编一个程序实现吗？
Input
一个自然数N。
Output
一个整数，最小乘积。

思路：

三重循环，枚举位置，算就行了

代码：

#include<iostream>
#include<cstring>
#include<cstdlib>
using namespace std;
unsigned int f(string number,int i,int j,int k,int len)
{
    unsigned int ans1=0,ans2=0,ans3=0,ans4=0;
    for(int p=0;p<=i;++p)
        ans1=ans1*10+number[p]-'0';
    for(int p=i+1;p<=j;++p)
        ans2=ans2*10+number[p]-'0';
    for(int p=j+1;p<=k;++p)
        ans3=ans3*10+number[p]-'0';
    for(int p=k+1;p<len;++p)
        ans4=ans4*10+number[p]-'0';
    return ans1*ans2*ans3*ans4;
}
int main()
{
    string number;
    cin>>number;
    unsigned ans=1<<30,len=number.size();//初始一个极大值
    for(int i=0;i<len-1;++i)
        for(int j=i+1;j<len-1;++j)
            for(int k=j+1;k<len-1;++k)
                ans=min(ans,f(number,i,j,k,len));
    cout<<ans<<endl;
    return 0;
}