UVALive4167 HDU2700 Parity【水题】
来源:互联网 发布:苹果电脑装机软件 编辑:程序博客网 时间:2024/05/22 02:02
Parity
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4842 Accepted Submission(s): 3635
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.
Input0'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'.
OutputEach 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 Input101e010010o1e000e110100101o#
101001001011100001101001010
2008 Mid-Central USA
Regionals 2008 >> North America - Mid-Central USA
问题链接:UVALive4167 HDU2700 Parity。
题意简述:参见上文。
问题分析:这是一个计算奇偶校验码问题。程序说明:
由于函数gets()不被推荐使用(容易造成存储越界访问),所有使用函数fgets()来读入一行字符串。使用函数fgets()时,需要考虑字符串末尾的'\n'和'\0',关系大数组的大小。所以符号常量N不能过小,不然会WA。
AC的C语言程序如下:
/* UVALive4167 HDU2700 Parity */#include <stdio.h>#define N 32 + 2char s[N+1];int main(void){ while(fgets(s, N, stdin) != NULL) { if(s[0] == '#') break; int i = 0, cnt = 0; while(s[i] != '\n' && s[i]) { if(s[i] == '1') cnt++; i++; } i--; if(s[i] == 'e') { if(cnt % 2 == 0) s[i++] = '0'; else s[i++] = '1'; } else if(s[i] == 'o') { if(cnt % 2 == 0) s[i++] = '1'; else s[i++] = '0'; } s[i] = '\0'; printf("%s\n", s); } return 0;}
阅读全文
0 0
- UVALive4167 HDU2700 Parity【水题】
- HDU2700 Parity【水题】
- HDU2700:Parity
- hdu2700 Parity
- HDU2700-Parity
- 水题 Parity
- Parity
- parity
- HDU 2700 Parity (水题)
- HDU2700(规律)
- Parity 2700
- Parity game
- even parity
- uva11464Even Parity
- Even Parity
- Parity game
- SOJ.Parity
- 2700:Parity
- 基于HTML5 画布功能canvas的绘画板:画线、画圆、画矩形、橡皮、改变线条
- [树的点分治] 不虚就是要AK
- 通向架构师的道路(第二天)之apache tomcat https应用
- 数据库存储引擎学习总结
- 通向架构师的道路(第三天)之apache性能调优
- UVALive4167 HDU2700 Parity【水题】
- asp.net 操作带输入输出参数的分页存储过程(—)
- 通向架构师的道路(第四天)之Tomcat性能调优
- Green关闭服务
- 设计模式(Design Pattern)
- Docker入门六部曲——Stack
- 深入理解Android NDK编译环境
- 通向架构师的道路(第五天)之tomcat集群
- Linux文件系统-linux学习001