NOI’95 “同創杯”全國青少年信息學（計算機）奧林匹克競賽
分區聯賽復賽測試數據（初中組）

第三題

輸出結果為： A類=538 B類=462

本題解析：本題的關鍵是要計算二進制數中0和1的個數。具體代碼如下：

#include <QCoreApplication> #include<iostream> using namespace std;int getOne(int value); //int getZero(int value);int getBits(int value);int main(int argc, char *argv[]) {QCoreApplication a(argc, argv);cout<<"hell NOIP!"<<endl;// emun {A = 0,B};int cntA = 0;int cntB = 0;cout<<"the bits of value is: "<<getBits(2)<<endl;for(int i = 1;i<=1000;i++){int result_1 = 0;int result_0 = 0;result_1 = getOne(i); //計算得到二進制數中1的個數result_0 = getBits(i)-result_1; //計算得到二進制數中0的個數if(result_1 > result_0){cntA++;}else{cntB++ ;}}cout<<"the class A in 1 to 1000 is :"<<cntA<<endl;cout<<"the class B in 1 to 1000 is :"<<cntB<<endl;return a.exec(); }//統計二進制數中“1”的個數，用如下代碼 int getOne(int value) {int cnt = 0;while(value){cnt++;//消除所有1，變成0value = value & (value - 1);}return cnt; }//判斷二進制數的位數 int getBits(int value) {int fv=1;if(value==1){return 1;}for (int i = 1; i < 15; i++) {fv = fv*2;if(fv>value){return i;}else if(fv == value){return i+1;}}return 0; }//統計二進制數中“0”的個數，用如下代碼 int getZero(int value) {int cnt = 0;while(value+1){cnt++;//消除所有0，變成1value = value | (value + 1);}return cnt; }

總結

以上是生活随笔為你收集整理的NOIP信息奥赛--1995“同创杯”初中复赛题题解（三）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。