解题思路:

首先读取一个整数  n  表示数组元素的个数,然后读取  n  个整数存入数组  a  中。

接下来通过一个循环,每次找出当前数组中的最小元素,并计算其左右相邻元素与它的乘积,累加到变量  s  中,同时将最小元素从数组中移除。

循环结束后,再单独处理剩余两个元素的情况,计算它们的乘积并累加到  s  中,最后输出  s  的值。


注意事项:

参考代码:

#include<stdio.h>

int main(){

    int n,a[120],i,j,x,c,min,left,right;

    long s=0;

    scanf("%d",&n);

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

        scanf("%d",&a[i]);

    }

    c=n;

    for(i=0;i<n-2;i++){

        min=a[0];

        x=0;

        for(j=1;j<c;j++){

            if(a[j]<min){

                x=j;

            }

        }

        left=x-1;right=x+1;

        if(x==0) left=c-1;

        if(x==c-1) right=0;

        s=s+a[left]*a[x]*a[right];

        for(j=x;j<c;j++){

            a[j]=a[j+1];

        } 

        c--;

    }

    min=a[0];

    x=1;

    if(a[1]<a[0]){

        min=a[1];

         x=0;

     }

     s=s+a[x]*min*a[x];

     printf("%ld",s);

    return 0;

}


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论