S2 初级场第二场 A、B、C题（java版题解）
热心的牛牛
https://ac.nowcoder.com/acm/contest/9223/A
题目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;
}
} 
查看8道真题和解析