计算2的N次方//C语言

计算2的N次方

总时间限制: 1000ms 内存限制: 65536kB

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

思考：当N值小时可用函数pow(2,N)。
当2^N值大于int型的范围时？

样例输入
5
样例输出
32

核心思考：运用一维数组如何在值大于等于10时正确进位，且下次计算时仍从个数开始。

上代码

#include<stdio.h>
int main()
{
	int i, j, k, N, a[50] = {0};
	scanf("%d", &N);
	a[49] = 1;
	k = 0;
	for(i=0;i<N;i++)
		for (j = 49; j >= 0; j--)
		{
			a[j] = a[j] * 2+k;
			k = a[j] / 10;
			a[j] = a[j] % 10;
		}
	for (i = 0; i < 50; i++)
	{
		if (a[i] != 0) break;
	}
	for (i; i < 50; i++)
		printf("%d", a[i]);
	return 0;
}

想法

值从数组尾部开始，当值（a[49]>=10）大于等于10时，k先对其取十位，数组前一位+1，本身取余(a[49]=a[49]%10)。
> 例：a[49]=16,则k=1,a[49]=6,  a[48]=a[48]*2+k=0*2+1即a[48]=1。

>  a[49]=6*2=12,k=1,a[49]=2,a[48]=1*2+1=3。（上一次当a[48]=1后k=0）
> 成功进位

坚持下去，加油。