首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#7411

计算好数(2023.12) 若将一个正整数化为二进制数,在此二进制数中,我们将数字1的个数多于数字0的个数的这类二进制数称为好数。 例如: (13) 10 =…

计算好数(2023.12)

若将一个正整数化为二进制数,在此二进制数中,我们将数字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)中的好数个数。

时间限制:1000

内存限制:65536

输入

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

输出

一个整数,表示1~N之中(包括1与N)中的好数个数


样例输入

10

样例输出

5
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">// C++参考代码1 #include &lt;bits/stdc++.h&gt; using namespace std; bool is_good(int n){ int a=0,b=0; while(n){ if(n&amp;1) a++; else b++; n&gt;&gt;=1; } return a&gt;b? true:false; } int main() { int n,ans=0; cin&gt;&gt;n; for(int i=1;i&lt;=n;i++) if(is_good(i)) ans++; cout&lt;&lt;ans;     return 0; }</pre><pre class="brush:cpp;toolbar:false">// C++参考代码2 #include &lt;iostream&gt; int main() {     int j;     std::cin &gt;&gt; j;     int t;     int s = 0, c = 0, w = 0;     for (int n = 1; n &lt;= j; n++) {         for (int i = n; i; i /= 2) {             t = i % 2;             if (t == 1) {                 s++;             } else {                 c++;             }         }         if (s &gt; c) {             w++;         }         s = 0;         c = 0;     }     std::cout &lt;&lt; w;     return 0; }</pre><pre class="brush:cpp;toolbar:false">// C语言参考代码 #include &lt;stdio.h&gt; int main() {     int j;     scanf("%d", &amp;j);     int t;     int s = 0, c = 0, w = 0;     for (int n = 1; n &lt;= j; n++) {         for (int i = n; i; i /= 2) {             t = i % 2;             if (t == 1) {                 s++;             } else {                 c++;             }         }         if (s &gt; c) {             w++;         }         s = 0;         c = 0;     }     printf("%d", w);     return 0; }</pre>
这道题暂未补解析。