POJ 3748 位操作

最新推荐文章于 2019-10-03 16:01:44 发布

原创最新推荐文章于 2019-10-03 16:01:44 发布 · 776 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#位运算 #poj

水题同时被 2 个专栏收录

146 篇文章

订阅专栏

模拟

115 篇文章

订阅专栏

本文分析了POJ 3748题目的解题思路及实现代码，采用位操作完成特定任务，提醒注意使用long long类型进行处理。

POJ 3748 位操作题目链接：http://poj.org/problem?id=3748

题目分析：无难点，注意要用long long，输入输出时稍加注意即可。

code:

#include<stdio.h>
int main()
{
	long long n,x,y,temp;
	scanf("%llx,%lld,%lld",&n,&x,&y);
	temp=1;
	while(x--)temp<<=1;
	if(n&temp)n-=temp;
	temp=1;
	while(y--)temp<<=1;
	n|=temp;
	temp>>=1;
	n|=temp;
	temp>>=1;
	if(n&temp)n-=temp;
	printf("%llx\n",n);
	return 0;
}

PS：略水，再水最后一发正式开始