#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int n,K;
long long a[50],f[50][8],val[50][50];
char s[50];
void work(){
for(int i=2;i<=n;i++)//枚举区间的范围,从1到i
for(int j=2;j<=K&&j<=i;j++){//枚举划分成j个部分
for(int k=j-1;k<i;k++)//将区间划分成1到k和k+1到i两部分
f[i][j]=max(f[i][j],f[k][j-1]*val[k+1][i]);
}
}
int main()
{
cin>>n>>K;
K++;
scanf("%s",s+1);
for(int i=1;i<=n;i++)
a[i]=s[i]-'0';
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
long long t=0;
for(int k=i;k<=j;k++)
t=t*10+a[k];
val[i][j]=t;
}
}
for(int i=1;i<=n;i++) f[i][1]=val[1][i];
work();
printf("%d\n",f[n][K]);
return 0;
}
老师写的程序;有点没搞懂;
请问main函数中的输入的s+1(数组名+1)是什么意思;
这道题的原题在http://codevs.cn/problem/1017/
s 1 は &(s[1]) で、2 番目の要素のポインターです。このプログラムでは、すべての配列がインデックス 1 からカウントを開始するようにするため、1
を追加します。学生は C の配列とポインタを学べば理解できます