每日一题C++版（神奇数字在哪里）

编程是很多偏计算机、人工智能领域必须掌握的一项技能，此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”，通过每天一道编程题目来强化和锻炼自己的编程能力（最起码不会忘记编程）

特别说明：编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法，所以提供的代码不一定是最优解，但是本文提供的编程代码均为通过测试代码。

神奇数字在哪里

题目描述

小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为1111011，那么，g(123)=1+1+1+1+0+1+1=6。小明同学发现对于一些正整数x满足f(x)=g(x)，他把这种数称为幸运数，现在他想知道，大于0且小于等于n的幸运数有多少个？

输入描述

每组数据输入一个数n(n<=100000)

输出描述

每组数据输出一行，小于等于n的幸运数个数。

示例

输入

21

输出

3

解析

本题相对来说比较容易，十进制转成二进制比较容易，而求取整数每位数字的和也很容易实现。单独实现两个转换函数，之后进行比较即可。本题同样使用了类来实现，这里面小白重点想说的是，我们在每次循环的时候，一定要确保不希望保留的变量重新定义，防止上一次循环的结果对下一次循环造成影响。

代码

#include <iostream>
using namespace std;
class Solution
{
public:
 Solution(){};
 void fx(int x)
 {
   while (x/10!=0)
   {
     x_sum = x_sum + x % 10;
     x = x / 10;
   }
   x_sum = x_sum + x;
 }
 void gx(int x)
 {
   while (x/2!=0)
   {
     b_sum = b_sum + x % 2;
     x = x / 2;
   }
   b_sum = b_sum + x;
 }
 bool luckynumber(int x)
 {
   fx(x);
   gx(x);
   if (x_sum==b_sum)
   {
     return true;
   }
   else
   {
     return false;
   }
 }

private:
 int x_sum = 0;
 int b_sum = 0;
};

int main()
{
 int x;
 while (cin>>x)
 {
   int cnt = 0;
   for (int i = 1; i <=x; i++)
   {
     Solution solution;
     if (solution.luckynumber(i))
     {
       cnt++;
     }
   }
   cout << cnt << endl;
 }
 return 0;
}

运行结果