压位高精

压位高精:即通过将原来数组中一个位置存一位数,改为一个位置存p位数(8-10)。本质上是一种利用进制转换思想的压缩方式。 压位高精VS普通高精优势: 1.节省空间。(10倍以上) 2.节省时间(循环次数少)(10倍) 3.在对于高精与低精(乘法不超int)运算时,可以利用进制较高的优势,达到简化代码量的目的。(不需要频繁进位)

例题:洛谷 P3223 组合数学+高精乘低精。

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
long long fj,ans[10000];
int n,m,len(1);
const long long p=10000000000ll;
void mul(int x)
{
    long long pre(0),tem;
    for(int i=1;i<=len;i++)
    {
        tem=ans[i]*x;
        ans[i]=tem%p+pre;
        pre=tem/p;
    }
    if(pre){len++;ans[len]=pre;};
}
int main(){
    scanf("%d%d",&n,&m);
    ans[1]=1;
    mul(n+1);mul(n*(n+3)+2*m);
    for(int i=1;i<=n;i++)mul(i);
    for(int i=n-m+4;i<=n+2;i++)mul(i);
    printf("%lld",ans[len]);
    while(--len)printf("%010lld",ans[len]);
    //cout<<ans[len];
    //while(--len)cout<<ans[len];
    return 0;
}

http://blog.csdn.net/ssssssay/article/details/52102173压位高精加

 
posted @ 2018-05-13 11:52  *Miracle*  阅读(623)  评论(0编辑  收藏  举报