Java教程

大数数组(结构体)

本文主要是介绍大数数组(结构体),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

大数数组,阶乘

《深入浅出程序设计竞赛》上看到了一个很妙的结构体用法,创建了一个大数类型。
并且用运算符重构写出了加法和乘法,摘下来记录下。
主函数部分为算出一个数的阶乘

#include<string>
#include<cstdio>
#include<iostream>
#include<bits/stdc++.h>
using namespace std;

struct Bigint{
    int len, a[51];
    Bigint(int x = 0){
    memset(a, 0, sizeof (a));
    for(len = 1; x; len++)
        a[len] = x % 10, x /= 10;
    len--;
    }

    int &operator[](int i){
        return a[i];
    }

    void flatten(int L){
        len = L;
        for (int i = 1; i <=len; i++)
            a[i + 1] += a[i] / 10, a[i] %= 10;
        for (; !a[len]; )
            len--;
    }

    void print(){
        for (int i = max(len, 1); i >= 1; i--)
            cout<<a[i];
    }
};

Bigint operator*(Bigint a, int b){
    Bigint c;
    int len = a.len;
    for (int i = 1; i <= len; i++)
        c[i] = a[i] * b;
    c.flatten(len + 11);
    return c;
}

int main()
{
    Bigint ans(1);
    int n;
    cin>>n;
    for (int i = 1; i <= n; i++)
    {
        ans = ans * i;
    }
    ans.print();
}
这篇关于大数数组(结构体)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!