A+B Problem _ C++（嘿嘿）

最新推荐文章于 2024-07-26 21:46:17 发布

置顶

ZsSk_K

最新推荐文章于 2024-07-26 21:46:17 发布

阅读量9.8k

点赞数 7

分类专栏：日常文章标签：难题 A B

本文链接：https://blog.csdn.net/qq_42677647/article/details/82931911

版权

这篇博客讨论了编程中最基础但也可能最具挑战性的A+B问题。作者分享了几种不同的解决方法，包括直接相加、使用Link-Cut Tree、高精度计算以及SPFA和Floyd算法。尽管看似简单，但这些方法展示了不同层次的思维难度。

摘要由CSDN通过智能技术生成

题目背景

作为所有编程语言的最“难”（~~一点也不难是假的~~）的一道题，曾近难倒了许多“大佬”,本次提供几种“简单”算法（嘿嘿）；

题目描述

a+b problem；

输入输出格式

输入格式：

分两行输入a,b<=10^500；

输出格式：

输出只有一行，代表A+B的值

First.

最“难”的方法，输入a,b,再相加输出（~~虽计算的范围不大，但"思维难度大"~~）

#include <iostream>
#include <cstdio>

using namespace std;

int main() {
    int a,b;
    cin >> a >> b;
    cout << a + b;
    return 0;
}

Second.

来个Link-Cut Tree的a+b，这个相比上一个要简单的多（嘿嘿）

作者Treeloveswater的方法：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstring>
using namespace std;
struct node 
{
    int data,rev,sum;
    node *son[2],*pre;
    bool judge();
    bool isroot();
    void pushdown();
    void update();
    void setson(node *child,int lr);
}lct[233];
int top,a,b;
node *getnew(int x)
{
    no