笱幼锾

用户名：gyh0416

访问量：3341

签　名：

脑壳疼

等　　级
排　　名	11140
经　　验	1046
参赛次数	0
文章发表	6
年　　龄	0
在职情况	学生
学　　校	湖北文理学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-大数加法-题解(C语言代码) 字符数组保存大数
浏览：422

蓝桥杯算法提高-能量项链-题解(C语言代码)
浏览：315

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

蓝桥杯算法提高-能量项链-题解(C语言代码)

　　作者: 笱幼锾　　　　发表时间：2020-04-11 10:48:22 浏览：315　|　评论：1　

原题链接：蓝桥杯算法提高-能量项链

用二维数组保存数据，例如输入2 3 5 10
则ip[1][ ]={2,3}，ip[2][ ]={3,5}，ip[3][ ]={5,10}，ip[4][ ]={10,2}
观察发现，把最小的值先消去所得到的和最大，也就是说对ip[n][1]进行排序，然后从最小的开始聚合，比如前面(2，3) (3，5) (5，10) (10，2)排序后为(10，2)(2，3) (3，5) (5，10)，把2聚合后变成了(10，3)(3，5) (5，10)，然后再排序，再聚合最小的，周而复始。

代码如下

#include<stdio.h>
    #define N 1001
    int n;
    long sum;
    int ip[102][2];
    
    void sort(void)                 //排序函数，数据量不大，用冒泡排序即可
    {
    	int i,j,a,b;
    	for(i=1;i<=n;i++)
    	for(j=i+1;j<=n;j++)
    	if(ip[i][1]>ip[j][1])
    	{
    		a=ip[i][0];b=ip[i][1];
    		ip[i][0]=ip[j][0];
    		ip[i][1]=ip[j][1];
    		ip[j][0]=a;
    		ip[j][1]=b;
    	}
    }
    
    main()
    {
    	int i,j;
    	scanf("%d",&n);
    	for(i=1;i<=n;i++)
    	{
    		scanf("%d",&ip[i][0]);
    		ip[i-1][1]=ip[i][0];
    		if(i==n)
    		ip[i][1]=ip[1][0];
    	}
    	
    	for(i=1;i<n;i++)
    	{
    		sort();          //每聚合完最小值后都要进行一次排序，以使第一个数组保存的是新的最小值
    		for(j=2;j<=n;j++)
    		if(ip[1][1]==ip[j][0])
    		{
    			sum+=ip[1][0]*ip[1][1]*ip[j][1];
    			ip[1][1]=ip[j][1];       //保存聚合后新的数组
    			ip[j][0]=N;              //聚合后删除该数组
    			ip[j][1]=N;
    			break;
    		}
    	}
    	
    	printf("%ld",sum);
     }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

我呀

兄弟，你是如何观察到这个规律的，我的想法是暴力解法，挨个算，然后判定谁最大

2020-10-05 11:25:48

笱幼锾

TA的其他文章

你可能喜欢

C二级辅导-分段函数（C++代码）

单词个数统计（C++代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

蓝桥杯算法提高-能量项链-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

【回文数(二)】（C++代码）

震宇大神的杀毒软件（C++代码）

C语言训练-素数问题（C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

母牛的故事（C语言代码）

程序员的表白（C语言代码）

笱幼锾

TA的其他文章

你可能喜欢

C二级辅导-分段函数 （C++代码）

单词个数统计 （C++代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数字整除 （C++代码）——(22行代码)真的只需要两个变量就够了

蛇行矩阵 （C++代码）（预生成结果以节省每次生成的时间）

蓝桥杯算法提高-能量项链-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

【回文数(二)】 （C++代码）

震宇大神的杀毒软件 （C++代码）

C语言训练-素数问题 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

母牛的故事 （C语言代码）

程序员的表白 （C语言代码）

C二级辅导-分段函数（C++代码）

单词个数统计（C++代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

　　评论区

【回文数(二)】（C++代码）

震宇大神的杀毒软件（C++代码）

C语言训练-素数问题（C语言代码）

母牛的故事（C语言代码）

程序员的表白（C语言代码）