采用非循环数据的简易方法（初学者可以轻松食用）（C语言代码）

623 阅读 5 评论 0 点赞

```c
//
//  main.cpp
//  1255能量项链
//
//  Created by kyrie on 2020/2/2.
//  Copyright © 2020 kyrie. All rights reserved.
//

#include<stdio.h>
int main(){
    int a[100],b[100],m,n,i,temp,sum=0;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
        b[i]=a[i];
    }
    for(i=0;i<n;i++)
    for(int j=i+1;j<n;j++){
        if(a[i]>a[j]){
            temp=a[i];
            a[i]=a[j];
            a[j]=temp;
        }
    }//a sorted
    m=n;
    for(i=0;i<m-3;i++){
        
        int j;
        for(j=0;j<n;j++){
            if(a[i]==b[j])
                break;
        }//find the minimum ball
        if(j==0){
            sum+=b[j]*b[j+1]*b[n-1];
        }
        else if(j==n-1){
            sum+=b[j]*b[0]*b[j-1];
        }else{
            sum+=b[j]*b[j-1]*b[j+1];
        }
        for(;j<m-1;j++){
            b[j]=b[j+1];
        }
        n--;
        
    }
    sum+=a[m-2]*a[m-1]*a[m-1]+a[m-3]*a[m-2]*a[m-1];
    printf("%d\n",sum);
}
```
本题的核心思想是所给标记排序，并每吸收一次能量，合并最小值。
在这里我使用两个数组a和b，分别存放题目所给标记与排序后的标记。（初始化为a[100]，也可使用动态数组等等，在这里我使用较为简便的方法，主要体现题目核心思想）
又由于未采用循环数组，故需要判断删掉的标记位于头或尾的情况，并采取相应处理。
```c
if(j==0){
            sum+=b[j]*b[j+1]*b[n-1];
        }
        else if(j==n-1){
            sum+=b[j]*b[0]*b[j-1];
        }else{
            sum+=b[j]*b[j-1]*b[j+1];
        }
        for(;j<m-1;j++){
            b[j]=b[j+1];
        }
```
最后经观察，发现最后两次的能量变化一定为
```c
sum+=a[m-2]*a[m-1]*a[m-1]+a[m-3]*a[m-2]*a[m-1];
```
故可以不经判断，直接算出答案
最后看到论坛里很多评论，都是答案错误50%，建议出现这种情况的朋友们，使用较大的测试数据进行debug
（如10个以上的标记，重复标记不会对此种解法产生影响）
希望对大家有所帮助！

0.0分

7 人评分

本文分类：题解列表
浏览次数：623 次浏览
发布日期：2020-02-03 09:24:39
本文链接：https://blog.dotcpp.com/a/65297

上一篇 > 蓝桥杯算法提高VIP-素数求和-题解(C语言代码)
下一篇 > 蓝桥杯历届试题-回文数字（Java代码）

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

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

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

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

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

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

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

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

评论列表共有 5 条评论

－ 4年前回复TA

看完这些代码后，我感到了无以复加的震撼。
大道至简，返璞归真，一行行代码，在我眼中渐渐变成了一个个跳动的音符，弹奏着美妙的乐章；渐渐变成了一行行曼妙的诗歌，讲述着优美的童话……
清晨，在山涧旁漫步，吮着自然的芬芳，听着飞禽的歌唱……
雪天，望着雪景，在林间小屋中，火炉旁，读着远方寄来的信件……
月下，看着湖中的倒影，静静地遐想嫦娥与玉兔的相知、相识、相处……
在品完的一瞬间，我感到心灵得到洗礼，品格得到升华，飘飘乎如遗世独立，羽化而登仙。这或许就是大自在、大逍遥，就是生命的意义吧。

kyrie 4年前回复TA

@幻 过誉了，多谢点评

幻 4年前回复TA

初见此文题之时，颇感万物生息精妙，今有Mars人用能量之链，问何以使其能极大之。吾于皓月当空之时深思半晌，未能得一丝一毫之思绪。然今见君之文章，令吾豁然开朗。所用词句，无不受子美太白所指，观之如见璞玉，润而不漾，美而不妖。通文行云流水，好似九天银河倾泻而下，奔涌向东。再细观文中哲理，颇有孔孟之道。思索交织环环紧扣。其逻辑如磐石，密而坚，重而稳。好似一金缕织就之物，华美而无可挑剔。吾倍感吾之卑劣，故作此文以记。

kyrie 4年前回复TA

看过论坛里其他大佬的题解，都用到了很多高阶的方法，在这里我就不重复使用了，写了一种非常基础的

kyrie 4年前回复TA

希望觉得有用的朋友们，给我打个分啊，附上一些测试数据
5
2 4 3 6 5
412
2 8 3 5 4 为664，2 3 4 8 5为570，2 3 4 5 8 为624
20
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
53200

采用非循环数据的简易方法（初学者可以轻松食用）（C语言代码）

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 5 条评论

发表评论 取消回复

评论列表共有 5 条评论

发表评论取消回复