zcmu-1048: 子串（字符串找规律输出）

 

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 695  Solved: 272
[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

 

下面两个方法都可以，要注意找规律的时候 left % 8 == 0 的时候要把left标记为8，而不是0！！ 

【通过代码（预处理）】

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
string a = "X";
void init()
{
    for(int i = 0 ; i < 17;i++)
        a = a + "ZCMUACM" + a;
}
int main()
{
    init();
    int x,y;
    while(scanf("%d%d",&x,&y) != EOF)
    {
        int le = x % 8;
        const char *b = a.c_str();
        if(le == 0)//!!!!!!!!!!重要！！
            le = 8;
        for(int i = le - 1;i < le + y - x;i++)
            cout<

【通过代码】 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
string a = " XZCMUACM";

int main()
{
    int x,y;
    const char *b = a.c_str();
    while(scanf("%d%d",&x,&y) != EOF)
    {
        while(x <= y)
        {
            if(x % 8 != 0)
                cout<