两个大整数相加,大神来看看

itelly 2012-11-05 06:58:29
Input
The first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line consists of two positive integers, A and B. Notice that the integers are very large, that means you should not process them by using 32-bit integer. You may assume the length of each integer will not exceed 1000.



Output
For each test case, you should output two lines. The first line is "Case #:", # means the number of the test case. The second line is the an equation "A + B = Sum", Sum means the result of A + B. Note there are some spaces int the equation. Output a blank line between two test cases.



Sample Input
2
1 2
112233445566778899 998877665544332211


Sample Output
Case 1:
1 + 2 = 3

Case 2:
112233445566778899 + 998877665544332211 = 1111111111111111110
这是hdoj上的题,这是我的代码,在我机子一运行就死了
#include <iostream>



using namespace std;



int main()

{

    string s1,s2,s3;

    int a;

    cin>>a;

    for(int i=1;i<=a;i++)

    {

        cin>>s1>>s2;

        int len1=s1.length();

        int len2=s2.length();

        int index=0,flag=0;

        int len11=len1,len22=len2;

        while(len1>=0&&len2>=0)

        {

            int x=s1.at(index++),y=s2.at(index++);

            int sum=x+y+flag;

            if(sum>9)

            {

                flag=1;

                sum-=10;

            }

            else

            {

                flag=0;

            }

            s3.append((char*)sum);

            len1--;

            len2--;

        }

        if(len1==0)

        {

            for(int i=len1;i<len11;i++)

            {

                int s=s1.at(i);

                s3.append((char*)s);

            }



        }

        if(len2==0)

        {

            for(int i=len2;i<len22;i++)

            {

                int s=s2.at(i);

                s3.append((char*)s);

            }

        }



        cout<<"case "<<i<<":"<<endl;

        cout<<s1<<" + "<<s2<<" = ";

        for(int i=s3.length();i>=0;i--)

        {

            cout<<s3.at(i);

        }

        cout<<endl<<endl;





    }





    return 0;

}
...全文
299 17 打赏 收藏 转发到动态 举报
写回复
用AI写文章
17 条回复
切换为时间正序
请发表友善的回复…
发表回复
hqw19881118 2012-11-06
  • 打赏
  • 举报
 回复
哈哈……大数加法，百度一下！
haolly 2012-11-06
  • 打赏
  • 举报
 回复
引用 5 楼 LCL_data 的回复:
char a[1001],b[1001],c[1001];

这些数组使用之前用memset清0

加了memset只后还是有乱码,晕死
int main()

