首页 > 其他 > 详细

SPOJ Problem 54:Julka

时间:2015-03-04 20:56:15      阅读:180      评论:0      收藏:0      [点我收藏+]

已知一堆苹果的数量和一个人与另一个人苹果数量的差,求每个人有几个苹果。需要用到高精度。

#include<cstdio>
#include<cstring>
char x[105],y[105];
int a[105],b[105],c[105];
int l1,l2,i,j,s;
int main(){
    while(scanf("%s%s",&x,&y)!=EOF){
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        l1=strlen(x);l2=strlen(y);
        for (i=0;i<l1;i++)
            a[l1-i]=x[i]-48;
        for (i=0;i<l2;i++)
            b[l2-i]=y[i]-48;
        for (i=1;i<=l1;i++){
            a[i]=a[i]+b[i]+a[i-1]/10;
            a[i-1]%=10;
        }
        s=0;
        for (i=l1;i;i--){
            a[i]+=s*10;
            s=a[i]&1;
            a[i]>>=1;
        }
        if (!a[l1])l1--;
        for (i=l1;i;i--)
            printf("%d",a[i]);
        printf("\n");
        for (i=1;i<=l1;i++){
            a[i]=a[i]-b[i];
            if (a[i]<0){a[i+1]--;a[i]+=10;}
        }
        while(!a[l1])l1--;
        for (i=l1;i;i--)
            printf("%d",a[i]);
        printf("\n");
    }
}

 

SPOJ Problem 54:Julka

原文:http://www.cnblogs.com/moris/p/4314219.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!