基礎練習 FJ的字符串

資源限制

時間限制：1.0s   內存限制：512.0MB

問題描述

　　FJ在沙盤上寫了這樣一些字符串：
　　A1 = 「A」
　　A2 = 「ABA」
　　A3 = 「ABACABA」
　　A4 = 「ABACABADABACABA」
　　… …
　　你能找出其中的規律並寫全部的數列AN嗎？

輸入格式

　　僅有一個數：N ≤ 26。

輸出格式

　　請輸出相應的字符串AN，以一個換行符結束。輸出中不得含有多餘的空格或換行、回車符。

樣例輸入

3

樣例輸出

ABACABA

//採用可變長度的vector解決

 1 #include<iostream>
 2 #include <vector>
 3 using namespace std;
 4 //author: Qiang
 5 int main(){
 6     int n;
 7     cin>>n;
 8     vector<char>obj1;
 9     vector<char>obj2;
10     vector<char>::iterator it;
11     char s;
12     for(int i=0;i<n;i++){
13         s='A'+i;
14         if(i==0){
15             obj1.push_back(s);
16             obj2.push_back(s);
17         }else{
18             obj2.push_back(s);
19             for(it=obj1.begin();it!=obj1.end();it++){
20                 obj2.push_back(*it);
21             }
22             obj1.clear();
23             for(it=obj2.begin();it!=obj2.end();it++){
24                 obj1.push_back(*it);
25             }
26         }
27     }
28     for(it=obj2.begin();it!=obj2.end();it++)//size()容器中實際數據個數 
29     {
30         cout<<*it;
31     }
32     return 0;
33 }