解题思路:汉罗双塔的次数为2*2(^(n)-1);

注意事项:

参考代码:

#include <stdio.h>
#include <malloc.h>
#include <string.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	int* count = (int*)malloc(n * sizeof(int));
	if (count == NULL)
	{
		return 1;
	}
	memset(count, 0, n*sizeof(int));
	count[n - 1] = 1;
	for (int i = 1; i <= n+1; i++)
	{
		int t = 0;//进位数--最后一位的进位数默认为0
		for (int j = n - 1; j >= 0; j--)
		{
			int k = count[j] * 2 + t;//当前位数*2所的值
			if (k)//k为0,则跳过
			{
				count[j] = k % 10;//保留余数
				t = k / 10;//下一为进位数
			}
		}
	}
	count[n - 1] -= 2;//减2
	for (int j = n - 1; j >= 0; j--)
	{
		//当前位数为负,这向前借1
		if (count[j]< 0)
		{
			count[j] += 10;
			count[j - 1] -= 1;
		}
		else//当前位数不为负,跳出循环
		{
			break;
		}
	}
	int i = 0;
	//去0
	for (i = 0; count[i] == 0; i++)
	{
		;
	}
	for (i; i < n; i++)
	{
		printf("%d", count[i]);
	}
	free(count);
	count = NULL;
	return 0;
}


点赞(0)
 

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论