宁波市第32届中小学生程序设计竞赛(初中组) 公鸡打鸣
题目描述
鸡国中有两只最喜欢打鸣的公鸡 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;
}
宁波市第32届中小学生程序设计竞赛(初中组) 公鸡打鸣相关推荐
- 宁波市第32届中小学生程序设计竞赛(初中组) 母鸡下蛋
问题 C: 母鸡下蛋 鸡国中的母鸡最擅长下蛋了,MGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡. 鸡国专供下蛋的 n 个鸡窝呈一字排列在鸡国的"下蛋中心",从左到右依次编号为 ...
- 宁波市第23届中小学生计算机程序设计竞赛初赛,宁波市第24届中小学生计算机程序设计竞赛初赛试题(小学组)...
宁波市第24届中小学生计算机程序设计竞赛初赛试题(小学组) 更多试题请登陆nb.aoshu.com2009年宁波市第24届中小学生计算机程序设计竞赛一.选择题(1.5每题)1.以下不属于程序的基本结构 ...
- 第29届宁波市中小学生计算机程序设计竞赛复赛名单公布,宁波市第23届中小学生计算机程序设计竞赛复赛试题(小学组)...
<宁波市第23届中小学生计算机程序设计竞赛复赛试题(小学组)>由会员分享,可在线阅读,更多相关<宁波市第23届中小学生计算机程序设计竞赛复赛试题(小学组)(7页珍藏版)>请在人 ...
- 武义县小学生计算机竞赛,金华市第十四届中小学生计算机竞赛结果
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 第十四届中小学信息学奥赛于10月15日在金师附小胜利举行,现将比赛结果公布如下: 小学组 一等奖(11名) 婺城区 环城小学 林羽西 婺城区 金师附小 陈 ...
- 2019年余姚市小学生程序设计竞赛复赛 字母表
题目描述: 小M是一只刚开始学习英文字母的鹦鹉,它尝试着说出整张字母表,从'a'到'z'.但是小鹦鹉学习的进度总是那么慢,经常出现错误.现在训练员想到了可以用语音识别,自动识别小M说的字母,并且请你写 ...
- 小学计算机程序竞赛,25届宁波市中小学计算机程序设计竞赛初赛试题
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 宁波市第25届中小学生程序设计竞赛初中组初赛试题 一.选择题(每题1.5分,共30分.每小题只有唯一一个正确答案) 1.在宁波市中小学生程序设计比赛复赛( ...
- 宁波医院计算机试题及答案,(宁波市第25届小学生计算机程序设计竞赛试题及答案.doc...
(宁波市第25届小学生计算机程序设计竞赛试题及答案 宁波市第25届中小学生程序设计竞赛组初赛试题 1.在宁波市中小学生程序设计比赛复赛(上机编程)时,以下不能使用的编程语言是: (A)Turbo Pa ...
- 2016宁波计算机程序复赛,宁波第31届中小学生计算机程序设计竞赛复赛试题小学组.PDF...
宁波第31届中小学生计算机程序设计竞赛复赛试题小学组 宁波市第31 届中小学生计算机程序设计竞赛复赛试题(小学组) 宁波市第31 届中小学生计算机程序设计竞赛 复赛试题(小学组) 比赛时间:2016 ...
- 宁波计算机程序初赛,宁波市27届中小学生计算机程序设计竞赛初赛在鄞州实验中学举行...
3月24日下午,第27届宁波市中小学生计算机程序设计竞赛初赛在鄞州实验中学举行,来自十二个县市区98所学校的768名同学参加了本届大赛.鄞州区有15所学校的96名同学参赛,参赛面为历年最广.比赛活动在 ...
最新文章
- 简单介绍基于PostgreSql 别名区分大小写的问题
- R语言使用ggplot2包使用geom_density()函数绘制分组密度图(线条色彩、添加均值线)实战(density plot)
- import提升导致Fundebug报错:“请配置apikey”
- hdu 2031 进制转换
- HttpContext.Current.Cache vs. HttpRuntime.Cache
- php二维数组中的查找,PHP实现二维数组中的查找算法小结
- Java ServletContextListener用法
- Ubuntu下的NBD和iscsi挂载
- 夯实基础项目工程之图论——Uncle Bogdan and Country Happiness,Graph Coloring,How Many Paths?,Array Differentiation
- git报错:fatal: remote origin already exists
- python在什么平台开发_python主要用于开发什么
- 深入学习golang—channel
- php数据库数据分割,使用PHP将分隔的值文件导入数据库时??,...
- 我的世界php motd,ColorMOTD 彩色字体插件 | 我的世界 | MC世界侠
- 18个国外优质图片素材
- 淘宝APP用户行为数据分析案例——Python
- 关于资产分池ABS等金融衍生品内容来袭
- C++(指针和高级指针)-上篇
- c语言vc是什么意思,这个VC语句是什么意思
- 为了治好拖延症,我祭出了这个自虐的项目,把我搞的卧槽卧槽的