标签:第几个 pow long 蓝桥 max 幸运 Math
到x星球旅行的游客都被发给一个整数,作为游客编号。
x星的国王有个怪癖,他只喜欢数字3,5和7。
国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是:
3 5 7 9 15 21 25 27 35 45
因而第11个幸运数字是:49小明领到了一个幸运数字 59084709587505,他去领奖的时候,
人家要求他准确地说出这是第几个幸运数字,否则领不到奖品。请你帮小明计算一下,59084709587505是第几个幸运数字。
需要提交的是一个整数,请不要填写任何多余内容。
解析:这里说是只含有因子:3、5、7。可以求他的公倍数
幸运数字 = 3^i * 5^j * 7 ^k;
package 省题2018;
public class 第几个幸运数 {
public static void main(String[] args) {
// TODO Auto-generated method stub
//这里要用long类型
long max = 59084709587505L;
//该变量用来计数
int count = 0;
for(long i = 0; Math.pow(3, i) < max; i++) {
for(long j = 0; Math.pow(5, j) < max; j++) {
for(long k = 0; Math.pow(7, k) < max; k++) {
if(Math.pow(3, i) * Math.pow(5, j) * Math.pow(7, k) <= max) {
count++;
}
}
}
}
//因为 i 、j 、k = 0时: 幸运数字等于 1,数字1不是幸运数字,所以要减去1
System.out.println(count - 1);
}
}
结果:1905
标签:第几个,pow,long,蓝桥,max,幸运,Math 来源: https://blog.csdn.net/weixin_51755941/article/details/123615834
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。