ZCMU--1808: FJ的字符串(C&C++)

最新推荐文章于 2022-07-23 11:36:36 发布

小小小Why

最新推荐文章于 2022-07-23 11:36:36 发布

阅读量1.8k

点赞数 2

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/qq_63739337/article/details/124052622

版权

该博客主要介绍了如何根据给定的字符串序列A1到A4找到其内在规律，并利用C和C++编程语言实现生成任意长度AN的字符串。通过观察发现每个字符串都是在前一个基础上添加中心字母形成，如A1到A2添加了'B'，A2到A3添加了'ACAB'，以此类推。博主提供了C和C++两种语言的代码示例，演示了如何利用字符串拼接和循环来构造出AN。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

FJ在沙盘上写了这样一些字符串：　　

A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 ==“ABACABADABACABA” 　　…

你能找出其中的规律并写所有的数列AN吗？

输入

仅有一个数：N ≤ 26。

输出

输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

样例输入

样例输出

ABACABA

解析：小规律已经在题面红色标出来了噢，这题利用C++string类十分方便，C的话要利用两个数组交替拷贝。

C：

#include <stdio.h>
#include <string.h>
char a[1005],b[1005];//数组开大一点，不然会越界 
int main()
{
	int i,n,len;
	char biaoji;//表示中心添加的字母 
	while(~scanf("%d",&n)){
		memset(a,'\0',sizeof(a));//清空一下 
		memset(a,'\0',sizeof(a));
		a[0]='A';
		biaoji='A';
		for(i=2;i<=n;i++){
			strcat(b,a);//strcat函数，将a拼接到b后面 
			len=strlen(b);//确定添加中心字母位置 
			biaoji++;//中心要添加的字母加一，变成下一个字母 
			b[len]=biaoji;// 
			strcat(b,a);
			memset(a,'\0',sizeof(a)); //清空，然后将b拷贝过来 
			strcpy(a,b);
			memset(b,'\0',sizeof(b));//清空，等待下次拷贝 
		}
		printf("%s\n",a); 
	}
	return 0;
}

C++：

#include <iostream>
using namespace std;
int main()
{
	int n;
	string a,b; 
	char c; //添加的中心字母 
	while(cin>>n){
		a='A',b='A',c='B';//初始化噢 
		n--;//因为初始化为'A',n减一次。 
		while(n--){
			b=a+c+a;//string类直接拼起来 
			a=b;//b拷贝到a 
			c++;//中心添加的字母加一，变成下一次字母 
		}
		cout<<b<<endl;
	}
	return 0;
}