UVA - 10361 Automatic Poetry

最新推荐文章于 2021-07-28 10:20:53 发布

Robin-_-

最新推荐文章于 2021-07-28 10:20:53 发布

阅读量308

点赞数

CC 4.0 BY-SA版权

分类专栏：初学ubuntu-1 算法初学文章标签： uva

本文链接：https://blog.youkuaiyun.com/cwb15505905513/article/details/51863409

算法初学同时被 2 个专栏收录

13 篇文章

订阅专栏

初学ubuntu-1

12 篇文章

订阅专栏

本文提供了一种解决UVA-10361自动诗歌问题的方法，通过读取两个序列并根据特定规则进行处理，最终输出调整后的序列。此算法涉及字符串操作及序列重组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

UVA - 10361 Automatic Poetry

题目大意：题目大意：给出两个序列，第一个 s1s3s5，第二个 S…。输出两个序列，第一个删除括号，即 s1s2s3s4s5，第二个将 s2 与 s4 交换位置后替换…，即 Ss4s3s2s5。

解题思路：根据 < 和 > 将字符串分成 5个部分交换 s2 s4 即可

#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;
char a[1005], b[1005];
char s1[1005], s2[1005], s3[1005], s4[1005], s5[1005];
int main() {
    int T;
    scanf("%d", &T);
    getchar();
    while (T--) {
        gets(a);
        gets(b);
        int len1 = strlen(a);
        int len2 = strlen(b);
        for (int i = 0,j = 0; i < len1; i++){
            for (j = 0; a[i] != '<'; i++, j++)
                s1[j] = a[i]; s1[j] = '\0'; i++;
            for (j = 0; a[i] != '>'; i++, j++)
                s2[j] = a[i]; s2[j] = '\0'; i++;
            for (j = 0; a[i] != '<'; i++, j++)
                s3[j] = a[i]; s3[j] = '\0'; i++;
            for (j = 0; a[i] != '>'; i++, j++)
                s4[j] = a[i]; s4[j] = '\0'; i++;
            for (j = 0; a[i] != '\0'; i++, j++)
                s5[j] = a[i]; s5[j] = '\0'; i++;
        }
    printf("%s%s%s%s%s\n", s1, s2, s3, s4, s5);
    int i = 0;
    while (b[i] != '.')
        printf("%c", b[i++]);
    printf("%s%s%s%s\n", s4, s3, s2, s5);
    }
    return 0;
}