#2022年合肥市经开区第7届信息学竞赛小学组试题题解#
第一题:车辆统计
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
国豪家的小区旁边有个 T 字型的路口。暑假的时候,国豪会坐到 路口旁边的树荫下纳凉。有时候,他一遍纳凉,一遍会观察从路口驶 过的汽车,他发现大部分司机都严格遵守交通规则,在绿灯的时候通 过路口,还有一些司机会抢着黄灯冲过路口,这样做其实挺危险,更 有甚者,有少部分司机会无视红灯的存在,直接闯红灯通过路口,看 得国豪心惊肉跳。现在给出某段时间国豪观察的车辆通过情况,请你 统计绿灯、黄灯、红灯三种情况下通过的车辆数。
【输入】
由 green、yellow、red 三个单词构成的字符串,分别表示一辆车在 绿色、黄色、红色的交通灯下经过路口。
【输出】
一行三个整数,表示绿灯、黄灯、红灯三种情况下通过的车辆数。
【输入样例】
greengreenyellowgreenredgreenyellow
【输出样例】
4 2 1
【样例解释】
整个字符串有 4 个 green,2 个 yellow 和 1 个 red,说明有 4 辆车在 绿灯的情况下通过,有 2 辆车在黄灯的情况下通过,有 1 辆车在红灯 的情况下通过。
【数据规模及约定】
3<=字符串的长度<=10000
样例程序:
#include<bits/stdc++.h> using namespace std; int a,b,c; int main() {string s;cin>>s;for(int i=0;i<s.size();i++)if(s[i]=='g')a++;else if(s[i]=='d')b++;else if(s[i]=='y')c++;printf("%d %d %d",a,c,b);return 0; }
第二题:直角三角形
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
国豪和国庆很喜欢数学,他们很早就自学了三角形的相关知识。 三角形的三边长分别用 a、b、c 三个字母表示,如果这三边的边长满足如下关系:a2 + b2 = c2,则说明它们构成了一个直角三角形,且 a 和 b 为直角边,c 为斜边。现给出 n 条边的边长,请你从中选出三条边, 让它们能构成一个直角三角形,请问一共能构成多少个直角三角形。
【输入】
共两行。第一行,一个整数 n,表示有 n 条边。第二行 n 个正整数, 表示每条边的长度。
【输出】
共一行,一个整数,表示能构成的直角三角形的个数。
【输入样例】
7 4 3 4 1 3 5 4
【输出样例】
6
【样例解释】
a2读 a 的平方,表示有 2 个 a 相乘,即 a×a。 对于样例输入,可以从 7 条边中选出边长为 3、4、5 的三条边,
因为32 + 42 = 52,所以这三条边能构成一个直角三角形,又因为 3 出现了 2 次,4 出现了 3 次,所以一共能构成 2*3=6 个直角三角形。
【数据规模及约定】
3<=n<=100000
1<=每条边的长度<=1000
样例程序:
#include<bits/stdc++.h>
using namespace std;
long long n,a[100001],sum,b[1001];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
b[a[i]]++;
}
for(int i=1;i<=1000;i++)
for(int j=i+1;j<=1000;j++)
{
double k=i*i+j*j;
if(sqrt(k)==(int)(sqrt(k))&&sqrt(k)<=1000)
sum+=b[i]*b[j]*b[(int)(sqrt(k))];
}
cout<<sum;
return 0;
}
第三题:质因数
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
国豪知道素数的多种判定方法,比如枚举该数的所有因数,再比如可以用埃氏筛和欧拉筛进行优化。国庆想考验下国豪对于素数的理解和应用能力。于是,他提了一个问题:给定一个合数 c,请国豪统计这个合数 c 的质因数个数、每个质因数及其出现的次数。
【输入】
共一行,一个正整数 c。
【输出】
若干行。第一行表示 c 的质因数的个数。接下来若干行,按照字典序给出 c 的每个质因数及其出现的次数。
【输入样例】
600
【输出样例】
3 2 3 3 1 5 2
【样例解释】
600=23*3*52,600 有三个质因数,从小到大依次是 2,3,5,其中 2 出现了 3 次,3 出现了 1 次, 5 出现了 2 次。
【数据规模及约定】
4<=c<=2000000000
样例程序:
#include<bits/stdc++.h>
using namespace std;
int n,k,a[101];
int main()
{
int sum=0;
cin>>n;
for(int i=2;i<=n;i++)
while(n%i==0)
{
k++;
a[k]=i;
n/=i;
}
for(int i=1;i<=k-1;i++)
if(a[i]!=a[i+1])
sum++;
cout<<sum+1<<endl;
int c=1;
for(int i=1;i<=k;i++)
{
if(a[i]==a[i+1])
c++;
else
{
cout<<a[i]<<" "<<c<<endl;
c=1;
}
}
return 0;
}
第四题:采摘苹果
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】秋天到了,国豪家院子里的苹果树结了 n 个果子。国豪准备采摘 这些苹果。他有一个 a 厘米高的椅子,当他手够不着时,他会站到椅 子上再试试。当然,摘苹果不仅需要能够到,还需要消耗一定的体力 值。国豪初始的体力值为 s。如果椅子的高度 a 再加上他手伸直的最 大长度 b 大于等于第 i 个苹果的高度 xi,并且国豪目前现有的体力 值大于等于摘第 i 个苹果消耗的体力值 yi 时,就认定国豪能够摘到 这个苹果。请你编程统计国豪一共能摘到多少个苹果。 【输入】共 n+2 行。第 1 行,两个正整数 n 和 s。第 2 行,两个正整数 a 和 b。 接下来的 n 行,每行两个正整数 xi 和 yi。 【输出】共一行,一个整数,表示国豪最多能摘到的苹果数。 【输入样例】4 10 20 140 150 4 170 2 30 5 155 3 【输出样例】2 【样例解释】一共有 4 个苹果。国豪初始的体力值为 10。国豪能摘到苹果的最大高度为 160。第 2 个苹果超过了 160,国豪摘不到。剩下的 3 个苹果, 虽然都能摘到,但他的体力值只能保证他摘 2 个。 【数据规模及约定】n<=5000,a<=50,b<=200,s<=1000,xi<=280,yi<=100 样例程序: #include<bits/stdc++.h> |
#2022年合肥市经开区第7届信息学竞赛小学组试题题解#相关推荐
- 2022 年合肥市经开区第七届青少年信息学竞赛 小学组试题题解
目录 第一题 车辆统计 第二题 直角三角形 第三题 质因数 第四题 采摘苹果 第一题 车辆统计
- 2022 年合肥市经开区第七届青少年信息学竞赛 小学组试题
一.题目概况 二.注意事项 1.务必看清题目,严格按照所要求的格式输入.输出. 2.在调试程序时请先使用题目中的示例数据,然后再自行设计多组测试数据进行 调试. 3.每题一般有 10 个测试点,测试有 ...
- 2019年经开区第四届青少年信息学竞赛小学组试题
2019年合肥市经开区第四届青少年信息学竞赛 小学组试题 一.题目概况 题目名称 相似图形 拼音练习 上学时间 最广山脉 文件名 graph practice time mountain 输入文件名 ...
- #2022年合肥市经开区信息学初中组竞赛试题题解#
第一题:普通排序 时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 牛牛是一位编程爱好者,今天第一次参加初中组比赛,看到第一题,不要紧张,来一个简单的排序题 做一 ...
- 2020年蜀山区青少年信息学竞赛小学组试题
1.平均年龄(age) 新学期开始了,学校要统计各班同学的年龄,小萱萱班上有若干名学生,现在给出每名学生的年龄(整数),要统计班上所有学生的平均年龄(四舍五入取整). 输入描述 第一行有一个整数n(1 ...
- 2020年包河区青少年信息学竞赛小学组试题
一.统计个数 给定一行英语句子,请你统计其中包含的元音字母(包括大写和小写)的个数,并输出.元音字母指:a,e,i,o,u. 输入: 一行,为给定的英语句子. 输出: 一行,一个整数,表示句子中包含的 ...
- 2022年武汉经开区科技中介服务机构登记备案及落户奖励申报条件、材料和奖励标准
为进一步提升区域科技服务水平,促进区内科技服务业高质量发展,2022年武汉经开区开展科技中介服务机构登记备案及落户奖励申报工作,本文就带大家一起来看看武汉经开区科技中介服务机构登记备案及落户奖励申报条 ...
- 合肥市第 34 届青少年信息学(计算机)奥林匹克竞赛小学组试题
1 .图书捐赠( books ) 一年过去了,卡卡西又积攒了不少的零用钱,非常有爱心的卡卡西计划将这 些零用钱购买一些图书,送给贫困山区的小朋友,他来到新华书店,看到一本非 常适合小朋友学习编程的图书 ...
- 2022年武汉经开区首次进入规模以上工业企业奖励资金申报条件时间及资料
武汉市经开区首次进入规模以上工业企业奖励资金申报开始了,介绍关于该项目的奖励标准.申报条件材料及材料,参见下文. 一.奖励标准 对2022年首次进入规模以上市级财政给予20万元奖励的工业企业,区按照市 ...
最新文章
- keras系列︱keras是如何指定显卡且限制显存用量
- 计算机用语优秀怎么算,计算机专业用语
- python提取图片文字视频教学_用Python提取视频中的图片
- android 大图 分块,android 大文件分割上传(分块上传)
- 虚幻开放日2017ppt
- 新中大如何修改服务器地址,新中大GE10.0安装配置手册
- px和毫米的换算_像素跟毫米换算(像素和毫米换算器)
- 高等数学在计算机领域的应用,计算机专业高等数学应用性改革探索论文
- 计算机各种办公软件都很卡,电脑中打开office2016办公软件很卡的解决方法
- discuz X2中template文件夹中模板文件目录
- 配置mt7620a上的双SSID
- 6英寸手持终端丨三防手机丨手持PDA丨提高配送效率
- Android辅助H5做一个Web版的相册功能
- ACT游戏引擎设计及DEMO展示
- 打印服务的细节部署(打印权限、打印机池、打印优先级、打印文档转向、分隔页)
- 爬虫获取网站美女图片
- Java项目:SSM药品进货销售管理系统
- app挂起token失效解决方案
- VMware+Server2012+ASP.NET网站配置实验
- 做电商直播如何选择主播|普通商家版