每日一题C++版（神奇数字在哪里）
每日一题C++版（神奇数字在哪里）
小白学视觉
发布于 2019-10-24 01:42:56
发布于 2019-10-24 01:42:56
编程是很多偏计算机、人工智能领域必须掌握的一项技能，此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”，通过每天一道编程题目来强化和锻炼自己的编程能力（最起码不会忘记编程）
特别说明：编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法，所以提供的代码不一定是最优解，但是本文提供的编程代码均为通过测试代码。
神奇数字在哪里
题目描述
小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字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;
}运行结果
本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2018-08-29，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录