FJ的字符串

FJ的字符串

基础练习 FJ的字符串
时间限制：1.0s 内存限制：512.0MB

问题描述
　　FJ在沙盘上写了这样一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的规律并写所有的数列AN吗？
输入格式
　　仅有一个数：N ≤ 26。
输出格式
　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入

3

样例输出

ABACABA

• 分析：中心字符的左右是对称的，把整个分成一半你会发现左右也是对称的，只有每一个中心字符是独一的，把每一个独一的字符先赋值，然后遍历每一个中心字符左右对称赋值，需要从小开始到整个字符串，然后输出。

代码：

#include<stdio.h>
#include<math.h>
#include<string.h>
int n;
int main(){
	scanf("%d",&n);
	long long n1=pow(2,n);
	unsigned char c[n1];//字符串从1开始 
	memset(c,'0',n1);//先把每个字符设为0便于观察 
	c[n1/2]=64+n;//最独一的字符先赋值 
	int x=n1/2;
	for(int i=n-1;i>0&&x!=1;i--) { //因为从1开始所以x最终的值不能为0 
		x=x/2;
		c[x]=64+i;
	}
	for(int i=2;i<=n1/2;i*=2){//从小到整个链长 ,每一次的长度都是上一次的2倍 
		for(int j=1;j<i;j++){//进行每个中心字符的左右对称赋值 
			int y=2*i;
			c[y-j]=c[j];
		}
	}
	printf("%s",&c[1]);//输出 
	return 0;
} 

本人实力有限，奈何当n>20的时候，字符数组过大，不能全部跑出，而且浪费时间。

这有大神的思路，表示看不懂 https://www.cnblogs.com/panweiwei/p/6275315.html