很大的斐波那契数C++高精度

Question

小C总是喜欢玩一些奇奇怪怪的东西, 比如现在他准备重新定义加法
例如, 正常的十进制加法, 每当某位上两个数字之和大于等于10的时候, 向前进1, 同时那一位要减去10, 如
但是呢, 现在小C告诉你, 两位数字和为(等于)X也要进1, 但如果X大于等于10, 也要按照加法原来那样,逢十进1, 如当X为15时:
注意, 每一个10都要进1, 比如20要进2,30要进3等等

输入说明
一行三个数字, 分别为两个加数
a, b和X

输出说明
按照小C的要求计算后的结果

Answer 1

晚上好🌙🌙🌙
本答案参考ChatGPT-3.5

这个问题主要涉及到两个问题：首先，我们需要判断两个数的和是否大于等于10；其次，如果和等于X，那么需要考虑连续进位的问题。

下面是一个基本的解决方案：

#include <iostream>
#include <vector>

using namespace std;

void add(int a, int b, int x) {
    if (b > 9) {
        cout << "Number is greater than 9." << endl;
        return;
    }
    
    int sum = a + b;
    
    // Add the current digit to the sum.
    for (int i = 1; i <= 9 && sum >= 10; i++) {
        sum += (sum % 10);
    }

    // If the sum is not equal to X, then we need to continue to the next step.
    if (sum != x) {
        cout << "The sum is not equal to X." << endl;
        return;
    }
}

int main() {
    int a, b, x;
    
    cin >> a >> b >> x;
    
    add(a, b, x);
    
    return 0;
}

这个程序会先尝试将每个数字加到总和中。如果某个数的各位都大于9，那么它会输出一个错误信息并结束程序。然后，程序会检查总和是否等于给定的值X。如果是，那么程序会继续下一步，也就是计算下一个数字的和。最后，如果总和不等于X，那么程序会返回到上一步，或者停止处理任何其他输入。

注意，这个程序使用了模运算来避免整数溢出，这是为了保证浮点数的有效性和稳定性。如果你的机器不支持这种类型的优化（例如，你的编译器或解释器不允许使用模运算），那么这个程序可能会导致错误的结果。在这种情况下，你可能需要使用更复杂的算法来计算阶乘，但这将会使代码变得更加复杂，并且对性能产生影响。