QianYi Ke? 2019-10-19 15:03 采纳率: 100%
浏览 262
已采纳

这是一道本科的编程问题,有点复杂,因为我刚学一年还不大清楚,请问有人愿意解答吗?谢谢

需要用C++语言,谢谢

图片说明
图片说明

  • 写回答

2条回答 默认 最新

  • soar3033 2019-10-19 19:15
    关注

    代码:

    #include "stdafx.h"
    #include <iostream>
    #include <string>
    
    using namespace std;
    
    int main()
    {
        while (true)
        {
            int n = 0;
            int count = 0;
            cin >> n;
            int* nodes = (int*)malloc(sizeof(int)*n);
            for (int i = 1; i < n; i++)
            {
                int k = 0;
                cin >> k;
                cin >> k;
                cin >> nodes[k - 1];
            }
            for (int i = 0; i < n - 1; i++)
            {
                for (int j = i + 1; j < n; j++)
                {
                    int max = 0;
                    int i_tmp = i;
                    int j_tmp = j;
                    while (true)
                    {
                        if (i_tmp == j_tmp)
                        {
                            count += max;
                            break;
                        }
                        else
                        {
                            if (i_tmp >= 2 * j_tmp)
                            {
                                if (max < nodes[i_tmp])
                                {
                                    max = nodes[i_tmp];
                                }
                                if (i_tmp % 2 == 1)
                                {
                                    i_tmp = (i_tmp - 1) / 2;
                                }
                                else
                                {
                                    i_tmp /= 2;
                                }
                            }
                            else if (2 * i_tmp <= j_tmp)
                            {
                                if (max < nodes[j_tmp])
                                {
                                    max = nodes[j_tmp];
                                }
                                if (j_tmp % 2 == 1)
                                {
                                    j_tmp = (j_tmp - 1) / 2;
                                }
                                else
                                {
                                    j_tmp /= 2;
                                }
                            }
                            else
                            {
                                if (max < nodes[i_tmp])
                                {
                                    max = nodes[i_tmp];
                                }
                                if (i_tmp % 2 == 1)
                                {
                                    i_tmp = (i_tmp - 1) / 2;
                                }
                                else
                                {
                                    i_tmp /= 2;
                                }
    
                                if (max < nodes[j_tmp])
                                {
                                    max = nodes[j_tmp];
                                }
                                if (j_tmp % 2 == 1)
                                {
                                    j_tmp = (j_tmp - 1) / 2;
                                }
                                else
                                {
                                    j_tmp /= 2;
                                }
                            }
                        }
                    }
                }
            }
            cout << "sum is" << count << "\n\n";
        }
        return 0;
    }
    
    

    运行结果
    图片说明

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 求解四个变换矩阵中的未知数θ
  • ¥20 Intellij实现web登录界面
  • ¥15 IPQ5018制作烧录固件,boot运行失败(操作系统-linux)(相关搜索:操作系统)(相关搜索:操作系统)
  • ¥20 icefall在librispeech基础上加入个人数据集
  • ¥30 keepalive高可用故障运维配置询问
  • ¥15 求帮助!国家电网内网u盘突然识别不出来了。
  • ¥15 matlab语音变速变调同时实现
  • ¥15 如何用Thoony写ESP32温湿度检测无源蜂鸣器报警代码?
  • ¥20 部件内部的CT图像数据集
  • ¥15 Visual studio调用动态库