LightOJ 1182 Parity
来源:互联网 发布:53端口攻击 编辑:程序博客网 时间:2024/05/21 10:02
1182 - Parity
PDF (English)StatisticsForum
Time Limit: 0.5 second(s)Memory Limit: 32 MB
Given an integer n, first we represent it in binary. Then we count the number of ones. We say n has odd parity if the number of one's is odd. Otherwise we say n has even parity. 21 = (10101)2 has odd parity since the number of one's is 3. 6 = (110)2 has even parity.
Now you are given n, we have to say whether n has even or odd parity.
Input
Input starts with an integer T (≤ 1000), denoting the number of test cases.
Each case contains an integer n (1 ≤ n < 231).
Output
For each case, print the case number and 'odd' if n has odd parity, otherwise print 'even'.
Sample Input
Output for Sample Input
2
21
6
Case 1: odd
Case 2: even
把一个数改成2进制,求出里面1的个数,若是奇数输出odd
#include<cstdio>int main(){int t,k=0;scanf("%d",&t);while(t--){int n,num=0;scanf("%d",&n);while(n){if(n % 2 == 1)num++;n /= 2;}printf("Case %d: ",++k);if(num % 2 != 0)printf("odd\n");elseprintf("even\n");}}
0 0
- LightOJ 1182 Parity
- light-1182 - Parity【思维】
- Parity
- parity
- LIGHT OJ-1182 - Parity 【按位与】
- 【Ligth-oj】-1182 - Parity(水)
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- [LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- LightOJ
- Some RGBD datasets
- 【11】Java集合:HashMap深度解析(一)
- Java 大整数运算
- iOS开发问题----使用XIB文件布局获取并更改某控件frame的问题
- Android资源分类和适配
- LightOJ 1182 Parity
- memcached缓存数据库
- 事务注解 相关问题
- Tomcat简单实现
- Hbase 内置过滤器
- 文件搜索器_FileSearch.java
- SD读写工具类
- 设计模式汇总
- tomcat启动startup.bat闪退原因及解决方法