讨论 / 个人觉得是矩阵连乘的变式
断桥枫雨 2016-09-08 01:14:06
点我顶贴 收藏 删除
只要把数组元素进行环形移动即可,因为它第一个与最后一个也可以进行组合。本人已通过,欢迎一起讨论。
#1 wxm123@2016-09-08 05:11:57
回复 删除
你好,能帮我看下哪里出问题了么?

#include <stdio.h>

#include <iostream>

using namespace std;

int main()

{

int n,m=0,k=0,i=0,j=0,f=0;

char c;

int a[200]={0};

int max_a;

int result=0;

scanf("%d\n",&n);

for(m=0;m<n;m++)

{

while((c=getchar())!='\n')

{

if(c>='0'&&c<='9')

{

ungetc(c,stdin);

cin>>a[m++];

}

}

}

for(i=0;i<n;i++)

{

a[i+n]=a[i];

}

max_a=a[0];

for(k=0;k<n;k++)

{

if(a[k+1]>max_a)

{

max_a=a[k+1];

f=k+1;

}

}

for(j=f;j<=f+n-2;j++)

{

result += max_a*a[j+1]*a[j+2];

}

cout<<result;

return 0;

}

查看更多回复
提交回复