信息学奥赛一本通(1412:二进制分类)
1412:二进制分类
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 9736 通过数: 6508
【题目描述】
若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为A类数,否则就称其为B类数。
例如:
(13)10=(1101)2,其中1的个数为3,0的个数为1,则称此数为A类数;
(10)10=(1010)2,其中1的个数为2,0的个数也为2,称此数为B类数;
(24)10=(11000)2,其中1的个数为2,0的个数为3,则称此数为B类数;
程序要求:求出1∼1000之中(包括1与1000),全部A、B两类数的个数。
【输入】
(无)
【输出】
一行,包含两个整数,分别是AA类数和BB类数的个数,中间用单个空格隔开。
【输入样例】
(无)
【输出样例】
(无)
【参考代码】
#include <stdio.h>
int kind(int n)
{int zero_count=0,one_count=0;while(n>0){if(n%2==1){one_count++;}else{zero_count++;}n/=2;}return one_count > zero_count ? 1 : 2;
}
int main()
{int i,a_count=0,b_count=0;for(i=1;i<=1000;i++){if(kind(i)==1){a_count++;}else{b_count++;}}printf("%d %d\n",a_count,b_count);return 0;
}
http://ybt.ssoier.cn:8088/problem_show.php?pid=1412
信息学奥赛一本通(1412:二进制分类)相关推荐
- 信息学奥赛一本通 1412:二进制分类 | OpenJudge NOI 1.13 36:二进制分类
[题目链接] ybt 1412:二进制分类 OpenJudge NOI 1.13 36:二进制分类 本题为:NOIP1995复赛 普及组 第三题 [题目考点] 1. 数制 2. 函数 [解题思路] 设 ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 经典问题的另类解法——以信息学奥赛一本通c++版1216红与黑为例
题目链接:信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn) 题目描述: 有一间长方形的房子,地上铺了红色.黑色两种颜色的正方形瓷砖.你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动 ...
- 信息学奥赛一本通(C++版)NOIP提高组(1820-1829)
信息学奥赛一本通(C++版)NOIP提高组目录 //1820 [题目描述] 我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所 处位置的(值减1)为指数,以10为底数的幂之和的 ...
- 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划 第一节 动 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
最新文章
- C语言数据类型:联合(union)
- Convert .Net Program To Mono
- 纸飞机html,Flyaway.css-炫酷纯CSS3纸飞机动画特效
- 打开深蓝医生的国庆大礼包!
- 战神笔记本电脑自带access吗_双·12超值价 十代酷睿+GTX1650游戏本只卖4219元_神舟 战神Z7M-CU5NB_笔记本新闻...
- 历史客人-报表记录信息
- ds证据理论python实现_ALI模型理论以及Python实现
- webflow如何使用_我如何使用Webflow构建辅助项目以帮助设计人员进行连接
- 编写优雅代码,从挖掉恶心的if/else 开始
- asp.net 2.0 下的一个小技巧
- gradle5.6.3软件安装
- 队列-C语言-链表的实现方式
- runtime 分类结构体_几种常见滚动轴承的分类方法
- C语言随机生成26个字母,菜鸟求助,写一个随机输出26个英文字母的程序
- 虚拟机 Ubuntu安装gcc和g++
- mysql经典46_mysql练习46题 PDF 下载
- Android-入门教程-内部存储/外部存储-概览
- 技术保障+配套体系,京东云掐准智能医疗的“脉象”
- 开箱即用的后台UI框架eui(原eadmin)
- uboot分析:uboot的启动过程分析