题目描述:
题目解读:
简单发牌问题,给两个人发牌,每次发牌数量依次递增,
给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写错过。