【題目鏈接】

ybt 1412：二進制分類
OpenJudge NOI 1.13 36:二進制分類
本題為：NOIP1995復(fù)賽 普及組 第三題

【題目考點】

1. 數(shù)制

2. 函數(shù)

【解題思路】

設(shè)函數(shù)判斷一個數(shù)是A類數(shù)還是B類數(shù)
將數(shù)值轉(zhuǎn)為二進制，方法為除基取余，即為二進制下的數(shù)字拆分。
統(tǒng)計二進制下各位數(shù)中1的個數(shù)和0的個數(shù)，而后判斷該數(shù)是A類數(shù)還是B類數(shù)。
遍歷1~1000的數(shù)字，統(tǒng)計A類和B類數(shù)的個數(shù)

【題解代碼】

解法1：

#include<bits/stdc++.h> using namespace std; bool isClassA(int n)//判斷數(shù)字n是否是A類數(shù) {int s1 = 0, s0 = 0;//s1:1的個數(shù) s0:0的個數(shù) for(int a = n; a > 0; a /= 2)//二進制下數(shù)字拆分 除基取余 {if(a % 2 == 1)//如果這一位是1 s1++;else//如果這一位是0 s0++;} return s1 > s0;//如果1比0多，那么是A類數(shù) } int main() {int ctA = 0, ctB = 0;//ctA:A類數(shù)個數(shù) ctB:B類數(shù)個數(shù) for(int i = 1; i <= 1000; ++i){if(isClassA(i))//如果i是A類數(shù) ctA++;else//如果i是B類數(shù) ctB++;}cout << ctA << ' ' << ctB;return 0; }

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通 1412：二进制分类 | OpenJudge NOI 1.13 36:二进制分类的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。