首页 > 三七互娱笔试,宝石合成问题
头像
天凉好个秋丨
编辑于 2020-09-04 17:07
+ 关注

三七互娱笔试,宝石合成问题 悬赏 10 已采纳

今天笔试遇到道题一直解不出来,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);
    }
}


全部评论

(7) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