ZCMU 1048: 子串

最新推荐文章于 2021-08-11 21:06:50 发布

原创最新推荐文章于 2021-08-11 21:06:50 发布 · 402 阅读

0 ·

CC 4.0 BY-SA版权

zcmu 同时被 2 个专栏收录

98 篇文章

订阅专栏

数据处理

34 篇文章

订阅专栏

本文探讨了一个关于字符串A在特定条件下的无限循环拼接问题，通过两种不同的编程方法解决了如何在给定区间内获取拼接后的字符串。该问题源自ACM集训队的一次比赛，涉及到字符串操作和循环结构的巧妙运用。

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
ACM集训队第三小组第一次组内赛
解题代码：
way1：

#include <stdio.h>
#include <string.h>
int main()
{
    char a[300];
    memset(a,'\0',sizeof(a));//一定要初始化，否则会出现乱码。
    int t = 15;
    const char *p = "XZCMUACM";//多写几个就发现这个在循环。
    while(t--)
    {
        strcat(a,p);
    }
    int L,R,start_a;
    while(~scanf("%d%d",&L,&R))
    {
        if(L % 8 == 0) start_a = 7;
        else start_a = L % 8 - 1;
        for(int i = start_a; i <=(start_a + R-L); i++)
        {
            printf("%c",a[i]);
        }
        printf("\n");
    }
    return 0;
}

way2：

   #include <stdio.h>
    int main()
    {
        char a[10] = "0XZCMUACM";
        int L,R;
        while(scanf("%d%d",&L,&R)!=EOF)
        {
            while(L <= R)
            {
                if(L % 8 == 0)
                    printf("%c",a[8]);
                else printf("%c",a[L%8]);
                L++;
            }
            printf("\n");
        }
        return 0;
    }