oj.nbdp.net 难题分享

最新推荐文章于 2024-10-09 22:28:58 发布

dy155

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量218

点赞数 3

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/dy155/article/details/141578657

版权

这道题是nbdp题库的P6245，题目链接：4. 进制难题 (exchange) (nbdp.net)

大家都是时间超限，我也没有全对，给大家一个65分和70分的方法。

65分的方法：（这是我第一次做的，65分）

#include<bits/stdc++.h>
using namespace std;
int f2(int x)
{
	int s1=0,s2=0;
	while(x)
	{
		if(x%2==1) s2++;
		else s1++;
		x/=2;
	}
	if(s1>=s2) return 1;
	else return 0;
}
int main()
{
	int i,n,m,s=0;
	cin>>n>>m;
	for(i=n;i<=m;i++)
		if(f2(i)==1) s++;
	cout<<s;
	return 0;
}

后来，我和编程教师研究了一下，得出了70分的方法(也就是将int定义改为long long定义，再将x/=2换为x右移)

70分代码

#include<bits/stdc++.h>
using namespace std;
int f2(int x)
{
	long long s1=0,s2=0;
	while(x)
	{
		if(x&1==1) s2++;
		else s1++;
		x=x>>1;
	}
	if(s1>=s2) return 1;
	else return 0;
}
int main()
{
	int i,n,m,s=0;
	cin>>n>>m;
	for(i=n;i<=m;i++)
		if(f2(i)==1) s++;
	cout<<s;
	return 0;
}

大家还有什么好方法，可以告诉我。