UVA oj 练习水题算法入门经典（大数系列）

最新推荐文章于 2019-01-10 23:40:00 发布

Yoangh

最新推荐文章于 2019-01-10 23:40:00 发布

阅读量4.5k

点赞数 1

分类专栏：大数文章标签： iostream 大数 algorithm stl sizeof

本文链接：https://blog.csdn.net/y990041769/article/details/9262943

版权

本文记录了作者在UVA在线判题平台（UVA OJ）上练习大数算法的一些题目，包括大数乘法、除法和开方问题。在解决10106 - Product题目时，作者遇到0*0特殊情况的处理；10494 - If We Were a Child Again题目中，作者对于某些代码为何出错感到困惑；在Uva113 - Power of Cryptography题目中，使用double类型通过，但long long类型未能通过。这些题目对编程细节和算法理解提出了挑战。

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

最近做了很多白皮书（算法入门经典）上面的很多水题，但是考验编程的细心还是很考验的，把一些题记录在这儿

424 - Integer Inquiry 大数加法，代码改的很烂，很不容易的过了：

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;


int main()
{
    string a,b,c;
    int la,lb,lc;
    int ta[120],tb[120],tc[120];
    cin>>a;
    if(a[0]=='0')
    { return 0;}
    reverse(a.begin(),a.end());
    la=a.size();
    for(int i=0;i<la;i++)
        ta[i]=a[i]-'0';
    while(cin>>b)
    {
        memset(tc,0,sizeof(tc));
        memset(tb,0,sizeof(tb));
        bool ok=false;
        if(b[0]=='0'){
            for(int i=la-1;i>=0;i--)
                cout<<ta[i];
            cout<<endl;
            break;
        }
        reverse(b.begin(),b.end());
        lb=b.size();
        for(int i=0;i<lb;i++)
            tb[i]=b[i]-'0';
        int l=la>lb?la:lb;
        if(la<l)
        {
            for(int i=la