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 <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取餘，獲得數組的下標，再打印就可以了。