长沙百度开户/优化服务内容

1.链接地址：

http://bailian.openjudge.cn/practice/2809/

2.题目：

总时间限制:

1000ms

内存限制:

65536kB

描述

任意给定一个正整数N(N<=100)，计算2的N次方的值。

输入

输入只有一个正整数N。

输出

输出2的N次方的值。

样例输入

5

样例输出

32

提示

高精度计算

3.思路：

数据较弱，直接利用高精度乘法计算即可

4.代码：

#include <string>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

string mul(string str1,string str2)
{
    vector<int> v_res(str1.size()+str2.size(),0);
    string::size_type i,j;
    vector<int>::size_type k,p;

    reverse(str1.begin(),str1.end());
    reverse(str2.begin(),str2.end());
    for(i = 0; i != str1.size(); ++i)
    {
        for(j = 0; j != str2.size(); ++j)
        {
            v_res[i+j] += (str1[i]-'0') * (str2[j] - '0');
        }
    }
    for(k = 0; k != v_res.size() - 1; ++k)
    {
        v_res[k+1] += v_res[k] / 10;
        v_res[k] = v_res[k] % 10;
    }

    for(p = v_res.size() - 1; p != -1; --p)
    {
        if(v_res[p] != 0) break;
    }
    if(p == -1) p = 0;

    string s_res(p+1,'0');
    for(k = p; k != -1; --k) s_res[p-k] = char(v_res[k] + '0');
    

    return s_res;

}

int main()
{
    int n;
    cin>>n;
    string res = "1";

    while(n--)
    {
        res = mul(res,"2");
    }

    cout<<res<<endl;

    return 0;
}