小石坝第一次月赛:A

题目描述

girl有一天遇见了boy，于是他们开始玩游戏。
girl和boy初始各有一个正整数A和B，并且他们共同设置了一个阈值L。
然后游戏就开始了，对于每一局操作的人，假设他手上拿着的是数字x，对手手上拿着的是数字y
（记这一局开始时y的数值为y0），那么：

1、如果x>L，那么他就胜利了，否则进入步骤2
2、他会给对手的数值加上x（即），如果此时对手手上的数值y大于等于2y0，那么这一轮结束轮到对手操作，否则继续执行步骤2

由于boy爱慕着girl，所以boy想知道当girl先手或后手时能否胜利。

输入

一行三个正整数A,B和L，分别表示girl初始的数字，boy初始的数字和阈值。

输出

一行两个字符串'Yes'或'No'，分别表示girl先手以及后手时能否胜利，如果可以则输出'Yes'，否则输出'No'（不包含单引号）。

样例输入

232 42 9483

样例输出

No No

----------------------------------------------------------------------------------------------------题目来源:牛客网:Wannafly挑战赛28 -----------------------

题目分析:

这道题目主要考察思维和逻辑能力.

此题主要应去分析(女孩优先,男孩优先)这两种情况.

以女孩优先为例:

首先应该判断女孩手中数字girl_number是否大于公共值L.

若girl_number大于公共值L则女孩获胜.
①girl_number不大于公共值L,则进行操作2.为男孩的数字加girl_number直到updata_boy_number大于等于2*boy_number.

此时男孩手中的数字boy_number已经变为更新后的updata_boy_number.

②判断boy_number是否大于公共值L若大于则男孩获胜,否则为女孩的数字加boy_number直到updata_girl_number大于等于 2*girl_number.此时女孩手中的数字girl_number已经更新为updata_girl_number.

3.返回步骤1,直到出现获胜者.

注意事项:

L的值是一个固定值
男孩和女孩手中的数字是一直变化的.
注意格式问题,女孩先手结果后面为空格,女孩后手结果后面为换行.

参考代码:

#include<stdio.h>
void result(long long girl_number,long long boy_number,long long L,long long const_flag)
//const_flag用于标记女孩是先手还是后手,先手为0,后手为1
{long long updata_girl_number;long long updata_boy_number;long long flag=const_flag;        //flag用于判断该谁进行操作,0为女孩,1为男孩while(1){if(const_flag==0&&girl_number>L){if(const_flag==1)printf("Yes\n");elseprintf("Yes ");break;}if(flag==0){//updata_girl_number=girl_number;updata_boy_number=boy_number;while(updata_boy_number<2*boy_number){updata_boy_number+=girl_number;}flag=1;boy_number=updata_boy_number;}if(boy_number>L){if(const_flag==1)printf("No\n");elseprintf("No ");break;}if(flag==1){updata_girl_number=girl_number;while(updata_girl_number<2*girl_number){updata_girl_number+=boy_number;}flag=0;girl_number=updata_girl_number;}if(girl_number>L){if(const_flag==1)printf("Yes\n");elseprintf("Yes ");break;}}
}
int main()
{long long boy_number;long long girl_number;long long L;scanf("%lld %lld %lld",&girl_number,&boy_number,&L);result(girl_number,boy_number,L,0);result(girl_number,boy_number,L,1);
return 0;
}