美文网首页
2018年Java方向C组第四题

2018年Java方向C组第四题

作者: D丝学编程 | 来源:发表于2021-03-26 09:02 被阅读0次

标题:第几个幸运数

到x星球旅行的游客都被发给一个整数,作为游客编号。
x星的国王有个怪癖,他只喜欢数字3,5和7。
国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。

我们来看前10个幸运数字是:
3 5 7 9 15 21 25 27 35 45
因而第11个幸运数字是:49

小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数字,否则领不到奖品。

请你帮小明计算一下,59084709587505是第几个幸运数字。

需要提交的是一个整数,请不要填写任何多余内容。

解析:

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++;
            }
        }
    }
}
System.out.println(count);
答案:1905

备注:只含有因子:3,5,7,即最后结果,只能由3,5,7或者3,5,7相互乘法得到的结果。

此计算由于在循环中存在i,j,k都等于0的时候,即最后结果为1,此情况应该不符合题目条件,即比小明数字小的所有符合条件的数字的次数应该是count-1,题目问的是小明是第几位,所以最后结果应该是count-1+1=count。

相关文章

  • 2018年Java方向C组第四题

    标题:第几个幸运数 到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。...

  • 2015年Java方向C组第四题

    标题:循环节长度 两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。 比如,11/13=6=>0.846...

  • 2017年Java方向C组第四题

    标题:承压计算 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。 每块金属原料的外形、尺寸完全一致,但重量不同...

  • 2016年Java方向C组第四题

    骰子游戏 我们来玩一个游戏。同时掷出3个普通骰子(6个面上的数字分别是1~6)。如果其中一个骰子上的数字等于另外两...

  • 2014年Java方向C组第八题

    标题:兰顿蚂蚁 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上...

  • 2014年Java方向C组第九题

    标题:地宫取宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 ...

  • 2015年Java方向C组第二题

    第二题 标题:立方尾不变 有些数字的立方的末尾正好是该数字本身。比如:1,4,5,6,9,24,25,.... 请...

  • 2015年Java方向C组第三题

    第三题 标题:无穷分数 无穷的分数,有时会趋向于固定的数字。 请计算【图1.jpg】所示的无穷分数,要求四舍五入,...

  • 2016年Java方向C组第二题

    煤球数目 有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),...

  • 2016年Java方向C组第八题

    冰雹数 任意给定一个正整数N,如果是偶数,执行: N / 2如果是奇数,执行: N * 3 + 1 生成的新的数字...

网友评论

      本文标题:2018年Java方向C组第四题

      本文链接:https://www.haomeiwen.com/subject/idtrxltx.html