1085 -- 判断奇偶性

最新推荐文章于 2021-08-26 11:02:02 发布

jtahstu_akoj

最新推荐文章于 2021-08-26 11:02:02 发布

阅读量3.1k

点赞数

分类专栏： akoj 文章标签： akoj

本文链接：https://blog.csdn.net/jtahstu_akoj/article/details/48088833

版权

akoj 专栏收录该内容

250 篇文章 8 订阅

订阅专栏

判断奇偶性

Time Limit:1000MS Memory Limit:65536K
Total Submit:128 Accepted:58

Description

计算一个无符号整数x的二进制中1的个数是奇数还是偶数。

Input

多组测试数据。每组测试数据包括一个无符号整数n(0＜n＜2＾32-1)

Output

若包含偶数个1，则输出even，否则输出odd。

Sample Input

Sample Output

odd
odd
even
even
odd
even

Source

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    namespace AK1085 {
        class Program {
            static void Main(string[] args) {
                string sb;
                while ((sb = Console.ReadLine()) != null) {
                    long n = long.Parse(sb);
                    long count = 0;
                    while (n > 0) {
                        count += n % 2;
                        n = n >> 1;
                    }
                    if (count % 2 == 0)
                        Console.WriteLine("even");
                    else
                        Console.WriteLine("odd");
                }
            }
        }
    }