求大佬把高精度塞进代码里
查看原帖
求大佬把高精度塞进代码里
677581
_Glassy_Sky_楼主2023/8/30 18:35
#include<bits/stdc++.h>
using namespace std;
int n, k;
long long s;
long long a[41][41], f[41][41];
int main()
{
	cin >> n >> k >> s;
	for(int i = n; i >= 1; i --)
	{
		a[i][i] = s % 10;
		s /= 10;
	}
	for(int i = 2; i <= n; i ++)
		for(int j = i - 1; j >= 1; j --)
			a[j][i] = a[j][i - 1] * 10 + a[i][i];
	for(int i = 1; i <= n; i ++)
		f[i][0] = a[1][i];
	for(int l = 1; l <= k; l ++)
		for(int i = l + 1; i <= n; i ++)
			for(int j = l; j < i; j ++)
				f[i][l] = max(f[i][l], f[j][l - 1] * a[j + 1][i]);
	cout << f[n][k];
	return 0;
}
2023/8/30 18:35
加载中...