zcmu1048

1048: 子串

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 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 
#include
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取余，获得数组的下标，再打印就可以了。