COJ 1059 – Numeric Parity 位操作「建议收藏」

COJ 1059 – Numeric Parity 位操作

大家好,又见面了,我是全栈君。

非常好玩的一道题。能够熟悉下位操作实现和玩一玩bitset这个容器

Description

We define the parity of an integer 
N as the sum of the bits in binary representation computed modulo two. As an example, the number 21 = 10101 has three 1s in its binary representation so it has parity 3 (mod 2), or 1. In this problem you have to calculate the parity of an integer 
1 <= I <= 2147483647 (2^31-1). Then, let start to work…

Input specification

Each line of the input has an integer 
I and the end of the input is indicated by a line where 
I = 0 that should not be processed.

Output specification

For each integer 
I in the input you should print one line in the form ”
The parity of B is P (mod 2).” where 
B is the binary representation of 
I.

Sample input

1210210

Sample output

The parity of 1 is 1 (mod 2).The parity of 10 is 1 (mod 2).The parity of 1010 is 2 (mod 2).The parity of 10101 is 3 (mod 2).

使用bitset来实现。注意bitset的高低为存储顺序,是底位到高位。索引i右0到大的:

void NumericParity()
{
	int n = 0;
	bitset<32> bi;
	while (cin>>n && n)
	{
		bi = n;		
		cout<<"The parity of ";
		bool flag = false;
		for (int i = bi.size() - 1; i >= 0 ; i--)
		{
			flag |= bi.test(i);
			if (flag) cout<<bi[i];
		}		
		cout<<" is "<<bi.count()<<" (mod 2).\n";
	}
}

自家自制的位操作:

static bool biNum[32];

int intTobi(int n)
{
	int i = 0, c = 0;
	while (n)
	{
		c += n % 2;
		biNum[i++] = n % 2;
		n >>= 1;
	}
	return c;
}

void NumericParity2()
{
	int n = 0;
	while (cin>>n && n)
	{
		fill(biNum, biNum+32, false);
		cout<<"The parity of ";
		int c = intTobi(n);
		bool flag = false;
		for (int i = 31; i >= 0 ; i--)
		{
			flag |= biNum[i];
			if (flag) cout<<biNum[i];
		}		
		cout<<" is "<<c<<" (mod 2).\n";
	}
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/115818.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 【技巧帖】关于Mac如何内录电脑内部声音[通俗易懂]

    【技巧帖】关于Mac如何内录电脑内部声音[通俗易懂]最近见到好多人想内录Mac的声音无奈自带QuickTime或者其他录屏软件不能内录,那我来稍微说一下我当时折腾找出的方法。大神们应该都知道吧。【soundflower】!这是一个神奇的插件,可以将电脑的音频从电脑内部发出来【不是到外部】,这样在录入声音时,设备选择soundflower(2ch),就可以录入电脑声音了!下载地址:Soundflower-2.0b2.dmg步骤如下:1.安装好后,来到…

    2022年4月30日
    57
  • Java Random() 函数的使用方法

    Java Random() 函数的使用方法importjava.util.Random;publicclassGraphics{publicstaticvoidmain(String[]args){ Randomr=newRandom();//(方法一)先生成一个对象r, intb=r.nextInt(10);//调用r对象下面的nextInt,生成0~10之间的随机数,将结果传给b …

    2022年6月12日
    28
  • Java基础知识总结(2021版)「建议收藏」

    前言大家好,我是素小暖,2012年毕业,2016年通过培训转行java开发,今天2021年1月9日,转行之路跌跌绊绊,蓦然回首,已经满满的4年工作经验了?但感觉知识还是相当的匮乏,没自信,也许是努力程度还不够吧。很感谢CSDN,因为是它给了我学习的动力,之前写了一篇记录CSDN博客访问量的文章,也许大家感觉很幼稚,但真的很有用,很有效果,仿佛磕了药一样,努力学习,进步。2020年,是我较为成功的一年,工作上,跳了槽,涨了工资;学习上,啃了几本名著(EffectiveJava、重构改善既.

    2022年4月7日
    39
  • vuecli关闭eslint_如何关闭eslint

    vuecli关闭eslint_如何关闭eslintVue前端

    2022年10月8日
    2
  • spring循环依赖到底怎么解决的_恋爱循环难吗

    spring循环依赖到底怎么解决的_恋爱循环难吗4.AOP中的循环依赖在看自动代理源码的过程中,突然注意到SmartInstantiationAwareBeanPostProcessor接口中的getEarlyBeanReference方法,它是Spring处理循环依赖时返回**未创建完(只实例化未做依赖注入)**Bean的扩展。关于循环依赖可以去Bean的循环依赖一章去详细了解,这里只做简单的说明。有两个单例Bean,A和B,A中引用了B…

    2022年8月11日
    9
  • 程序员本地网站_程序员实用工具网站

    程序员本地网站_程序员实用工具网站程序员本地网站

    2022年4月20日
    48

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号