寻找幸运数

       今天刷题时，遇到了一道题，我觉得还挺有意思的，自己实现了一下，看了下大佬们的答案，实现如下。

    首先先来看一下什么是幸运数：我们一般用的数是十进制，但是机器只识别二进制，当一个整数的十进制数的每一位，加起来等于它的二进制的每一位加起来的和。举个例子吧，123的二进制表示为1111011，所以二进制每一位之和是1+1+1+1+0+1+1=6；123的十进制每一位之和是1+2+3=6，所以123是一个幸运数。

    我们需要输入一个数n，计算小于等于n的幸运数的个数。首先，

    1.先计算整数的二进制和十进制的每一位之和；

    2.然后比较是否相等，相等则是幸运数。

    3.找出小于等于n的所有幸运数。

   最后是实现代码：

#include <iostream>using namespace std;int GetSum(int n, int m)//获取二进制或者十进制的每一位之和{int sum = 0;while (n > 0){sum += n % m;n /= m;}return sum;}int main(){int n;int ret = 0;while (cin>>n)//统计小于等于n的所有幸运数{for (int i=1; i<=n; i++){//相等则为幸运数，个数+1int left = GetSum(i, 2);int right = GetSum(i, 10);ret += (left==right) ? 1 : 0;}cout<<ret;}cout<<endl;system("pause");return 0;}

     今天的分享就到这里了！欢迎大家给我提出宝贵意见，谢谢！