三七互娱笔试，宝石合成问题

今天笔试遇到道题一直解不出来，3个低级宝石可以合成1个高一级的宝石，五个低级宝石可以合成两个高一级的宝石，问1个N级宝石最少需要几个一级宝石合成，

如N=2时返回3，N=3时返回8，N=4时返回20，N=5时返回50，N=60返回125，代码应该怎么写呢？到处找答案都没有，这里有没有大神给个思路？

----------分割线------------

参考@Johnsonq的代码，他的注释说实话没怎么懂，自己还太菜了，写了下自己的理解

import java.util.Scanner;

public class Huyu37 {
    /**
     * 我需要1个N级宝石，则最少需要3个N-1级宝石
     * 需要3个N-1级宝石，则最少需要（3-1）*5/2+3个N-2级宝石，这三个N-1级宝石的其中两个由快捷方式合成，另外一个传统合成
     * 那么我就需要8个N-2级宝石，则他们可以分4批由快捷合成，即需要8*5/2个N-3级宝石也就是20个
     * 那么我们需要20个N-3级宝石，则需要50个N-4级宝石
     * 需要50个N-4级宝石，就需要125个N-5级宝石
     * 需要125个N-5级宝石，就需要通过快捷方式合成其中的124个，剩下的一个由传统方式合成，即需要124*5/2+3=313个N-6级宝石
     * 需要313个M-6级宝石，则需要312*5/2+3=783个N-7级宝石
     * 需要783个N-7级宝石，就需要1958个N-8级宝石，就需要4895个N-9级宝石...
     */
    public static void main(String[] args) {
//        int n = 6;
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int temp = n;
        int sum = 1; //需要sum个n级宝石，temp和sum都在变化，要计算需要sum个temp级宝石
        while (temp != 1) {//循环结束意味着着需要sum个1级宝石
            //如果需要奇数个temp级宝石
            if (sum%2 == 1) {
                //则需要3+(sum-1)*5/2个temp-1级宝石
                sum = 3+(sum-1)*5/2;
                temp--;
            }else if (sum%2 == 0) {//如果需要偶数个temp级宝石
                //则需要sum*5/2个temp-1级宝石。这偶数个temp宝石全部由快捷方式合成
                sum = sum*5/2;
                temp--;
            }
        }
        System.out.println(sum);
    }
}

#三七互娱笔试##笔试题目##三七互娱#

全部评论

推荐最新楼层

Johnsonq

华南理工大学 C++

Scanner in = new Scanner(System.in); while(in.hasNext()){ int level = in.nextInt(); int num = 1; while(level > 1){ if(num % 2== 0){ //当前层是偶数个元素的时候，全用2换5 num = num /2 *5; }else{ //把前面全部元素2换5，最后一个换3 num = (num -1)/2*5+3; } level--; } System.out.println(num); } 我也是考试时候短路，回头一看，真的简单。。。。跪了

6 回复分享

发布于 2020-09-02 23:33

牛客398150831号

华南理工大学 iOS开发

今天线下宣讲遇到这题，最后才做出来关键是最后要递归到1级宝石才可以保证用的最少 public int getNum(int level){ return helper(level,1); } public static int helper(int level,int coff){ if(level == 1)return level*coff; int coff5 = coff/2; int coff3 = coff%2; return helper(level-1,coff5*5+coff3*3); }

1 回复分享

发布于 2020-09-17 22:29

德仔

门头沟学院 Java

兄弟，我只有一道编程题，难道是我看错了？你有没有一道是说怎么改造class S使得下面的程序同步输出

1 回复分享

发布于 2020-09-02 22:55

HelJob

华南农业大学 C++

def min_num(level): cul_num = 1 for i in range(level-1): cul_num = cul_num//2*5+(cul_num%2)*3 return cul_num

点赞回复分享

发布于 2020-10-11 17:55

牛客778319808号

西安电子科技大学 Java

public static int getNum(int level){ if(level==1)return 1; if(level==2)return 3; if(level==3)return 8; return getNum(level-1)/2*5; }

点赞回复分享

发布于 2020-09-02 23:22

kf201903111620830

江西理工大学 Java

int[] dp = new int[level + 1]; dp[level] = 1; for (int I = level - 1; I > 0; --i){ dp[i] = dp[i + 1] * 3; dp[i] = dp[i] - dp[i] / 5; } return dp[1]; 我是这样子实现的。

点赞回复分享

发布于 2020-09-02 22:44

KEKEXI

门头沟学院 golang

3*5/2=7.5，向上取整8 8*5/2＝20 20*5/2＝50 50*5/2＝125 可能这样的规律吧

点赞回复分享

发布于 2020-09-02 22:32