1325:字符串找规律
Description
已知一个数列的如下:
f(1)=A
f(2)=ABA
f(3)=ABACABA
现在给你一个n (n<=26)输出f(n)
Input
n 1~26
Output
f(n)所对应的字符串
Sample Input
123
Sample Output
A
ABA
ABACABA
HINT
自己找规律
Source
#include<iostream>
#include<string>
#include<stdio.h>
using namespace std;
int main()
{
int i,j,n;
while(1==scanf("%d",&n))
{
string r1,r2,r3;
string ch="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
r1=ch[0];
for(i=1;i<=n;i++)
{
if(i>1)
{
r2=ch[i-1];
}
r1=r1+r2+r3;
r3=r1;
}
cout<<r1<<endl;
}
return 0;
}