LCP 06. 拿硬币/2582. 递枕头[java]

LCP 06. 拿硬币 - 力扣（LeetCode）

桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。

示例 1：

输入：[4,2,1]

输出：4

解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。

示例 2：

输入：[2,3,10]

输出：8

限制：

• 1 <= n <= 4
• 1 <= coins[i] <= 10

拿硬币解析：

因为每次最多拿俩个硬币，找至少要拿多少次，那么我可以对每一堆硬币都俩个俩个的拿，那么关键就是判断这个硬币堆是否为偶数，如果不是偶数，那么最后一次就是拿的一个硬币

class Solution {
    public int minCount(int[] coins) {
            int count = 0;
            for(int x:coins){
                if(x%2 == 0){
                    count += x/2;
                }
                else{
                    count += (x-1)/2;
                    count++;
                }
            }
            return count;
    }
}

2582. 递枕头 - 力扣（LeetCode）

n 个人站成一排，按从 1 到 n 编号。

最初，排在队首的第一个人拿着一个枕头。每秒钟，拿着枕头的人会将枕头传递给队伍中的下一个人。一旦枕头到达队首或队尾，传递方向就会改变，队伍会继续沿相反方向传递枕头。

• 例如，当枕头到达第 n 个人时，TA 会将枕头传递给第 n - 1 个人，然后传递给第 n - 2 个人，依此类推。

给你两个正整数 n 和 time ，返回 time 秒后拿着枕头的人的编号。

示例 1：

输入：n = 4, time = 5
输出：2
解释：队伍中枕头的传递情况为：1 -> 2 -> 3 -> 4 -> 3 -> 2 。
5 秒后，枕头传递到第 2 个人手中。

示例 2：

输入：n = 3, time = 2
输出：3
解释：队伍中枕头的传递情况为：1 -> 2 -> 3 。
2 秒后，枕头传递到第 3 个人手中。

提示：

• 2 <= n <= 1000
• 1 <= time <= 1000

递枕头解析：

因为每次将枕头递到头或者尾的时候，就会往返方向递，那么就可以设置一个数来记录往返的次数，当次数为偶数的时候，说明是在往从小到大的序号进行传递，如果为奇数，那么就是反方向的在传递，同时还需要判断传递到了哪个位置，那么就可以用余数来表示，拿示例一进行解释，虽然有四个人在进行传递，实际上把枕头从第一个传到最后一个只需要三秒钟，那么只需要记录时间除以（n-1）的余数，然后在判断次数count然后返回相应的值

class Solution {
    public int passThePillow(int n, int time) {
        int x = n-1;
        int count = time/x;
        int reslut = time%x;
        if(count%2==0){
            if(reslut!=0){
                return reslut+1;
            }
            else{
                return 1;
            }
        }
        else{
                return n-reslut;
        }
    }
}