【Ligth-oj】-1182 - Parity(水)
来源:互联网 发布:2018mpacc知乎 编辑:程序博客网 时间:2024/04/30 20:23
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 nhas 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
#include<cstdio> #include<cstring>#include<algorithm>using namespace std;#define CLR(a,b) memset(a,b,sizeof(a))#define INF 0x3f3f3f3f#define LL long long#define PI acos(-1.0)int main(){int u,ca=1;scanf("%d",&u);while(u--){int n,num=0;scanf("%d",&n);while(n){if(n&1)num++;n>>=1;}if(num&1)printf("Case %d: odd\n",ca++);elseprintf("Case %d: even\n",ca++);}return 0;}
0 0
- 【Ligth-oj】-1182 - Parity(水)
- 【ligth-oj】1225 - Palindromic Numbers (II)(水)
- 【Ligth-oj】-1045 - Digits of Factorial(数论,log,好)
- 【Ligth-oj】-1370 - Bi-shoe and Phi-shoe(欧拉函数+素数打表)
- LIGHT OJ-1182 - Parity 【按位与】
- HDU 2700 Parity(水~)
- UVALive 4167 Parity (字符串水)
- light-1182 - Parity【思维】
- LightOJ 1182 Parity
- HDOJ 2700 Parity(水)
- Parity
- parity
- 山东省第八届 ACM 省赛 Parity check (规律、水)
- uva11464Even Parity(偶数矩阵)
- uva11464 - EVen Parity (枚举)
- HDU 2700 Parity (水题)
- HDU 2700 Parity(模拟)
- HDU 2700 Parity(签到)
- 使用.net MVC时数据源打不开的问题
- thread.join() 的用法
- nginx配置从零开始
- 詩經甲骨文在解讀中,因缺少捐助暫停發佈
- 彻底理解ThreadLocal
- 【Ligth-oj】-1182 - Parity(水)
- Solr入门之官方文档6.0阅读笔记系列(十)
- 对Android 平台下SElinux的理解及遇到过的相关问题解决方法总结
- eclipse 安装tomcat插件,配置tomcat服务器
- MyEclipse+Tomcat+MAVEN+SVN项目完整环境搭建
- opencv坐标系测试
- 微信公众号支付开发 --Java
- 静态库与动态库相关知识笔记
- MySQL主从复制的常见拓扑、原理分析以及如何提高主从复制的效率总结