ch2_8_2求解幸运数问题

思路：f(x)进行十进制每位相加，g(x)进行二进制每位相加，比较是否相等即可。

小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字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的幸运数有多少个。

import java.util.Scanner;public class ch2_8_2求解幸运数问题 {public static void main(String[] args) {// TODO Auto-generated method stubScanner in=new Scanner(System.in);int n=in.nextInt();int ans=0;for(int i=1;i<=n;i++) {if(luck(i))ans++;}System.out.println(ans);assert luck(123)==true;//测试}private static boolean luck(int i) {// TODO Auto-generated method stubint sum1=0;int sum2=0;int a=i;while(a>0) {sum1+=a%10;a/=10;}a=i;while(a>0) {if((a&1)==1)sum2++;//最低位如果是1，sum2+1a>>=1;//右移}return sum1==sum2?true:false;}}

ch2_8_2求解幸运数问题相关推荐

SF笔试编程1：幸运数
笔试编程题: 描述我们称一个十进制正整数是幸运数当且仅当它只由数字4和7构成,现在给出一个整数n,你需要计算有多少个不大于n的运行数.由于答案可能非常大,你只需要输出答案除于10^9 + 7后的余数 ...
没事刷刷LetCode——整除幸运数
整除幸运数题目描述假定幸运数是只包含4或7的正整数,如7.47.判断一个正整数是否能被一个幸运数整除.是则输出YES,否则输出N0.不考虑负数,0或者其他特殊情况.不考虑流出或者超出整型范围的情况 ...
LeetCode简单题之矩阵中的幸运数
题目给你一个 m * n 的矩阵,矩阵中的数字各不相同 .请你按任意顺序返回矩阵中的所有幸运数. 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小在同一列的所有元素中最 ...
Java 寻找幸运数
题目描述定义一个方法static int ndigit(int n,int k),用来判断某个整数n中数字k(0~9)的个数. 编写主方法,其中输入一个整数m,后面跟m个整数,然后调用方法ndigi ...
试题历届试题幸运数(二分)
试题历届试题幸运数资源限制时间限制:1.0s 内存限制:256.0MB 题描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1开始写出自然 ...
51Nod1230 幸运数
1230 幸运数题目来源: HackerRank 基准时间限制:1 秒空间限制:131072 KB 分值: 320 难度:7级算法题如果一个数各个数位上的数字之和是质数,并且各个数位上的数字的平 ...
2018年第九届省赛C/C++A组第4题——第几个幸运数
标题:第几个幸运数到x星球旅行的游客都被发给一个整数,作为游客编号. x星的国王有个怪癖,他只喜欢数字3,5和7. 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品. 我们来看前1 ...
蓝桥杯之第几个幸运数
第几个幸运数到x星球旅行的游客都被发给一个整数,作为游客编号. x星的国王有个怪癖,他只喜欢数字3,5和7. 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品. 我们来看前10个幸 ...
[蓝桥杯][2013年第四届真题]幸运数-模拟+dfs
题目描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1开始写出自然数1,2,3,4,5,6,- 1 就是第一个幸运数. 我们从2这个数开始.把所 ...

ch2_8_2求解幸运数问题

ch2_8_2求解幸运数问题相关推荐

最新文章

热门文章