【模拟】Parity

描述

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.

输入

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’.

输出

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’).

样例输入

101e
010010o
1e
000e
110100101o

样例输出

1010
0100101
11
0000
1101001010

题目来源

Mid-Central USA 2008

分析：
不算难的模拟，根据奇偶性来修改字符串。
代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{string s;int t;while(cin>>s){t=0;if (s[0]=='#') break;int l=s.length();for (int i=0;i<l;i++){if (s[i]=='1') t++;//统计1的个数来判断奇偶}if (t%2==0)//偶数{if (s[l-1]=='e')s[l-1]='0';if (s[l-1]=='o')s[l-1]='1';}else{if (s[l-1]=='e')s[l-1]='1';elseif (s[l-1]=='o')s[l-1]='0';}cout<<s<<endl;}return 0;
}

【模拟】Parity相关推荐

【巧妙算法系列】【Uva 11464】 - Even Parity 偶数矩阵
偶数矩阵(Even Parity, UVa 11464) 给你一个n×n的01矩阵(每个元素非0即1),你的任务是把尽量少的0变成1,使得每个元素的上.下.左.右的元素(如果存在的话)之和均为偶数.比 ...
Modebus Slave 与 Modbus Poll主从设备模拟软件与Configure Virtual Serial串口模拟软件使用
场景 Configure Virtual Serial Port Driver 1.多个虚拟串口映射: 2.收/发多线程架构发多线程架构: 3.支持虚拟串口参数同步指令支持虚拟串口参数同步指令: 4. ...
【CodeForces - 298C】Parity Game （思维，有坑）
题干: You are fishing with polar bears Alice and Bob. While waiting for the fish to bite, the polar be ...
利用Teensy进行EM410x卡模拟以及暴力破解EM410X类门禁系统可行性猜想
前些天Open入手了Teensy++2.0模拟EM410X,并且针对EM410X的门禁进行了一次暴力破解测试,以下就是相关代码以及内容. 什么是低频?什么是EM410x? 首先,我不得不再次提一下那些 ...
模拟NAND FLASH 读写BCH ECC校验
一.模拟NAND FLASH 读写BCH ECC校验将内核源码里的bch校验程序分离出来,从而可以手动修改原始数据和bch校验码,达到模拟出错纠正过程. 源码 bch.c.bch.h.types.h ...
LIN总线解析与UART模拟LIN从机实战
文章目录目录文章目录前言一.LIN总线是什么? 1.LIN总线的标准 2.LIN总线形式 3.帧的构成二.UART模拟LIN从机的实现 1.方案概述 2.串口中断处理 3.同步间隔断中断处理 ...
even parity
转自http://www.acmerblog.com/uva-11464-even-parity-4653.html 这道题的算法实现态变态了,奇妙的技巧,至少我是这样认为的.我想了很久也不会,书上代 ...
DLT645-2007模拟表 python源码
DLT645-2007模拟表 python源码 # -*- coding: utf-8 -*- import sys import time import binascii import serial ...
linux cisco路由器,Linux认证:Linux用dynamic模拟cisco路由器
环境 : centos5.2 软件: dynamic.cisco-ios 1: 下载dynamic bin文件 . wget http://www.ipflow.utc.fr/dynamips/dyn ...
STM32模拟I2C协议获取MLX90615红外温度传感器测温数据（Open Drain管脚配置）
STM32模拟I2C协议获取MLX90615红外温度传感器测温数据(Open Drain管脚配置) STM32的GPIO管脚可以配置为Open Drain输出模式,并且有两个功能: 可以设置内部上拉, ...

【模拟】Parity

【模拟】Parity相关推荐

最新文章

热门文章