首页 > S2 初级场 A、B、C题(java版题解)
头像
点一把🔥炬
编辑于 2020-11-20 23:21
+ 关注

S2 初级场 A、B、C题(java版题解)

题目A:https://ac.nowcoder.com/acm/contest/9223/A

  • 题解:设x为为牛牛最终分到的糖果数,要使x最大且牛牛的朋友分到的糖果要严格比x多,则牛牛的朋友分到的糖果为x + 1(只多一个糖果)。因此x + 1)* n + x <=k,解得不等式为x <= (k - n) / (n + 1)。
import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 返回牛牛能吃到的最多糖果数
     * @param n long长整型 
     * @param k long长整型 
     * @return long长整型
     */
    public long Maximumcandies (long n, long k) {
        return (k - n) / (n + 1);
    }
}

题目B:https://ac.nowcoder.com/acm/contest/9223/B

  • 题解:不能形成三角形的条件是两条短的边之和小于等于第三边,且要使分割的木棒数量尽可能多,那么可以让第三条边正好等于两条短边之和。这其实就是斐波那契数列。
  • 设pre1为第一条短边,pre2为第二短边,cur为第三条边,使用sum统计当前的已经分割的木棒的总长度,那么当sum > a(多出来的部分sum - a可以分为最长的那段木棒)时,则就可以退出循环,当前分割的数量就是最多木棒数量。
  • java代码实现:
import java.util.*;
public class Solution {
    /**
     * 
     * @param a long长整型 木棒的长度
     * @return int整型
     */
    public int stick (long a) {
        if(a < 3)
            return 0;
        long pre1 = 1, pre2 = 1;
        long cur, sum = 0;
        int cnt = 2;
        while(a > sum){
            cur = pre1 + pre2;
            pre1 = pre2;//更新pre1,pre2
            pre2 = cur;
            sum += cur;//统计sum
            cnt++;//统计分割木棒的数量
        }
        return cnt - 1;
    }
}

题目C:https://ac.nowcoder.com/acm/contest/9223/C

  • 题解:数组a[]为完全k叉树的层序遍历,那么a[i]的第j个孩子节点为a[i * k + j],那么对于每个节点都可以直接得到孩子节点,如果出现某个节点没有孩子节点,则后面的节点都没有孩子节点,计算结束并返回。
  • java代码实现:
import java.util.*;
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * @param k int整型 表示完全k叉树的叉数k
     * @param a int整型一维数组 表示这棵完全k叉树的Bfs遍历序列的结点编号
     * @return long长整型
     */
    public long tree2 (int k, int[] a) {
        if(a == null || a.length < 2 || k < 1)
            return 0;
        long res = 0;
        long len = a.length;
        for(int i = 0; i < len; i++){
            for(int j = 1; j <= k; j++){
                if(i * k + j < len)//判断a[i]是否存在第j个孩子节点
                    res += (a[i] ^ a[i * k + j]);
                else
                    return res;//a[i]不存在孩子,则直接return,因为后面的节点也都不存在孩子节点
            }
        }
        return -1;
    }
}


全部评论

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

推荐话题

相关热帖

近期精华帖

热门推荐