1. 程式人生 > 其它 >試題 基礎練習 FJ的字串

試題 基礎練習 FJ的字串

技術標籤:藍橋杯c++

資源限制
時間限制:1.0s 記憶體限制:512.0MB


問題描述
  FJ在沙盤上寫了這樣一些字串:
  A1 = “A”
  A2 = “ABA”
  A3 = “ABACABA”
  A4 = “ABACABADABACABA”
  … …
  你能找出其中的規律並寫所有的數列AN嗎?


輸入格式
  僅有一個數:N ≤ 26。
輸出格式
  請輸出相應的字串AN,以一個換行符結束。輸出中不得含有多餘的空格或換行、回車符。


樣例輸入
3
樣例輸出
ABACABA


解題思路:

  • 先找規律,發現字串關於某個字母是對稱的(找不到那就沒辦法嘍)。
  • 這個字母是按照ABCDEFG這樣排下去的。
  • 碼程式,可以使用string,方便很多。

原始碼如下:

#include<iostream>
#include<string>
using namespace std;
int main()
{
   char a[27];
   int n;
   cin >> n;
   for (int i = 0; i < 26; i++)//陣列a中儲存的就是A-Z。
   	a[i] = i + 65;
   string s = "A";
   for (int i = 1; i < n; i++)
   	s = s + a[i] +
s;//+的使用,用法很簡單。 cout << s << endl; }

評測結果:

在這裡插入圖片描述
在這裡插入圖片描述