【2024年莆田市第四期C++专项第三轮选拔真题(小学组) 】石头剪刀布 题解

2024年莆田市第四期C++专项第三轮选拔真题(小学组)

莆田二中oj该题目测试地址

石头剪刀布

解题思路

每局得分分配：每完整结束一局游戏，总会有k分被分配给小白或小冯（因为每局必须有一个人先达到k分）

验证条件

基本不可能情况：
如果n和m都小于k且n+m>0（意味着至少进行了一局但没人能完成一局）

如果一个选手得分为0，另一个选手的得分必须能被k整除（因为每赢一局必须获得k分）

最大局数计算：

最大可能局数就是n和m的赢的局数之和（n/k + m/k）

因为每赢一局需要至多k分，所以n/k是小白能赢的最大局数，m/k是小冯能赢的最大局数

代码实现

#include <iostream>
using namespace std;

int main() {
    int n, m, k;
    cin >> n >> m >> k;
    
    if(n<k&&m<k||n==0&&m%k!=0||m==0&&n%k!=0){
    	cout<<-1;
	} else{
		int a=n/k;
		int b=m/k;
		int ans=a+b;
		cout<<ans;
	}
    return 0;
}

如有错误，欢迎各位大佬在评论区指点