首页 > 代码库 > ACM——2的n次方

ACM——2的n次方

2的N次方

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:1715            测试通过:838

描述

编程精确计算2的N次方。(N是介于100和1000之间的整数)。

输入

正整数N (100N1000)

输出

2N次方

样例输入

200

样例输出

1606938044258990275541962092341162602522202993782792835301376

题目来源

NUPT

 

import java.util.Scanner;public class Main {    /**     * @param args     */    public static void main(String[] args) {        // TODO Auto-generated method stub        char str[]=new char[1000];        str[999]=‘1‘;        for(int i=0;i<999;i++){            str[i]=‘0‘;        }        int power;        Scanner cin=new Scanner(System.in);        power=cin.nextInt();        int plus=0;        for(int i=0;i<power;i++){                for(int j=999;j>=0;j--){                    int temp=(str[j]-‘0‘)*2%10+plus;                    plus=(str[j]-‘0‘)*2/10;                    str[j]=(char) (temp+‘0‘);                }        }                int pos = 0;        while(str[pos]==‘0‘){            pos++;        }        for(;pos<1000;pos++){            System.out.print(str[pos]);        }        System.out.println();    }}