宁波市第32届中小学生程序设计竞赛（初中组）公鸡打鸣

客官°小女子只卖身不卖艺 2022-06-10 23:27 112阅读 0赞

题目描述  
  
鸡国中有两只最喜欢打鸣的公鸡 G1 和 G2，它们每一次打鸣都有一个声音的响度值。  
一天清晨，G1 开始先开始打鸣，响度值为 x，G2 听到 G1 的打鸣后也开始打鸣，响度值为y。G1 和 G2 很想把它们打鸣声音的响度值调成一样。所以它们进行了 k 次协商，每一次协商后就各自增加或减少一定的响度值再打鸣一次（打鸣的响度值不能小于 0）。G1 和 G2 生性迟钝，它们不知道其实经过 s(s≤k)次协商后，打鸣声音的响度值已经相同了。  
请编程帮 G1 和 G2 计算一下它们打鸣声音的响度值相同时最少经过了几次协商（即最小的 s）？  
注意：如果 x 一开始就等于 y，则不需要协商。  
  
  
输入  
  
输入共 k+1 行。  
第 1 行三个整数 x，y 和 k，分别表示 G1、G2 第一次打鸣时声音的响度值，共进行了 k次协商并调整打鸣声音的响度值。  
接下来 k 行，每行包含 4 个整数 ai ，xi ，bi ，yi ，表示第 i 次协商 G1 增加（a i 等于 1）或减少（a i 等于-1）的响度值为 xi ，G2 增加（bi 等于 1）或减少（bi 等于-1）的响度值 yi 。  
  
  
输出  
  
输出 1 行一个整数，表示至少经过多少次协商后 G1 和 G2 的打鸣响度值已经相同。如果经过 k 次协商后仍然无法相同，则输出“-1”（不包含双引号）。  
  
样例输入  
2 3 3  
1 1 -1 0  
\-1 1 1 1  
1 1 -1 1  
  
  
样例输出  
1  
  
  
提示  
  
  
在样例 1 中，G1 和 G2 第 1 次打鸣的响度值分别为 2 和 3，不相同。第 1 次协商 G1 增加 1，G2 减少 0，响度值分别为 3 和 3，所以经过 1 次协商后它们两个打鸣的响度值已经相同。经过 3 次协商时，它们的声音也能调成一样，但至少需要 1 次协商就可以了。

#include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <queue>
    #include <cmath>
    #include <algorithm>
    #include <vector>
    #include <map>
    #include <string>
    #include <stack>
    #define LL long long
    #define INF 0x7fffffff
    #define MAX 200010
    #define PI 3.1415926535897932
    #define E 2.718281828459045
    using namespace std;
    int x,y,k,a,b,c,d;
    int main()
    {
    
        scanf("%d%d%d",&x,&y,&k);
        int sum=0,flag=0;
        for(int i=1;i<=k;i++)
        {
            scanf("%d%d%d%d",&a,&b,&c,&d);
            if(x==y) { flag=1;continue;}
            else
            {
                x=x+a*b;
                y=y+c*d;
                sum++;
            }
        }
        if(x==y) printf("%d\n",sum);
        else printf("-1\n");
    
        return 0;
    }