博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
基础训练—FJ的字符串 FJ在沙盘上写了这样一些字符串:   A1 = “A”   A2 = “ABA”   A3 = “ABACABA”   A4 = “ABACABADABACABA”   …
阅读量:3961 次
发布时间:2019-05-24

本文共 762 字,大约阅读时间需要 2 分钟。

问题描述

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

  A1 = “A”
  A2 = “ABA”
  A3 = “ABACABA”
  A4 = “ABACABADABACABA”
  … …
  你能找出其中的规律并写所有的数列AN吗?
输入格式
  仅有一个数:N ≤ 26。
输出格式
  请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
例子
输入

3

输出

ABACABA

#include 
char a[]={
'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};void f(int n){
if(n==1) {
printf("%c",'A'); } else {
f(n-1); printf("%c",a[n-1]); f(n-1); }}int main (){
int n; scanf("%d",&n); f(n); return 0; }

运行示例

在这里插入图片描述

看别人的C++STL处理方法:

#include
#include
using namespace std;int main(){
string a="A",b; int n; cin>>n; for(int i=2;i<=n;i++){
// n>=2时 b = a; b.push_back('A'+i-1); // STL,在字符串 b后插入一个字符 a = b+a; } cout<
<

也很清晰简单。

转载地址:http://gjrzi.baihongyu.com/

你可能感兴趣的文章
java除去字符串空格
查看>>
jsp 2.0标记文件
查看>>
Hibernate中Criteria的完整用法
查看>>
sql jsp
查看>>
spring beans beanfactory applicationcontext
查看>>
使用ORM工具进行数据访问
查看>>
使用ORM工具进行数据访问
查看>>
编译与部署Eclipse+Tomcat+MySQL+Liferay4.1.2
查看>>
POJ3728,The merchant(倍增LCA+分治)
查看>>
2019 ICPC Malaysia National,E. Optimal Slots(01背包变形)
查看>>
洛谷P1638 逛画展(双向队列)
查看>>
POJ2892,Tunnel Warfare(线段树维护连续区间)
查看>>
POJ3468,A Simple Problem with Integers(线段树-区间查询-区间更新)
查看>>
杭电ACM——6463(思维)
查看>>
杭电ACM——2069,Coin Change(DP)
查看>>
杭电ACM——2110,Crisis of HDU(母函数)
查看>>
杭电AM——2152,Fruit(母函数)
查看>>
杭电ACM——2566,统计硬币(DP)
查看>>
堆栈(数据结构)
查看>>
队列(数据结构)
查看>>