Maison > Questions et réponses > le corps du texte
#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/
ringa_lee2017-04-17 14:22:38
s+1就是&(s[1]),就是第二个元素的指针。因为这个程序想让所有数组从下标1开始计数,所以加了个1
同学去好好学学C的数组和指针就明白了