信奥一本通1170

1170：计算2的N次方
时间限制: 1000 ms         内存限制: 65536 KB
提交数: 28245     通过数: 15142

【题目描述】

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

【输入】

输入一个正整数N。

【输出】

输出2的N次方的值。

【输入样例】

5

【输出样例】

32

我还是拿这道题讲解吧

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

还是那个熟悉的万能头文件

void read(int num[])
{
    string s;
    cin>>s;
    num[0]=s.size();
    for(int i=1;i<=num[0];i++)
    {
        num[i]=s[num[0]-i]-'0';
    }
    while(!num[num[0]]&&num[0]>1)
    {
        num[0]--;
    }
}

高精度输入，原理：先转换成字符，然后逐个输入

void mul(int a[],int b)
{
    int res=0;
    for(int i=1;i<=a[0];i++)
    {
        res+=a[i]*b;
        a[i]=res%10;
        res/=10;
    }
    while(res)
    {
        a[++a[0]]=res%10;
        res/=10;
    }
    while(a[0]>1&&!a[a[0]])
    {
        a[0]--;
    }
}

高精乘法，原理相同

void write(int num[])
{
	for(int i=num[0];i;i--)
   	{
    	cout<<num[i];
   	}
}

高精输出，这也是最简单的一个

int a[100000000]={1,1},n;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		mul(a,2);
	}
	write(a);
	return 0;
}

这也是算乘方的老方法了（没用输入吗？？？？）