寻找幸运数

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

    首先先来看一下什么是幸运数：我们一般用的数是十进制，但是机器只识别二进制，当一个整数的十进制数的每一位，加起来等于它的二进制的每一位加起来的和。举个例子吧，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++)
		{
			//相等则为幸运数，个数+1
			int left = GetSum(i, 2);
			int right = GetSum(i, 10);
			ret += (left==right) ? 1 : 0;
		}
		cout<<ret;
	}
	cout<<endl;
	system("pause");
	return 0;
}

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