ACM新手DAY 13 高精度运算

题解

C - A + B Problem II

• 大数加法。

#include<stdio.h>
#include<string.h>
#define maxn 1010
int an1[maxn];
int an2[maxn];
char s1[maxn+10];
char s2[maxn+10];
int main()
{
    int t, cou(0);
    scanf("%d",&t);
    while(t--)
    {
        cou++;
        scanf("%s",s1);
        scanf("%s",s2);
        int i,j;
        memset(an1,0,sizeof(an1));
        memset(an2,0,sizeof(an2));
        int n1=strlen(s1);
        for(j=0,i=n1-1; i>=0; i--)
            an1[j++]=s1[i]-'0';
        int n2=strlen(s2);
        for(j=0,i=n2-1; i>=0; i--)
            an2[j++]=s2[i]-'0';
        for(i=0; i<maxn; i++)
        {
            an1[i]+=an2[i];//逐位相加
            if(an1[i]>=10)//看是否要进位
            {
                an1[i]-=10;
                an1[i+1]++;//进位
            }
        }
        for(i=maxn; (i>=0)&&(an1[i]==0); i--);

        printf("Case %d:\n", cou);
        printf("%s + %s = ", s1, s2);
        if(i>=0)
            for(; i>=0; i--)
                printf("%d",an1[i]);
        else
            printf("0");
        printf("\n");
        if(t!=0)
            printf("\n");
    }
    return 0;
}

B - 大整数乘法

#include<iostream>
#include<cstdio>
#include<cstring>
int main()
{
    char a[201], b[201];
    int aa[201], bb[201];
    int mul[410];
    memset(aa,0,sizeof(aa));
    memset(bb,0,sizeof(bb));
    memset(mul,0,sizeof(mul));
    gets(a);
    gets(b);
    int l1=strlen(a);
    int l2=strlen(b);
    for(int i=l1-1,j=0; i>=0; i--)//字符转换成数字的部分
        aa[j++]=a[i]-'0';
    for(int i=l2-1,j=0; i>=0; i--)
        bb[j++]=b[i]-'0';
        
    for(int i=0; i<l2; i++)//相乘的部分
        for(int j=0; j<l1; j++)
            mul[i+j]+=aa[j]*bb[i];
            
    for(int i=0; i<410; i++)//相乘的补充，进位部分
    {
        int re=0;
        if(mul[i]>=10)
        {
            re=mul[i]/10;
            mul[i]%=10;
            mul[i+1]+=re;
        }
    }
    bool f=false;
    for(int i=409; i>=0; i--)//去掉前导零
    {
        if(mul[i]!=0)f=true;
        if(f) printf("%d",mul[i]);
    }
    if(!f)printf("0");
    return 0;
}

D - Hat’s Fibonacci

题目：Fibonacci序列是通过将序列的前两个成员相加来计算的，前两个成员都是1。
F（1）= 1，F（2）= 1，F（3）= 1，F（4）= 1，F（n> 4）= F（n - 1）+ F（n-2）+ F （n-3）+ F（n-4）
您的任务是将数字作为输入，并打印该斐波那契数字。

大数练习。Java~~

import java.math.BigInteger;
import java.util.Scanner;
public class Main
{
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);//java的输入
        BigInteger num[] = new BigInteger[10000];
        num[1] = BigInteger.ONE;//初始化
        num[2] = BigInteger.ONE;
        num[3] = BigInteger.ONE;
        num[4] = BigInteger.ONE;
        while(in.hasNext())
        {
            int n = in.nextInt();
            for(int i=5; i<=n; i++)
            {
                num[i] = num[i-1].add(num[i-2]).add(num[i-3]).add(num[i-4]);//逻辑部分
            }
            System.out.println(num[n]);//输出
        }
    }
}

F - 大整数减法

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
#define maxn 10005
int c[maxn];
int num;
int main()
{
    char A[maxn];
    char B[maxn];
    scanf("%s%s",&A,&B);
    if(strlen(A)<strlen(B)||(strlen(A)==strlen(B)&&strcmp(A,B)<0))
    {
        swap(A,B);//交换
        printf("-");
    }
     int a[maxn],b[maxn];
    int lena=strlen(A);//表示a的长度
    int lenb=strlen(B);//表示b的长度
    for(int i=0;i<lena;++i)
        a[i]=A[lena-i-1]-'0';
    for(int i=0;i<lenb;++i)
        b[i]=B[lenb-i-1]-'0';
    num=0;//初始c的位数
    for(int i=0, g=0;i<max(lena,lenb);++i)//g借位是用
    {
        int temp=a[i]-g;
        if(i<lenb)
            temp-=b[i];
        if(temp>=0)
            g=0;
        else
        {
            g=1;
            temp+=10;
        }
        c[num++]=temp;
    }
    num=num-1;
    while(!c[num]&&(num>=1))
        --num;
    for(int i=num;i>=0;--i)
        printf("%d",c[i]);
    return 0;
}