需要用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 R语言Rstudio突然无法启动
- ¥15 关于#matlab#的问题:提取2个图像的变量作为另外一个图像像元的移动量,计算新的位置创建新的图像并提取第二个图像的变量到新的图像
- ¥15 改算法,照着压缩包里边,参考其他代码封装的格式 写到main函数里
- ¥15 用windows做服务的同志有吗
- ¥60 求一个简单的网页(标签-安全|关键词-上传)
- ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法
- ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
- ¥100 为什么这个恒流源电路不能恒流?
- ¥15 有偿求跨组件数据流路径图
- ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值