E. Repeating Cipher
题目链接
题目大意:有这么一种操作,对于一个字符串,比如s=abc,那么将s变成abbccc,也就是对应第几个字符,就增加到几个字符,再比如abbcc->abbbbbccccccccc.
题目给出一个变换后的字符串,要求你输出原来的。
思路:也就是分别输出第1,2,4,7,11…,根据这个规律输出就行了。
代码
#include <cstdio>
#include <cstring>
char s[60],res[60];
int main(){
int n,p=1;
scanf("%d%s",&n,s);
for(int i=0;s[i]!=0;){
res[p-1]=s[i];
i+=p;
p++;
}
res[p]=0;
printf("%s",res);
return 0;
}