首页 > 其他 > 详细

《算法竞赛入门经典》(刘汝佳)——高精度计算(基础)

时间:2014-03-07 11:29:33      阅读:569      评论:0      收藏:0      [点我收藏+]

1:小学生算术

poj 2562 Primary Arithmetic

bubuko.com,布布扣
#include<stdio.h>
#include<string.h>
#define ll long long 
int main()
{
    ll a,b,aa,bb;
    while(scanf("%lld%lld",&a,&b)!=EOF)
    {
        if(a==0&&b==0)break;
        aa=a>b? a:b;
        bb=a<b? a:b;
        ll jin=0,ans=0;
        while(bb)
        {
            if(jin)
                ans++;
            ll c=aa%10;aa/=10;
            ll d=bb%10;bb/=10;
            jin=(jin+c+d)/10;
        }
        while(aa)
        {
            if(jin)
                ans++;
            ll c=aa%10;aa/=10;
            jin=(jin+c)/10;
        }
        if(jin)
            ans++;
        if(ans==0)
            printf("No carry operation.\n");
        else if(ans==1)
            printf("1 carry operation.\n");
        else 
            printf("%d carry operations.\n",ans);
    }
    return 0;
}
View Code

 

2:阶乘的精确值

poj 

《算法竞赛入门经典》(刘汝佳)——高精度计算(基础),布布扣,bubuko.com

《算法竞赛入门经典》(刘汝佳)——高精度计算(基础)

原文:http://www.cnblogs.com/laiba2004/p/3585512.html

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