题目描述:
题目解读:
发牌问题,给两人发双色牌,同样还是
给a发1张,然后给b发2,3张;
给a发4,5张,给b发6,7张;
给a发8,9张,给b发10,11张;
以此类推,发完为止。
但是牌黑白相间,问最后两个人手里各有多少张白牌、多少张黑牌。
解题思路:
相比简单发牌问题。这个发牌要分别统计白黑牌,首先肯定还是要确定发牌发给谁(flg标记),然后再对获取到的牌分别加到白牌、黑牌变量里。
牌是黑白相间,对牌数使用ceil(i/2)和floor(i/2)进行拆分,就能得到具体的牌数。
发给A的牌普遍以白牌开头,对a1使用ceil(i/2),对a2使用floor(i/2)。
发给B的牌以黑色开头,黑色比白色多1张,对b1使用floor(i/2),对b2使用ceil(i/2)。
代码实现:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
void Solve() {
int n;
int a1 = 0, b1 = 0, a2 = 0, b2 = 0, flg = 1;
scanf("%d", &n);
for (int i = 1; i <= n; i += 4) {
if (n < i) break;
if (flg % 2 == 1) {
a1 += ceil(i / 2.0);
a2 += floor(i / 2.0);
}
else {
b1 += floor(i / 2.0);
b2 += ceil(i / 2.0);
}
n -= i;
flg++;
}
if (n) {
if (flg % 2 == 1) {
a1 += ceil(n / 2.0);
a2 += floor(n / 2.0);
}
else {
b1 += floor(n / 2.0);
b2 += ceil(n / 2.0);
}
}
printf("%d %d %d %d\n", a1, a2, b1, b2);
return;
}
int main() {
int t;
scanf("%d", &t);
while (t--) Solve();
return 0;
}
遇到的错误: