CodeForces.1786A1.简单发牌.[简单][flg标识][找数学规律]

题目描述：

---

 题目解读：

简单发牌问题，给两个人发牌，每次发牌数量依次递增，

给a发1张，然后给b发2，3张；

给a发4，5张，给b发6，7张；

给a发8，9张，给b发10，11张；

以此类推，发完为止。

问最后a，b手里各有多少张牌。

---

解题思路：

发牌数量有递增顺序，每次递增4，

a发1张；b发5张（1+4）；a发9张（5+4）；b发13张（9+4）；a发17张（13+4）；以此类推；

关于牌该发给谁：可以设置变量flg，发一次牌，flg++一次，然后根据其奇偶(flg%2==0)来判断该发给谁。发牌的同时，牌数n中减去此轮发牌量i。

关于最后剩的几张牌：（n < i）不满足一轮要求，直接把剩余牌n全给本次发牌对象即可。

所以代码可以分为两部分：

1.发牌，发牌数递增，且轮流发牌给两个人，发出牌的同时从总牌数中减去发牌数，flg也要变；

2.最后的剩余牌的处理，该发给a了就把n全给a，该发给b就把n全给b；

---

代码实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

void Solve() {
	int n;
	int a=0,b=0,flg=1;
	scanf("%d", &n);

	for (int i = 1; i < n; i += 4) {
		if (n < i) break;
		if (flg % 2 == 1) {
			a += i;
		}
		else {
			b += i;
		}
		n -= i;
		flg++;
	}
	if (n) {
		if (flg % 2 == 1) {
			a += n;
		}
		else {
			b += n;
		}
	}
	printf("%d %d\n", a,b);
	return;
}

int main() {
	int t;
	scanf("%d", &t);
	while (t--) Solve();
	return 0;
}

---

遇到的错误：

for (int i = 1; i < n; i += 4) 

i每次递增4写错过。