破译密码游戏

最新推荐文章于 2023-08-23 23:14:13 发布

Kinde Z

最新推荐文章于 2023-08-23 23:14:13 发布

阅读量963

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/m0_64265616/article/details/121652359

版权

密码破解差值计算大数运算实时处理高精度算法

关键词由CSDN通过智能技术生成

【题目描述】

人们在做一个破译密码游戏：有两支密码棒分别是红色和蓝色，把红色密码棒上的数字减去蓝色密码棒上的数字，就是开启密码锁的密码。现已知密码棒上的数字位数不超过20000位，请在一秒内求出密码。

【输入】

2行，每行有一个正整数，每个正整数不超过20000位。

【输出】

一行，一个正整数，为输入的两个正整数中较大者减去较小者的差值。

例如:

输入	结果
135477 67122	68355
67122 135477	68355

#include <bits/stdc++.h>
#define M 20000
using namespace std;

int main()
{   
    char s1[M+10],t1[M+10],s[M+10],t[M+10];
    int a[M+10]={0},b[M+10]={0},c[M+10]={0},i,j,lens,lent,len;
    cin >> s1 >> t1;
    if(strlen(s1)>strlen(t1))
    {
        strcpy(s,s1);
        strcpy(t,t1);
    }
    else if(strlen(s1)<strlen(t1))
    {
        strcpy(s,t1);
        strcpy(t,s1);
    }
    else
    {
        if(strcmp(s1,t1)>0)
        {
            strcpy(s,s1);
            strcpy(t,t1);
        }
        else if(strcmp(s1,t1)<0)
        {
            strcpy(s,t1);
            strcpy(t,s1);
        }
        else
        {
            cout << 0 << endl;
            return 0;
        }
    }
    lens = strlen(s);
    lent = strlen(t);
    j=0;
    for(i=lens-1; i>=0; i--)
    {
        a[j++] = s[i]-'0';
    }
    j=0;
    for(i=lent-1; i>=0; i--)
    {
        b[j++] = t[i]-'0';
    }
    len = max(lens,lent);
    for(i=0; i<len; i++)
    {
        c[i] = a[i] - b[i];
        if(c[i] < 0)
        {
            a[i+1]--;
            c[i] += 10;
        }
    }
    if(c[i-1] == 0)
    {
        len--;
    }
    for(i=len-1; i>=0; i--)
    {
        cout << c[i];
    }
    cout << endl;
    return 0;
}