HDU2700-Parity

我不是女神ヾ 2022-06-03 04:43 120阅读 0赞

# Parity #

## Problem Description ##

A bit string has odd parity if the number of 1's is odd. A bit string has even parity if the number of 1's is even.Zero is considered to be an even number, so a bit string with no 1's has even parity. Note that the number of  
0's does not affect the parity of a bit string.

## Input ##

The input consists of one or more strings, each on a line by itself, followed by a line containing only "\#" that signals the end of the input. Each string contains 1–31 bits followed by either a lowercase letter 'e' or a lowercase letter 'o'.

## Output ##

Each line of output must look just like the corresponding line of input, except that the letter at the end is replaced by the correct bit so that the entire bit string has even parity (if the letter was 'e') or odd parity (if the letter was 'o').

## Sample Input ##

101e  
010010o  
1e  
000e  
110100101o  
\#

## Sample Output ##

1010  
0100101  
11  
0000  
1101001010

#include<bits/stdc++.h>///1001
    using namespace std;
    int main()
    {
        int l,a;
        char s[50];
        while(scanf("%s",s),s[0]!='#')
        {
            a=0;
            l=strlen(s);
            for(int i=0;i<l-1;i++)
            {
                if(s[i]=='1')a++;
            }
            if(s[l-1]=='e')
            {
                if(a%2==0)
                    s[l-1]='0';
                else
                    s[l-1]='1';
            }
            else
            {
                if(a%2==0)
                    s[l-1]='1';
                else
                    s[l-1]='0';
            }
            printf("%s\n",s);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，120人围观）

还没有评论，来说两句吧...

相关阅读

相关 UVA 11464-Even Parity（偶数矩阵-开关问题）

11464 - Even Parity Time limit: 3.000 seconds We have a grid of size N × N. Each cel

左手的ㄟ右手/ 2022年07月15日 14:41/ 0 赞/ 125 阅读

相关 Find The Parity Outlier

You are given an array (which will have a length of at least 3, but could be very large)

亦凉/ 2022年06月16日 07:10/ 0 赞/ 193 阅读

相关 HDU2700-Parity

Parity Problem Description A bit string has odd parity if the number of 1's i

我不是女神ヾ/ 2022年06月03日 04:43/ 0 赞/ 121 阅读

相关用 Parity 发送 ERC20 Token

[Parity][] 是以太坊的 Rust 实现，它也内置了一个钱包。用过 Parity 的人都知道，用它发送 ETH 非常简单，点几下就行。但是可能不少人还不知道如何发送 E

超、凢脫俗/ 2022年05月31日 07:46/ 0 赞/ 221 阅读

相关 hdu 2700 Parity

Parity Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other

爱被打了一巴掌/ 2022年05月30日 06:44/ 0 赞/ 116 阅读

相关 922. Sort Array By Parity II

Given an array `A` of non-negative integers, half of the integers in A are odd, and half

朱雀/ 2022年04月25日 03:28/ 0 赞/ 127 阅读

相关以太坊parity安装

写在前面： Ethereum目前有两种节点，分别是go-ethereum（简称geth）和Parity。因为Parity出现的时间较晚，解决了geth节点中的许多问题，拥

朱雀/ 2022年04月23日 03:02/ 0 赞/ 297 阅读

相关 [LeetCode] 905. Sort Array By Parity

Problem Given an array A of non-negative integers, return an array consisting of all

淡淡的烟草味﹌/ 2022年03月02日 19:06/ 0 赞/ 192 阅读

相关 Even Parity UVA - 11464 (枚举)

从来没有觉得枚举有多费脑子的。但是这道题还是很香的。思路：就是非常简单的枚举啦。从一般的枚举开始考虑。一般的做法就是在所有的格子中有两种状态1， 0. 而一共有225

野性酷女/ 2021年12月15日 08:51/ 0 赞/ 239 阅读

相关 905 sort-array-by-parity

class Solution: def sortArrayByParity(self, A: List[int]) -> List[int]:

港控/mmm°/ 2021年12月14日 09:09/ 0 赞/ 250 阅读