厦大C语言上机 1385 石子消耗游戏

1385.石子消耗游戏

时间限制: 1000 MS          内存限制: 65536 K

        

提交数: 487 (0 users)          通过数: 283 (272 users)

问题描述

小明和小强在路上看到了一堆石子，数了数发现有N颗。无聊的他们决定玩一个游戏，由小明先取K颗石子，取完后换小强取，取2K颗，接着再换小明取，取3K颗，以此类推，他们轮流取，每次都比上一次多取K颗，问最后谁把石子取完（包括取的时候石子不够了），以及他们一共取了多少轮。请用函数嵌套来实现。

输入格式

输入只有一行，包括2个整数，N，K，如题目所述。（0<N，K<2^31）

输出格式

输出两行。

第一行若小明先取完，则输出”MING!”，否则输出”QIANG!”。（不包括引号）

第二行输出一个整数，代表取的轮次数。

样例输入

20 3

样例输出

QIANG!

4

来源
xmu

#include <stdio.h>

int main()
{
int n, k;
int pick_how_many;
int turns;

scanf("%d %d", &n, &k);
turns = 0;
pick_how_many = k;
while (n > 0)
{
n -= pick_how_many;
turns++;
pick_how_many += k;
}

if (turns % 2 == 1)
printf("MING!\n");
else
printf("QIANG!\n");
printf("%d\n", turns);

return 0;
}