2018年江苏省信息与未来小学生编程思维展示活动试题--(新)鸡兔同笼

2024-05-20 16:39:14

题目描述

有三种动物分别被关在笼子里，它们分别是鸡，兔子和三脚猫。

每只鸡有一个头，两只脚；每只三脚猫有一个头，三只脚；每只兔子有一个头，四只脚。现在这道笼子里一共有X个头，Y只脚，但这个消息不足以推导出鸡，兔和三脚猫的准确数量。这时候就需要编程来帮忙了——请你求出笼子里分别至少，至多有多少只兔子。

输入

你需要在一个测试数据中处理多个鸡兔同笼问题。输入第一行T表示问题的数量。

接下来T行，每行两个用空格分隔的正整数X，Y表示头和脚的数量。

输出

对于每个问题，输出一行两个空格分隔的整数，表示笼子里至少和至多有几只兔子。输入数据保证每个问题至少有一种鸡，三脚猫和兔子的合法组合。

数据范围

对于50%的数据，1<=x<=10^6。

对于100%的数据，1<=X,Y<=10^9,1<=T<=20。

题目思路

和鸡羊同栏(链接在评论区)一样，这道题目也是一道鸡兔同笼类型的题目。但是，这里多了一个三脚猫。那该怎么办呢？

我们可以分最多和最少两种情况来写。既然要兔子最少，那么三脚猫就要最多。那么如果三脚猫脚的总只数大于等于头的三倍，那么就可以直接输零。否则输出总脚数减去头数的三倍。

如果要兔子最多的话，如果我们可以先设每个都是鸡，然后脚数比头的两倍大的数量除二就是最多的数量(如果脚数比头的两倍大的数量不能被而整除，那么就增加一只三脚猫。

最后前面在输入T，再套个循环就可以了。

题目主程序如下：

void cx(int t)
{int x,y;for(int i=1;i<=n;i++){cin>>x>>y;if(y<=x*3) cout<<0<<' ';else cout<<y-x*3<<' ';if(y<=x*2) cout<<0<<endl;else cout<<(y-x*2)/2<<endl;}
}

题目标程

题目标程如下：

#include<bits/stdc++.h>
using namespace std;
int t,x,y;
int main()
{cin>>t;  for(int i=1;i<=t;i++){cin>>x>>y;if(y<=x*3)  cout<<0<<' ';else  cout<<y-x*3<<' ';if(y<=x*2)  cout<<0<<endl;else  cout<<(y-x*2)/2<<endl;}return 0;
}

这道题目就这么多。

2018年江苏省信息与未来小学生编程思维展示活动试题--(新)鸡兔同笼相关推荐

2015年江苏省信息与未来小学生编程思维展示活动试题--加数
由于省赛延期,所以继续更新与常州市赛/江苏省赛有关的内容!(本来想开新系列的) 题目描述给出一个正整数n(1<=n<=100000).再n的右边加入n的一半,然后再在新数的右边加入n的一 ...
从小培养青少年编程思维，为未来创新奠定基础
在当今社会,计算机技术的普及使得编程已经成为了一项非常重要的技能.无论是在科学.工程.医学.金融等领域,编程都有着广泛的应用.因此,培养青少年的编程思维,为他们的未来职业发展奠定坚实的基础是非常重要的 ...
厦门小学生计算机编程培训,厦门小学生编程培训
厦门小学生编程培训来源:教育联展网编辑:佚名发布时间:2019-11-18 导语概要厦门少儿编程培训?小编推荐厦门童程童美少儿编程,厦门童程童美少儿编程是知名品牌,**执教.通俗易 ...
马云都退休20天了，2019年剩下不到100天了：你还没掌握Python 编程思维吗?
(800G全学习路径资料,免费领取↓) 看了两个视频,敲了几行代码,就天真的以为Python 很简单,可以自学成才? 那你准备好,我要告诉你一个扎心的事实: 1.学习资料多,学习找不到重点,别人踩过的 ...
8种提升程序猿编程能力的方法+编程思维四个核心：分解、抽象、模式识别和算法
8种提升程序猿编程能力的方法对于程序员来说,提高自己的编程能力,算是给自己定的职业发展目标之一,不过定一个成为编程大神的目标很容易,具体做起来可能就不是一件简单的事了.首先,既然决定"我要 ...
“码二代”从喜欢益智游戏到找最短路线，编程思维是如何培养的？
前言 1842年,"数字女王"的阿达·洛芙莱斯(Ada Lovelace)编写了历史上首款电脑程序,至今已有200多年的历史. (文末送读者福利) 在这个特别的日子里,我们要为大家 ...
「编程思维」究竟是一种什么思维？
首先,以下思维方法(或者套路.模式等)是编程所必需的,但我认为不应该被阐释为编程思维的内涵: 1.框架思维写一个软件,需要搭架构:写一段程序,需要有一个大体框架.如同建一栋楼,需要首先搭脚手架.显然 ...
海淀区中小学生知识技能计算机竞赛,海淀区第三届“智慧杯”中小学生计算机程序设计大赛-编程思维类...
海淀区第三届"智慧杯"中小学生计算机程序设计大赛主办单位:北京市海淀区教育委员会承办单位:北京市海淀区教育科学研究院协办单位:网易集团比赛项目分为三类:创意编程类,报名时间 ...
爆发：大数据时代预见未来的新思维 (湛庐文化•财富汇) - 电子书下载 -（百度网盘高清版PDF格式）...
爆发:大数据时代预见未来的新思维 (湛庐文化•财富汇)-艾伯特-拉斯洛•巴拉巴西 (Albert-László Barabási) 在线阅读百度网盘下载(9jvg ...
“编程思维”到底是一种什么样的思维？
科技正在改变我们的世界,我们可以相信计算机编程能力将会是未来世界的基础能力. 那么,我们应该如何让孩子学好编程,从几岁开始学习编程? 其实,许多科技大佬们都是从小就开始接触编程创新工场创始人李开复 ...

最新文章

热门文章