hdu 4608 I-number 模拟

处理大数问题的高效算法

最新推荐文章于 2021-06-04 00:26:27 发布

原创最新推荐文章于 2021-06-04 00:26:27 发布 · 628 阅读

0 ·

CC 4.0 BY-SA版权

acm_模拟专栏收录该内容

4 篇文章

订阅专栏

本文探讨了处理大数问题的方法，通过使用字符数组和整型数组进行转换，实现大数加法运算。详细解释了算法流程，并通过实例演示了如何在不同长度的大数上进行加法操作。

就是处理大数的问题。先用char保存后转存为int型b[]，记得要把b[0]留出来

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<cmath>
#include<cctype>
using namespace std;
int main()
{
    char a[100001];
    int b[100001];
    int T;
    cin>>T;
    int tmp,len,flag,len2;
    long long int count;
    while(T--)
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        cin>>a;
        len=strlen(a);
        flag=0;
        int k=len2=1;
        for(int i=0;i<len;i++)
        {
            b[k++]=a[i]-'0';
            len2++;
        }
        if(len2 == 2)
        cout<<"19";
        else
        while(flag<50)
        {
            count=0;
            flag++;
            tmp=len2-1;
            b[tmp]=b[tmp]+1;
            while(b[tmp]>9)
            {
                b[tmp]=b[tmp]-10;
                b[--tmp]++;
            }
            for(int i=0;i<len2;i++)
                count+=b[i];
            if(count%10 == 0)
            {
                if(b[0]!=0)
                {
                    for(int i=0;i<len2;i++)
                    cout<<b[i];
                }
                else
                {
                   for(int i=1;i<len2;i++)
                    cout<<b[i];
                }
                break;
            }
        }
        cout<<endl;
    }
}