1048: 子串
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 294 Solved: 98
[Submit][Status][Web Board]
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
ac代码:
#include <iostream>
#include<cstdio>
using namespace std;
int main()
{
int l,r;
char a[9]={' ','X','Z','C','M','U','A','C','M'};
while(scanf("%d %d",&l,&r)!=EOF)
{
while(l<=r)
{
if(l<=8)
printf("%c",a[l]);
else if(l%8==0)
printf("%c",a[8]);
else if(l%8!=0&&l>8)
printf("%c",a[l%8]);
l++;
}
printf("\n");
}
return 0;
}
解题心得:
先用一个字符串数组保存固定字符串:XZCMUACM,通过对l和r之间的数据除8取余,获得数组的下标,再打印就可以了。