求
  • 板块灌水区
  • 楼主Oier_point
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/23 22:28
  • 上次更新2024/8/24 10:13:21
查看原帖
求
1276389
Oier_point楼主2024/8/23 22:28

有没有大佬帮忙加个高精度,玄关。

题目链接

#include <bits/stdc++.h>
using namespace std;
typedef long long ll; 
ll s[41],c[41][7];
ll f (int i,int j)
{
	ll num=0;
	for (int k=i;k<=j;k++)
	{
		num=num*10+s[k];
	}
	return num;
}
int main()
{
	ll maxx=-1,max;
    int n,k;
    string a;
    scanf("%d %d",&n,&k);
    cin>>a;
    for (int i=1;i<=n;i++)
    {
    	s[i]=a[i-1]-'0';
		c[i][0]=f(1,i);
	}
	c[0][0]=0;
	for (int i=1;i<=n;i++)
	{
		for (int j=1;j<=k;j++)
		{
			max=0;
			for (int k=1;k<i;k++)
			{
				if (c[k][j-1]*f(k+1,i)>max) max=c[k][j-1]*f(k+1,i);
			}
			c[i][j]=max;
		}
	}
	cout<<c[n][k];
    return 0;
}
2024/8/23 22:28
加载中...