计算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> 成功进位

坚持下去,加油。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值