HDU1002大数相加问题

这道大数A+B的问题可以说是一道很经典的题目了（java可以秒过，暂时先放下不说），可以很大程度锻炼我们的逻辑思维能力和写代码的能力。我记得我以前写这道题目写了我一个星期还错了很多次，其中很大程度也是自己刚学，很多东西不会处理。个人还是建议初学者能去做一下这道题目，当你做出来的时候你会发现你收获了很多。其它我就不多说了，就贴个代码吧。这还是很久以前写的，写得有点冗余望大神们见谅！

#include<st<a href="https://www.jb51.cc/tag/dio/" target="_blank" class="keywords">dio</a> h=""> #include<string h=""> int main(){ char a[2000],b[2000],m[2000]; char c,g; int i,j,k,n,p,q,l=1; scanf("%d",&n); while(n--){ scanf("<a href="https://www.jb51.cc/tag/s/" target="_blank" class="keywords">%s</a> <a href="https://www.jb51.cc/tag/s/" target="_blank" class="keywords">%s</a>",a,b); if(l!=1) printf("\n");//由于是大数，当成字符串输入 printf("Case %d:\n",l); <a href="https://www.jb51.cc/tag/L/" target="_blank" class="keywords">L++</a>; printf("<a href="https://www.jb51.cc/tag/s/" target="_blank" class="keywords">%s</a> + <a href="https://www.jb51.cc/tag/s/" target="_blank" class="keywords">%s</a> = ",b); k=0; p=strlen(a);q=strlen(b);//求两个数的长度 for(i=0;i<p/2;i++) {c=a[i];a[i]=a[p-i-1];a[p-i-1]=c;}//倒置，方便计算和进位 for(i=0;i<q 2="" i="" c="b[i];b[i]=b[q-i-1];b[q-i-1]=c;}" if="" p="">q)//位数不够补0 for(i=q;i</q><p i="" b="" i="" 0="" if="" q="">p) for(i=p;i<q;i++) a[i]='0'; if(p<q) p=q;//得到最大位数 for(i=0;i</p><p i="" m="" i="" a="" i="" b="" i="" k-48="" g="m[i];" if="" m="" i="">57) {m[i]=m[i]-10;k=1;} else k=0; } if(g>57) {m[p]='1';p=p+1;} for(i=0;i<p/2;i++) {c=m[i];m[i]=m[p-i-1];m[p-i-1]=c;} for(i=0;i<p;i++) printf("%c",m[i]); printf("\n"); } } </p></string></st<a href="https://www.jb51.cc/tag/dio/" target="_blank" class="keywords">dio</a>>

Java秒杀代码如下：

 
import java.math.*;
import java.util.*;
public class Main
{
    public static void main(String[] args) 
    {
        Scanner sc = new Scanner(<a href="https://www.jb51.cc/tag/systemin/" target="_blank" class="keywords">system.in</a>);
        while(sc.hasNext())
        {
            int n;
            int i=1,x=0;
            n=sc.nextInt();
            while(n--!=0)
           {
               if(x++!=0)
                   Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println();
   
               BigInteger a,b,sum;
               a=sc.nextBigInteger();
               b=sc.nextBigInteger();
               sum=a.add(b);
               Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println("Case"+" "+ i++ +":");
               Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.print(a+" "+"+"+" "+b+" "+"="+" ");
               Sy<a href="https://www.jb51.cc/tag/stem/" target="_blank" class="keywords">stem</a>.out.println(sum);
           }
        }
    }
}

HDU1002大数相加问题

相关推荐