京东笔试题——幸运数
来源:互联网 发布:淘宝神笔在哪里打开 编辑:程序博客网 时间:2024/06/07 20:49
1. 题目描述
小明同学学习了不同的进制之后,拿起了一些数字做起了游戏。小明同学知道,在日常生活中我们最常用的是十进制数,而在计算机中,二进制数也很常用。现在对于一个数字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),他把这种数称为幸运数,现在他想知道,小于等于n的幸运数有多少个?
2. 题目分析
这个题的思路比较清晰,就是先求f(x),然后求g(x),如果f(x)等于g(x),那这个数就是幸运数嘛。
3. 题目解答
#include <iostream>#include <vector>#include <algorithm>using namespace std;int f(int x){ int tenSum = 0; while(x > 0){ tenSum += x % 10; x /= 10; } return tenSum;}int g(int x) { int byteSum = 0; while(x > 0) { byteSum += x % 2; x /= 2; } return byteSum;}int main() { int n; cin >> n; int cnt = 0; for (int i = 1; i <= n; i++) { int a = f(i); int b = g(i); if (a == b) { ++cnt; } } cout << cnt << endl; return 0;}
阅读全文
0 0
- 京东笔试题——幸运数
- 京东笔试:幸运数
- 京东—幸运数
- 京东幸运数1
- 京东幸运数2
- 幸运数——庞果网
- 算法-【京东笔试】关于第K个幸运数(4和7)的算法
- 2017 京东 笔试 编程题 解题 幸运数
- 幸运数-京东2017在线笔试编程题
- 京东2017校园招聘笔试题 幸运数
- 笔试题--求幸运数个数
- 顺丰科技2017年秋招笔试题“幸运数”
- SF笔试编程1:幸运数
- 前端在线编程笔试记录——幸运数字
- 幸运数,c语言幸运数,算法比赛题
- 特别的幸运数——解题报告
- 幸运数
- 幸运数
- SAP财务模块中,科目余额表中的数据存在数据库的哪张表中?
- 建造者模式
- Linux学习总结(四)
- Android Studio提交代码到git hub 上面
- poi excel下载
- 京东笔试题——幸运数
- 读论文《A Neural Probabilistic Language Model》
- MD5加密那点事
- jquery双日历插件daterangepicker.js设置可选时间时分秒
- apache-activemq
- Spring boot 中常用的注解
- 《第一行代码》——(服务最佳实践)问题,解决,体会
- 2018链家校招内推-大数据开发工程师笔试编程题
- cgo调用C++函数实现