码迷,mamicode.com
首页 > 其他好文 > 详细

2的幂次大数运算

时间:2019-01-18 15:05:07      阅读:222      评论:0      收藏:0      [点我收藏+]

标签:mes   max   set   for   rsize   code   ret   names   scanf   

#include<bits/stdc++.h>
using namespace std;
const int maxsize=1e5+10;
int a[maxsize];
int main(){
    int n;
    while(~scanf("%d",&n)){
        memset(a,0,sizeof(a));
        a[0]=2;
        int cursize=0;
        for(int i=1;i<n;i++){
            int jinwei=0;
            for(int j=0;j<=cursize;j++){
                int tem=2*a[j];
                if(jinwei==1) tem+=1;
                if(tem>=10) jinwei=1;
                else jinwei=0;
                a[j]=tem%10;
            }
            if(jinwei==1){
                cursize++;
                a[cursize]=1;//因为某个数乘以2的进位绝对是1 
            }
        }
        for(int i=cursize;i>=0;i--)
        printf("%d",a[i]);
        printf("\n");
    }
    return 0;
}

2的幂次大数运算

标签:mes   max   set   for   rsize   code   ret   names   scanf   

原文地址:https://www.cnblogs.com/mch5201314/p/10287402.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!