CodeForces.1786A2.发牌.[中等][flg标识][数学规律][双色牌]-Toy模板网

这篇具有很好参考价值的文章主要介绍了CodeForces.1786A2.发牌.[中等][flg标识][数学规律][双色牌]。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目描述：

CodeForces.1786A2.发牌.[中等][flg标识][数学规律][双色牌]

题目解读：

发牌问题，给两人发双色牌，同样还是

给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;
}

遇到的错误：文章来源地址https://www.toymoban.com/news/detail-457718.html

到了这里，关于CodeForces.1786A2.发牌.[中等][flg标识][数学规律][双色牌]的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！