HDU 2562 奇偶位互换（字符串，水）

最新推荐文章于 2024-08-13 10:26:25 发布

转载最新推荐文章于 2024-08-13 10:26:25 发布 · 187 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Roni-i/p/7206628.html

文章标签：

#java

本文介绍了一种针对0,1字符串的奇偶位互换算法，并提供了完整的C++实现代码。该算法适用于长度为偶数的二进制字符串，通过对输入字符串的每个字符进行位置交换来完成奇偶位互换。

奇偶位互换

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7867 Accepted Submission(s): 5916

Problem Description

给定一个长度为偶数位的0,1字符串，请编程实现串的奇偶位互换。

Input

输入包含多组测试数据；
输入的第一行是一个整数C，表示有C测试数据；
接下来是C组测试数据，每组数据输入均为0,1字符串，保证串长为偶数位(串长<=50)。

Output

请为每组测试数据输出奇偶位互换后的结果；
每组输出占一行。

Sample Input

2 0110 1100

Sample Output

1001 1100

Author

yifenfei

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<cmath>
using namespace std;
int main()
{
   int t,i;
   char a[55];
   while(scanf("%d",&t)!=EOF){
    getchar();
    while(t--)
   {
       scanf("%s",a);
       int len=strlen(a);
       for(i=0;i<len;i+=2)
       {
           if(i%2==0||i%2==1)
           {
               swap(a[i],a[i+1]);
           }
       }
       printf("%s\n",a);
   }
   }

}

转载于:https://www.cnblogs.com/Roni-i/p/7206628.html