耐克1网站建设的总体目标,怎样做吓人网站,网站怎么建立,广西建设网官网培训中心题目描述#xff1a;
Description
桌上有 n 堆硬币#xff0c;每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆#xff0c;拿走其中的一枚或者两枚#xff0c;求拿完所有硬币的最少次数。
Input
第一行输入硬币数组长度
第二行输入硬币个数
0 coins长度…题目描述
Description
桌上有 n 堆硬币每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆拿走其中的一枚或者两枚求拿完所有硬币的最少次数。
Input
第一行输入硬币数组长度
第二行输入硬币个数
0 coins长度10 0 coins[i]10
Output
拿完所有硬币最少操作次数
Sample Input1
3
4 2 1
Sample Output1
4 解释最少需要拿4次硬币
Sample Input2
3
3 2 10
Sample Output2
8 解释最少需要拿8次硬币
算法
代码实现
# includestdio.hint main(){int n;scanf(%d,n);int arr[n];for(int i0;in;i) scanf(%d,arr[i]);int cnt0;//操作次数for(int i0;in;i){ //分奇偶数情况//偶数情况//如8--4次即可(对应%)if(arr[i]%20) cntarr[i]/2;else{//奇数情况//如7--4次(对应/)cntarr[i]/2;cnt;}}printf(%d\n,cnt);
}
