LCP 06. 拿硬币 - 力扣（LeetCode）
桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。
示例 1：
输入：
[4,2,1]输出：
4解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。
示例 2：
输入：
[2,3,10]输出：
8
限制：
1 <= n <= 41 <= 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 <= 10001 <= 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;}}
}
