百练 2809 计算2的N次方

最新推荐文章于 2022-02-20 12:45:00 发布

原创最新推荐文章于 2022-02-20 12:45:00 发布 · 2.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #代码 #算法 #C语言

百练题解专栏收录该内容

108 篇文章

订阅专栏

本文介绍了一个使用C语言实现的大数乘法程序。该程序通过数组来处理大于整型变量能表示的大数范围的问题，并实现了大数的左移和进位处理。通过输入任意正整数N，程序能够计算并输出2的N次幂的结果。

题目链接：http://bailian.openjudge.cn/practice/2809

# include <stdio.h>

int main()
{
	int N,i,j;
	int a[100]={2};
	
	scanf("%d",&N);
	
	for(i=1;i<N;i++)
	{
		for(j=0;j<100;j++)
			a[j]=a[j]*2;
		for(j=0;j<99;j++)
		{
			a[j+1]=a[j+1]+a[j]/10;
			a[j]=a[j]%10;
		}
	}
	for(j=99;a[j]==0;j--);
	for(;j>=0;j--)
		printf("%d",a[j]);
	printf("\n");

	return 0;
}