hdu 1002

原创 2013年12月01日 23:20:47
#include <stdio.h>
#include <string.h>
int main()
{
    char a[1001],b[1001],r[1003],ta[1003],tb[1003];
    char tp;
    int h,i = 0,len_a = 0,len_b = 0,max,j,k=0,rs;
    while(scanf("%d",&h)!=EOF)
    {
        i = 0;
        while(i<h)
        {
            if(i) printf("\n");
        scanf("%s%s",a,b);
        len_a = strlen(a);len_b = strlen(b);
        max = len_a>len_b?len_a:len_b;
        strcpy(ta,a);strcpy(tb,b);
        if (len_b < max)
        {
            for(j = len_b;j<max;j++)
            {
                b[j] = '0';
            }
            b[max] = '\0';
            for(k = 1;k<=(max-len_b);k++)
            {
                for(j = max-1;j>0;j--)
                {
                    tp = b[j];
                    b[j] = b[j-1];
                    b[j-1] = tp;
                }
            }
        }
        if (len_a < max)
        {
            for(j = len_a;j<max;j++)
            {
                a[j] = '0';
            }
            a[max] = '\0';
            for(k = 1;k<=(max-len_a);k++)
            {
                for(j = max-1;j>0;j--)
                {
                    tp = a[j];
                    a[j] = a[j-1];
                    a[j-1] = tp;
                }
            }
        }
        for(k = 0,j = max - 1;j>=0;j--)
        {
            rs = (a[j] - 48 + b[j] - 48) + k;
            if (rs>=10)
            {
                k = rs/10;
                rs = rs%10;
            }
            else k = 0;
            r[j] = rs + 48;
        }
        r[max] = '\0';
        if (k != 0)
        {
            r[max] = k + 48;r[max+1]='\0';
            for(j = max;j>0;j--)
            {
                tp = r[j];
                r[j] = r[j-1];
                r[j-1] = tp;
            }
        }
        printf("Case %d:\n%s + %s = %s\n",i+1,ta,tb,r);
        i++;
        }
    }
    return 0;
}

要注意大数加法的实现

算法还不是很好

还能改进

hdu1002大数相加

  • 2014年12月16日 12:44
  • 877B
  • 下载

HDU_ACM_1002_大数相加C源代码

  • 2012年04月19日 19:21
  • 1KB
  • 下载

HDU 5858 Hard problem 2016多校10 1002 [相交圆面积]【计算几何】

题目连接 : 就当前HDU的情况 就先不给了 ——————————————————————–. Hard problemTime Limit: 2000/1000 MS (Java/Others...

2017hdu新生赛 1002身份证验证

身份证验证 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Su...

hdu1002 高精度之A+B

A + B Problem II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...

2014多校联合第9场1002||hdu 4691 质因子

http://acm.hdu.edu.cn/showproblem.php?pid=4961

HDU 1002大数加法

A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot...
  • w_linux
  • w_linux
  • 2017年07月09日 20:38
  • 143

HDU 1002 (高精度加法运算)

A + B ProblemII Time Limit: 2000/1000 MS(Java/Others)    Memory Limit: 65536/32768 K (Java/Others) T...

斐波那契数列:BestCoder Round #29 1002 || hdu 5171

题目大意 以数集合multiset为背景,求解类似斐波那契数列前n项的和。解题思路 为了减少时间复杂度,肯定是矩阵快速幂。 先不着急解题,补充一下斐波那契的相关知识。F(n)=F(n-1) F(...

hdu1002 - A + B Problem II

http://acm.hdu.edu.cn/showproblem.php?pid=1002 大数加法
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu 1002
举报原因:
原因补充:

(最多只允许输入30个字)