计算2的n次方

　

2的n次方

描述：

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

输入：

输入一个正整数N。

输出：

输出2的N次方的值。

样例输入：

5

样例输出：

32

核心思想：

计算2的n次方也是依次相乘2，大于个位则进位，从后向前保存元素，所以要令初始值为1.

算法：

#include<stdio.h>

int main()
{
	int a[50]={0};//创建保存数据的数组
	a[49]=1;//用数组存储
	int n;
	int i;
	int x=0;// x代表进位
	scanf("%d",&n);
	while(n--){      //做n次循环
		int i=49;
		while(i>0){
			int flag=2 * a[i]+x;  //计算2的阶乘
			a[i]=flag % 10;    //留下个位
			x=flag / 10;      //取走十位
			i--;
		}
	}

	for(i=0;i<50;i++)     //出去数组多余的0
		if(a[i]!=0) break;
	for(;i<50;i++)      //按序输出
		printf("%d",a[i]);
	return 0;


 }

人生的路，靠自己一步步走去，真正能保护你的，是你自己的人格选择和文化选择。那么反过来，真正能伤害你的，也是一样，自己的选择。

文章最后发布于: 2019-02-14 15:37:00

相关阅读

TRACE32调试技巧

1. 调试步骤l         连接好 TRACE32-ICD 和目标板，注意不要带电插拔 JTAG ，容易损坏 TRACE32 或目标板，然后依次

【Nginx学习03】nginx: [warn] conflicting server na

当我们在配置nginx server时，如果出现同样的server_name ,我们在nginx -s reload重新加载配置文件的时候，就会出现如下警告。nginx:

植物大战僵尸2修改器电脑版 v2.2

点击下载来源：植物大战僵尸2修改器电脑版 v2.2植物大战僵尸2修改器是一款根据同名动作冒险游戏植物大战僵尸2研发的辅助修改工具，有

孙宏斌：创业24年，我总结了26条管理经验

孙宏斌，融创中国董事长，中国房地产界争议人物。他25岁成为联想接班人，26岁蒙受牢狱之灾，40岁打造国内销售额最大地产公司，41岁地产王国

Android指纹识别，看这一篇就够了

在Android6.0（Api23）的时候，Android系统加入了指纹识别的api接口，即FingerprintManager，定义了最基础的指纹识别接口。不过，在AndroidP（A