Description
有一个字符串A,然后执行下面程序
If(A==”X”)
A=”XZCMUACMX”;
While(true)
{
A=A+”ZCMUACM”+A;
}
现在让A=”X”,然后While循环无数次后,求出A在L到R这段区间内的字符串?
Input
多组测试数据,对于每组测试数据都只有一行包含两个整数l,r(1<=l<=r<=10^6,r-l<=100)
Output
对于每组测试数据,输出A的子串。
Sample Input
5 10
Sample Output
UACMXZ
HINT
Source
参考思路:
zcmu-1048: 子串(字符串找规律输出) - 欢迎访问方偲的博客 - CSDN博客
zcmu1048 - ZP_nanfangguniang的博客 - CSDN博客
先用一个字符串数组保存固定字符串:XZCMUACM,通过对l和r之间的数据除8取余,获得数组的下标,再打印就可以了。
#include<stdio.h>
int main(){
char b[]={' ','Z','C','M','U','A','C','M','X'};
int l,r;
while(~scanf("%d%d",&l,&r)){
for(int i=l-1;i<r;i++){
if(i<=8)
printf("%c",b[i]);
else if(i%8==0)
printf("%c",b[8]);
else printf("%c",b[i%8]);
}
printf("\n");
}
return 0;
}