{

	char a[1001],b[1001],c[1001];

	memset( a, '\0', sizeof(a) );

    memset( b, '\0', sizeof(b) );

    memset( c, '\0', sizeof(c) );

	int number;

	cin>>number;

	for(int j=1; j<=number; j++)

	{



		cin>>a>>b;

```````````````

十八道胡同 2012-11-06
  • 打赏
  • 举报
 回复
char a[1001],b[1001],c[1001]; 这些数组使用之前用memset清0
itelly 2012-11-06
  • 打赏
  • 举报
 回复
引用 3 楼 yangyangsnr 的回复:
int x=s1.at(index++),y=s2.at(index++);//这里得到的不是字符的值,后面分别加上-'0',不过这样一来,那个append()就报错了,我改成s3+=才通过编译.

加法应该从低位向高位加,我觉得应该有两个index变量,分别表示两个字符串的最后一位,然后index--.

然后就是其中一个多出来的位原样加上,这里用index来就……

我修改了一下,可是还是有点问题,有乱码



#include <iostream>

#include <cstring>

using namespace std;



int main()

{

	char a[1001],b[1001],c[1001];

	int number;

	cin>>number;

	for(int j=1; j<=number; j++)

	{



		cin>>a>>b;

		int alength=strlen(a),blength=strlen(b);

		int index=0,flag=0;

		while (alength>=0&&blength>=0)

		{

			int sum=(a[--alength]-'0')+(b[--blength]-'0')+flag;

			if(sum>9)

			{

				flag=1;

				sum-=10;

			}

			else

			{

				flag=0;

			}

			c[index++]=char(sum+'0');

		}

		if (alength<0)

		{

			for (int i=blength;i>=0;i--)

			{

				int	temp=b[i]-'0'+flag;

				if (temp>9)

				{

					flag=1;

				}

				else

				{

					flag=0;

				}

				c[index++]=char(temp+'0');

			}

		}

		else if (blength<0)

		{

			for (int i=alength;i>=0;i--)

			{

				int	temp=a[i]-'0'+flag;

				if (temp>9)

				{

					flag=1;

				}

				else

				{

					flag=0;

				}

				c[index++]=char(temp+'0');

			}

		}

		if (flag)

		{

			c[index]=char('1');

		}

		cout<<"Case "<<j<<" :"<<endl;

		cout<<a<<" + "<<b<<" = ";

		for (int i=strlen(c)-1;i>=0;i--)

		{

			cout<<c[i];

		}



	}







	return 0;

}
Kaile 2012-11-06
  • 打赏
  • 举报
 回复
用大数库，自己做就是重新发明轮子了
haolly 2012-11-06
  • 打赏
  • 举报
 回复
for (int i=alength;i>=0;i--) 少一个是因为你忘记了等号
itelly 2012-11-06
  • 打赏
  • 举报
 回复
弄好了 
#include <iostream>
#include <cstring>
using namespace std;

int main()
{
    char a[1001],b[1001];
    memset( a, '\0', sizeof(a) );
    memset( b, '\0', sizeof(b) );
    int number;
    cin>>number;
    for(int j=1; j<=number; j++)
    {
        char c[1001];
        memset( c, '\0', sizeof(b) );
        cin>>a>>b;
        int alength=strlen(a)-1,blength=strlen(b)-1;
        int index=0,flag=0;
        while (alength>=0&&blength>=0)
        {
            int sum=(a[alength--]-'0')+(b[blength--]-'0')+flag;
            if(sum>9)
            {
                flag=1;
                sum-=10;
            }
            else
            {
                flag=0;
            }
            c[index++]=char(sum+'0');
        }
        if (alength<0)
        {
            for (int i=blength;i>=0;i--)
            {
                int temp=b[i]-'0'+flag;
                if (temp>9)
                {
                    flag=1;
                    temp-=10;
                }
                else
                {
                    flag=0;
                }
                c[index++]=char(temp+'0');
            }
        }
        else if (blength<0)
        {
            for (int i=alength;i>=0;i--)
            {
                int temp=a[i]-'0'+flag;
                if (temp>9)
                {
                    flag=1;
                    temp-=10;
                }
                else
                {
                    flag=0;
                }
                c[index++]=char(temp+'0');
            }
        }
        if (flag)
        {
            c[index]=char('1');
        }
        cout<<"Case "<<j<<" :"<<endl;
        cout<<a<<" + "<<b<<" = ";
        for (int i=(strlen(c)-1);i>=0;i--)
        {
            cout<<c[i];
        }
        cout<<endl;

    }



    return 0;
}
armsword 2012-11-06
  • 打赏
  • 举报
 回复
这个一般OJ第二道题就是这个。
itelly 2012-11-06
  • 打赏
  • 举报
 回复
引用 12 楼 yangyangsnr 的回复:
引用 11 楼 itelly 的回复:引用 9 楼 yangyangsnr 的回复:引用 4 楼 itelly 的回复:引用 3 楼 yangyangsnr 的回复:int x=s1.at(index++),y=s2.at(index++);//这里得到的不是字符的值,后面分别加上-'0',不过这样一来,那个append()就报错了,我改成s3+=才通过编译. 加法……
能帮我看一下这个代码那里有错吗? 输入123+2=25(少了一位) 
#include <iostream>
#include <cstring>
using namespace std;

int main()
{
    char a[1001],b[1001];
    memset( a, '\0', sizeof(a) );
    memset( b, '\0', sizeof(b) );
    int number;
    cin>>number;
    for(int j=1; j<=number; j++)
    {
        char c[1001];
        memset( c, '\0', sizeof(b) );
        cin>>a>>b;
        int alength=strlen(a)-1,blength=strlen(b)-1;
        int index=0,flag=0;
        while (alength>=0&&blength>=0)
        {
            int sum=(a[alength--]-'0')+(b[blength--]-'0')+flag;
            if(sum>9)
            {
                flag=1;
                sum-=10;
            }
            else
            {
                flag=0;
            }
            c[index++]=char(sum+'0');
        }
        if (alength<0)
        {
            for (int i=blength;i>0;i--)
            {
                int temp=b[i]-'0'+flag;
                if (temp>9)
                {
                    flag=1;
                    temp-=10;
                }
                else
                {
                    flag=0;
                }
                c[index++]=char(temp+'0');
            }
        }
        else if (blength<0)
        {
            for (int i=alength;i>0;i--)
            {
                int temp=a[i]-'0'+flag;
                if (temp>9)
                {
                    flag=1;
                    temp-=10;
                }
                else
                {
                    flag=0;
                }
                c[index++]=char(temp+'0');
            }
        }
        if (flag)
        {
            c[index]=char('1');
        }
        cout<<"Case "<<j<<" :"<<endl;
        cout<<a<<" + "<<b<<" = ";
        for (int i=(strlen(c)-1);i>=0;i--)
        {
            cout<<c[i];
        }
        cout<<endl;

    }



    return 0;
}
孤雲独去闲 2012-11-06
  • 打赏
  • 举报
 回复
引用 11 楼 itelly 的回复:
引用 9 楼 yangyangsnr 的回复:引用 4 楼 itelly 的回复:引用 3 楼 yangyangsnr 的回复:int x=s1.at(index++),y=s2.at(index++);//这里得到的不是字符的值,后面分别加上-'0',不过这样一来,那个append()就报错了,我改成s3+=才通过编译. 加法应该从低位向高位加,我觉得应该有两个i……
没问题啊，就是你那里进位后，temp忘记减10了。我给你加上了。
itelly 2012-11-06
  • 打赏
  • 举报
 回复
引用 9 楼 yangyangsnr 的回复:
引用 4 楼 itelly 的回复:引用 3 楼 yangyangsnr 的回复:int x=s1.at(index++),y=s2.at(index++);//这里得到的不是字符的值,后面分别加上-'0',不过这样一来,那个append()就报错了,我改成s3+=才通过编译. 加法应该从低位向高位加,我觉得应该有两个index变量,分别表示两个字符串的最后一位,然……
//假如temp是10呢? temp等于10 的时候进位呀,然后加0就可以啊,难道有问题?
itelly 2012-11-06
  • 打赏
  • 举报
 回复
引用 8 楼 ipqwcwt 的回复:
#include <iostream> #include <cstring> using namespace std; int main() { char a[1001],b[1001],c[1001]; int number; cin>>number; for……
怎么还不对呢? 输入1111111111111111111111111110+1=1111111111111 明显位数不够啊 

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

int main()
{
	char a[1001],b[1001],c[1001];
	memset( a, '\0', sizeof(a) );
    memset( b, '\0', sizeof(b) );
    memset( c, '\0', sizeof(c) );
	int number;
	cin>>number;
	for(int j=1; j<=number; j++)
	{

		cin>>a>>b;
		int alength=strlen(a),blength=strlen(b);
		int index=0,flag=0;
		while (alength>0&&blength>0)//从最高位开始相加
		{
			int sum=(a[--alength]-'0')+(b[--blength]-'0')+flag;
			if(sum>9)
			{
				flag=1;
				sum-=10;
			}
			else
			{
				flag=0;
			}
			c[index++]=char(sum+'0');
		}
		if (alength<=0)//a数组加完了,剩下b数组了
		{
			for (int i=blength;i>0;i--)
			{
				int	temp=b[--i]-'0'+flag;
				if (temp>9)
				{
					flag=1;
					temp-=10;
				}
				else
				{
					flag=0;
				}
				c[index++]=char(temp+'0');
			}
		}
		else if (blength<=0)//b数组加完了,剩下a数组了
		{
			for (int i=alength;i>0;i--)
			{
				int	temp=a[--i]-'0'+flag;
				if (temp>9)
				{
					flag=1;
					temp-=10;
				}
				else
				{
					flag=0;
				}
				c[index++]=char(temp+'0');
			}
		}
		if (flag)//如果还有进位
		{
			c[index]=char('1');
		}
		cout<<"Case "<<j<<" :"<<endl;
		cout<<a<<" + "<<b<<" = ";
		for (int i=(strlen(c)-1);i>=0;i--)//倒着输出
		{
			cout<<c[i];
		}
		cout<<endl;

	}



	return 0;
}
孤雲独去闲 2012-11-06
  • 打赏
  • 举报
 回复
引用 4 楼 itelly 的回复:
引用 3 楼 yangyangsnr 的回复:int x=s1.at(index++),y=s2.at(index++);//这里得到的不是字符的值,后面分别加上-'0',不过这样一来,那个append()就报错了,我改成s3+=才通过编译. 加法应该从低位向高位加,我觉得应该有两个index变量,分别表示两个字符串的最后一位,然后index--. 然后就是其……
你修改后的代码还是有些问题,帮你修改了下. 

#include <iostream>
#include <cstring>
using namespace std;
 
int main()
{
    char a[1001],b[1001];
    int number;
    cin>>number;
    for(int j=1; j<=number; j++)
    {
 
        cin>>a>>b;
        char c[1001];//把字符数组C定义到循环体里,不然可能会影响后续数据的计算
        int alength=strlen(a)-1,blength=strlen(b)-1;//这里分别定义成长度-1,然后在while里先使用后减
        int index=0,flag=0;
        while (alength>=0&&blength>=0)
        {
            int sum=(a[alength--]-'0')+(b[blength--]-'0')+flag;//乱码问题在这里,你是先减后使用,根据这个循环条件,会计算a[-1]或者b[-1]
            if(sum>9)
            {
                flag=1;
                sum-=10;
            }
            else
            {
                flag=0;
            }
            c[index++]=sum+'0';直接赋值就行了
        }
        if (alength<0)
        {
            for (int i=blength;i>=0;i--)
            {
                int temp=b[i]-'0'+flag;
                if (temp>9)
                {
                    flag=1;
                    temp-=10;//假如temp是10呢?
                }
                else
                {
                    flag=0;
                }
                c[index++]=temp+'0';
            }
        }
        else if (blength<0)
        {
            for (int i=alength;i>=0;i--)
            {
                int temp=a[i]-'0'+flag;
                if (temp>9)
                {
                    flag=1;
                    temp-=10;//
                }
                else
                {
                    flag=0;
                }
                c[index++]=temp+'0';
            }
        }
        if (flag)
        {
            c[index]='1';
        }
        else c[index]='\0';//
        cout<<"Case "<<j<<" :"<<endl;
        cout<<a<<" + "<<b<<" = ";
        for (int i=strlen(c)-1;i>=0;i--)
        {
            cout<<c[i];
        }
 
    }
    return 0;
}
ipqwcwt 2012-11-06
  • 打赏
  • 举报
 回复
#include <iostream> #include <cstring> using namespace std; int main() { char a[1001],b[1001],c[1001]; int number; cin>>number; for(int j=1; j<=number; j++) { cin>>a>>b; int alength=strlen(a),blength=strlen(b); int index=0,flag=0; while (alength>0 && blength>0) //等于0时再减越界了 { int sum=(a[--alength]-'0')+(b[--blength]-'0')+flag; if(sum>9) { flag=1; sum-=10; } else flag=0; c[index++]=char(sum+'0'); } if (alength <= 0) //等于0在这判断 { for (int i=blength;i>0;i--) { int temp=b[--i]-'0'+flag;//向后减一再加 if (temp>9) { flag=1; } else { flag=0; } c[index++]=char(temp+'0'); } } else if (blength <= 0) { for (int i=alength;i>0;i--) { int temp=a[--i]-'0'+flag; if (temp>9) { flag=1; } else { flag=0; } c[index++]=char(temp+'0'); } } if (flag) { c[index]=char('1'); } cout<<"Case "<<j<<" :"<<endl; cout<<a<<" + "<<b<<" = "; for (int i=strlen(c)-1;i>=0;i--) { cout<<c[i]; } } return 0; }
孤雲独去闲 2012-11-05
  • 打赏
  • 举报
 回复
int x=s1.at(index++),y=s2.at(index++);//这里得到的不是字符的值,后面分别加上-'0',不过这样一来,那个append()就报错了,我改成s3+=才通过编译. 加法应该从低位向高位加,我觉得应该有两个index变量,分别表示两个字符串的最后一位,然后index--. 然后就是其中一个多出来的位原样加上,这里用index来就行了,然后你声明的好几个变量都多余了.不要忘记相加的最后一位的进位,如果有的话.
JiMoKuangXiangQu 2012-11-05
  • 打赏
  • 举报
 回复
int x=s1.at(index++),y=s2.at(index++); 这里应该按数字加吧,是不是应该这样: int x=s1.at(index++) - '0',y=s2.at(index++) - '0'; 另外,模仿手工加法也应该从最低位加起吧,而不是从最高位加吧.
yel_hb 2012-11-05
  • 打赏
  • 举报
 回复
int x=s1.at(index++),y=s2.at(index++); 这里肯定有问题...做完 index++ 之后可能越界...
算法课设——大整数乘法
大整数乘法 ——无限大整数问题描述解法通常算法分治法代码结果测试 问题描述 基于分治思想设计一个大整数乘法的实现程序，可以进行两个大整数的乘法运算，要求时间复杂度小于 O(n2)。 【输入】 分行输入两个大整数，两个整数的长度可以不相同，如果输入的不是合法的 整数，应提示重新输入。 【输出】 计算输出两个大整数的乘法结果。 解法 个人在解的时候参考了很多大神的资料,链接如下: https://blog.csdn.net/BigData_Mining/article/details/102884892. h
开发语言中的两个浮点数相加
我们先来看看两个数据的相加 0.1+0.2 我们看一下在C#、Java、python、GO中两个数的相加 1. 各开发语言 1.1. C# 代码 static void Main(string[] args) { DoubleAdd(); Console.ReadKey(); } private static void DoubleAdd() { double d1 = 0.1; double d2 = 0.2; Console.WriteLine(d1 +
给定一个整数，求解该整数最少能用多少个Fib数字相加得到
一，问题描述 给定一个整数N，求解该整数最少能用多少个Fib数字相加得到 Fib数列，就是如： 1，1，2，3，5，8，13.... Fib数列，满足条件：Fib(n)=Fib(n-1)+Fib(n-2) Fib(0)=1 Fib(1)=1；Fib数字，就是Fib数列中的某个数。 比如70 = 55+13+2，即一共用了3个fib数字得到 二，问题求解 ①求出所有小于等于...
c++ 逆序输入两数相加
最开始自己的想法是在末尾补充0，然后进行每一位的相加，之后看了大神的代码，换了一种想法 给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0开头。 示例： 输入：(2 -> 4 -...
C语言/C++常见习题问答集锦(三十六)之两个浮点数相加的遐想
本文搜集整理加自行编写，提供了三种C语言解法和七种C++解法 题目描述 求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式： P1P2...Pi.Q1Q2...Qj 对于整数部分，P1P2...Pi是一个非负整数 对于小数部分，Qj不等于0 关于输入 第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。每组测试数据之间有一个空行，每行数据不超过100个字符 关于输出 n行，每组测试数据有一行输出是相应的和。输出保证一定是一个小数部分不为0的浮点数
C++ 语言

64,637

社区成员

250,559

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章