jiojio

题意描述有问题，按照题意明显是按顺序合并，但是结果却是可以跳着进行。
第一种第一种按题意顺序如1，2，3，4，
	要想结果最大，最后剩下的和开始的一定是最大的数。
	上面最大的是4，4两边的是1，3，结果为：
	4*1*2+4*2*3+4*3*4=80
	4*3*2+4*2*1+4*1*4=48
	可看出4*（1*2+2*3+3*4）=80
          4*（2*3+1*2+1*4)=48
	结果只与顺序有关，中间若干珠子情况相同，只与最后一次结果相关，保证最后一	次结果最大，则一开始就要选择向小的方向合并，所以：
	1、找到最大数4
	2、判断相连两数大小
	3、向小的方向合并
第二种，如果不按顺序合并，则每次合并掉最小的
    
	
	#include<iostream>
    using namespace std;
    typedef struct necklace{
        int value;
        necklace *pre;
        necklace *next;
    }*link;
    int main()
    {
        link head=new necklace;
        link p=head,max=p;
        head->next=NULL;
        head->pre=NULL;
        int n;cin>>n;
        for(int i=0;i<n;i++){
            link node=new necklace;
            cin>>node->value;
            p->next=node;
            node->pre=p;
            p=node;
        }
        p->next=head->next;
        p->next->pre=p;
        delete head;
        int m=0,pro=0,sum=0;
        for(int i=0;i<n;i++){if(p->value>m){max=p;m=p->value;}p=p->next;}
        p=max;
        if(p->pre->value>p->next->value){
            while(p->next!=max){
                pro=p->value*p->next->value*p->next->next->value;
                sum+=pro;
                p=p->next;
                p->pre->next=p->next;
                p->next->pre=p->pre;
                delete p;
                p=max;
            }
        }
        else{
            while(p->pre!=max){
                pro=p->value*p->pre->value*p->pre->pre->value;
                sum+=pro;
                p=p->pre;
                p->pre->next=p->next;
                p->next->pre=p->pre;
                delete p;
                p=max;
            }
        }
        cout<<sum<<endl;
        return 0;
    }

第二种
	    #include<iostream>
    using namespace std;
    typedef struct necklace{
        int value;
        necklace *pre;
        necklace *next;
    }*link;
    int main()
    {
        link head=new necklace;
        link p=head,min;
        head->next=NULL;
        head->pre=NULL;
        int n,sum=0;cin>>n;
        for(int i=0;i<n;i++){
            link node=new necklace;
            cin>>node->value;
            p->next=node;
            node->pre=p;
            p=node;
        }
        p->next=head->next;
        p->next->pre=p;
        min=p;
        delete head;
        while(--n){
            int pro=0,m=p->value;
            for(int i=0;i<n;i++){
                if(p->next->value<m){
                    min=p->next;
                    m=min->value;
                }
                p=p->next;
            }
            p=min;
            pro=p->pre->value*p->value*p->next->value;
            sum+=pro;
            p->pre->next=p->next;
            p->next->pre=p->pre;
            min=p->next;
            delete p;
            p=min;
        }
        cout<<sum<<endl;
        return 0;
    }

0.0分

0 人评分

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

jiojio

TA的其他文章

你可能喜欢

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

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

不容易系列2 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

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

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

评论区

精彩推荐

不容易系列（C语言代码）

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

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

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

理财计划（C语言代码）

排序算法（选择，插入，冒泡）

数列问题（C语言代码）

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

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

回文数(一) （C语言代码）

jiojio

TA的其他文章

你可能喜欢

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

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

不容易系列2 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

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

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

评论区

精彩推荐

不容易系列 （C语言代码）

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

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

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

理财计划 （C语言代码）

排序算法（选择，插入，冒泡）

数列问题 （C语言代码）

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

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

回文数(一) （C语言代码）

　　评论区

不容易系列（C语言代码）

理财计划（C语言代码）

数列问题（C语言代码）