电子学会 C语言 2级 61 、计算好数（二进制分类）（2021年6月真题）

最新推荐文章于 2024-05-10 14:52:42 发布

dllglvzhenfeng

最新推荐文章于 2024-05-10 14:52:42 发布

阅读量883

点赞数

分类专栏：电子学会青少年编程等级考试程序猿的数学小学生C++趣味编程文章标签：算法 c++ 数据结构人工智能信息学奥赛

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/129826815

版权

小学生C++趣味编程同时被 3 个专栏收录

1283 篇文章 190 订阅

订阅专栏

程序猿的数学

687 篇文章 71 订阅

订阅专栏

电子学会青少年编程等级考试

132 篇文章 49 订阅

订阅专栏

该程序计算从1到N（包含1和N）的正整数中，其二进制表示中1的个数多于0的个数的好数的数量。给定一个整数N（N≤1000），通过循环遍历并分析每个数的二进制形式，统计1的个数和0的个数来判断是否为好数，并累计好数的数量。

摘要由CSDN通过智能技术生成

若将一个正整数化为二进制数，在此二进制数中，我们将数字 1 的个数多于数字 0

的个数的这类二进制数称为好数。

例如：

(13)10 = (1101)2，其中 1 的个数为 3，0 的个数为 1，则此数是好数；

(10)10 = (1010)2，其中 1 的个数为 2，0 的个数也为 2，则此数不是好数；

(24)10 = (11000)2，其中 1 的个数为 2，0 的个数为 3，则此数不是好数；

对于给定的 N,写程序求出 1～N 之中（包括 1 与 N）中的好数个数。

输入

一个整数，题目中的 N(N ≤ 1000)

输出

一个整数，表示 1～N 之中（包括 1 与 N）中的好数个数

样例输入

10

样例输出

5

1778：好数字

信息学奥赛一本通（C++版）在线评测系统

#include<iostream>
using namespace std;
int main() {
	int a,i=1,L=0,y=0,sum=0,tmp;
	cin>>a; 
	for(int j=1;j<=a;j++){
		tmp=j;
		L=0,y=0;
		while(tmp){
			
			if(tmp%2==1){
				y++;
			}
			else {
				L++;
			}
			tmp/=2;
		}
		if(y>L){
			sum++;
		}
	}
	cout<<sum;
	return 0;
}