D - Parity UVA - 10931

二进制数奇偶性判断

最新推荐文章于 2020-03-02 16:45:21 发布

原创最新推荐文章于 2020-03-02 16:45:21 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主胡乱瞎写，如有需要，随便转载，顺带给个momo哒。

文章标签：

#栈思想

散乱题目专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序用于输入一个十进制整数并将其转换为二进制形式，同时计算并输出该二进制数的1的个数（即奇偶性）。通过对输入整数进行不断除以2的操作来实现二进制转换，并通过每次取余数来判断是否增加奇偶计数。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int a[1010];
int main()
{
    int i,r,n,t,s;
    int top=0;

    while(~scanf("%d",&n)&&n!=0)
    {
        memset(a,0,sizeof(a));
        int m=0;
        while(n!=0)
        {
            s=n%2;
            n=n/2;
            if(s==1)
                m++;
            a[++top]=s;
        }
        printf("The parity of ");
        while(top!=0)
        {
            printf("%d",a[top--]);

        }
        printf(" is %d (mod 2).\n",m);

    }
    return 0;
}