【九度OJ】题目1169:比较奇偶数个数 解题报告
2017-03-17 15:59
459 查看
【九度OJ】题目1169:比较奇偶数个数 解题报告
标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1169
题目描述:
第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。输入:
输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000)。
输出:
如果偶数比奇数多,输出NO,否则输出YES。样例输入:
5 1 5 2 4 3
样例输出:
YES
Ways
很简单的题,只要统计奇数和偶数的个数即可。用了一个技巧,判断一个数是否是奇数可以直接:
(nums[i] & 1) != 0,位运算速度很快。
另外,memset函数要导入库
#include <cstring>。
#include<stdio.h> #include <cstring> int main() { int n; while (scanf("%d", &n) != EOF) { int count[2];//0放偶,1放奇 memset(count, 0, sizeof(count)); int nums[1000]; for (int i = 0; i < n; i++) { scanf("%d", &nums[i]); } for (int i = 0; i < n; i++) { if ((nums[i] & 1) != 0) {//奇数 count[1]++; } else { count[0]++; } } if (count[0] > count[1]) { printf("NO\n"); } else { printf("YES\n"); } } return 0; }
Date
2017 年 3 月 17 日相关文章推荐
- 九度OJ-题目1169:比较奇偶数个数-10计院上机A
- 九度OJ 题目1169:比较奇偶数个数
- 【九度OJ】题目1080:进制转换 解题报告
- 【九度OJ】题目1177:查找 解题报告
- 【九度OJ】题目1434:今年暑假不AC 解题报告
- 【九度OJ】题目1015:还是A+B 解题报告
- 【九度OJ】题目1087:约数的个数 解题报告
- 【九度OJ】题目1171:C翻转 解题报告
- 【九度OJ】题目1179:阶乘 解题报告
- 【九度OJ】题目1182:统计单词 解题报告
- 【九度OJ】题目1202:排序 解题报告
- 【九度OJ】题目1205:N阶楼梯上楼问题 解题报告
- 【九度OJ】题目1072:有多少不同的面值组合? 解题报告
- 九度OJ题目1193:矩阵转置解题报告
- 【九度OJ】题目1431:Sort 解题报告
- 【九度OJ】题目1107:搬水果 解题报告
- 【九度OJ】题目1078:二叉树遍历 解题报告
- 【九度OJ】题目1183:守形数 解题报告
- 【九度OJ】题目1144:Freckles 解题报告
- 【九度OJ】题目1175:打牌 解题报告