#2022年合肥市经开区信息学初中组竞赛试题题解#
第一题:普通排序
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
牛牛是一位编程爱好者,今天第一次参加初中组比赛,看到第一题,不要紧张,来一个简单的排序题 做一做,牛牛学过了很多排序,一直想练个手,这回机会来了,给牛牛N个数(n<=100),每个数都 在(0~1000)之间,其中由很多重复的数字,请将重复的数字只保留一个,并将剩下的数由小到大排 序并输出。
【输入】
输入有2行, 第1行为1个正整数,表示数的个数:N
第2行有N个用空格隔开的整数。
【输出】
第1行为1个正整数M,表示不相同数的个数。 接下来的一行,从小到大输出排好序的不相同的数,每个数用逗号隔开。
【输入样例】
10 20 40 32 67 40 20 89 99 100 15
【输出样例】
8 15,20,32,40,67,89,99,100
【数据规模及约定】
n<=100,每个数都在(0~1000)之间
样例程序:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,a[101];
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+1+n);
for(int i=1;i<=n;i++)
cout<<a[i];
return 0;
}
第二题:进制转换
时间限制: 1000 ms 内存限制: 65536 KB
#1229:进制转换时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】牛牛在学习计算机基础的时候听过计算机中数据都是以二进制的形式保存的,随后对进制产生了兴趣,比如生活中最普通的十进制,由0,1,2,3,4,5,6,7,8,9十个数字构成,逢十进一,用10代表十,而二进制由0,1构成,逢二进一,用10代表二。那么如何将十进制转换成对应的进制呢?请你编写程序帮助牛牛解决这个问题,将一个十进制数X转换成任意进制数M (2<=M<=32) 【输入】一行,整数X和M,X<=109,M<=32。 【输出】十进制数X的M进制数。 【输入样例】11 2 【输出样例】1011 【提示】对于十六进制来说,10在十六进制中是A,11在十六进制中是B,12在十六进制中是C,13在十 六进制中是D,14在十六进制中是E,15在十六进制中是F 比如十六进制中的1F换算程十进制就是31. 对于三十二进制来说,比如16在三十二进制中是G,依次类推 |
样例程序:
#include<bits/stdc++.h>
using namespace std;
int x,m,k,a[128];
int main()
{
cin>>x>>m;
if(x==0)
cout<<0;
else
{
while(x>0)
{
k++;
a[k]=x%m;
x/=m;
}
for(int i=k;i>=1;i--)
if(a[i]<10)
cout<<a[i];
else
cout<<char(a[i]-10+'A');
}
return 0;
}
第三题:重复出现的数
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
牛牛同学拿到了2组数字,请你编程帮他找出,第2组数中的哪些数,在第1组数中出现了,从小到大输出所有满足条件的数。 比如:
第1组数有:8 7 9 8 2 6 3
第2组数有:9 6 8 3 3 2 10
那么应该输出:2 3 3 6 8 9
【输入】
第一行两个整数n和m,分别代表2组数的数量
第二行n个正整数
第三行m个正整数
对于60%的数据1≤n,m≤1000,每个数<=2*109
对于100%的数据1≤n,m≤100000,每个数<=2*109
【输出】
按照要求输出满足条件的数,数与数之间用空格隔开
【输入样例】
7 7 8 7 9 8 2 6 3 9 6 8 3 3 2 10
【输出样例】
2 3 3 6 8 9
样例程序:
#include<bits/stdc++.h>
using namespace std;
int a[100005],b[100005],c[100005],n,m,k;
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)scanf("%d",a+i);
for(int i=1;i<=m;i++)scanf("%d",b+i);
sort(a+1,a+1+n);
sort(b+1,b+1+m);
int x=1,y=1;
while(x<=n&&y<=m)
{
while(x<=n&&a[x]<b[y])x++;
if(b[y]==a[x])printf("%d ",b[y]);
y++;
}
return 0;
}
第四题:最短的路
时间限制: 1000 ms 内存限制: 65536 KB
题目描述】
该题与一本通题库的1381是一样的。
牛牛被邀请参加安徽省田径爱好者聚会,是在城市n,而牛牛当前所处的城市为1,附近还有很多城市2~n-1, 有些城市之间没有直接相连的路,有些城市之间有直接相连的路,这些路都是双向的,当然也可能有多条。 现在给出直接相邻城市的路长度,牛牛想知道从城市1到城市n,最短多少距离。
【输入】
输入n, m,表示n个城市和m条路;
接下来m行,每行a b c, 表示城市a与城市b有长度为c的路。
1≤n≤2000。
1≤m≤10000。
0≤c≤10000。
【输出】
输出1到n的最短路。如果1到达不了n,就输出-1。
【输入样例】
5 5 1 2 20 2 3 30 3 4 20 4 5 20 1 5 100
【输出样例】
90
样例程序:
#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[2005][2005],c[2005],b[2005];
int main()
{
memset(a,127,sizeof(a));
cin>>n>>m;
for(int i=1;i<=m;i++)
{
int x,y,z;
cin>>x>>y>>z;
a[x][y]=a[y][x]=min(a[x][y],z);
}
for(int i=1;i<=n;i++) c[i]=a[1][i];
c[1]=0;
b[1]=1;
for(int i=1;i<n;i++)
{
int mi=0x7fffffff;
int k=0;
for(int j=1;j<=n;j++)
{
if(!b[j]&&c[j]<mi)
{
mi=c[j];
k=j;
}
}
if(!k) break;
b[k]=1;
for(int j=1;j<=n;j++)
{
c[j]=min(c[k]+a[j][k],c[j]);
}
}
cout<<c[n];
}
#2022年合肥市经开区信息学初中组竞赛试题题解#相关推荐
- 2022 年合肥市经开区第七届青少年信息学竞赛 小学组试题题解
目录 第一题 车辆统计 第二题 直角三角形 第三题 质因数 第四题 采摘苹果 第一题 车辆统计
- #2022年合肥市经开区第7届信息学竞赛小学组试题题解#
第一题:车辆统计 时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 国豪家的小区旁边有个 T 字型的路口.暑假的时候,国豪会坐到 路口旁边的树荫下纳凉.有时候,他 ...
- 2022 年合肥市经开区第七届青少年信息学竞赛 小学组试题
一.题目概况 二.注意事项 1.务必看清题目,严格按照所要求的格式输入.输出. 2.在调试程序时请先使用题目中的示例数据,然后再自行设计多组测试数据进行 调试. 3.每题一般有 10 个测试点,测试有 ...
- 2022年武汉经开区科技中介服务机构登记备案及落户奖励申报条件、材料和奖励标准
为进一步提升区域科技服务水平,促进区内科技服务业高质量发展,2022年武汉经开区开展科技中介服务机构登记备案及落户奖励申报工作,本文就带大家一起来看看武汉经开区科技中介服务机构登记备案及落户奖励申报条 ...
- 2022年武汉经开区首次进入规模以上工业企业奖励资金申报条件时间及资料
武汉市经开区首次进入规模以上工业企业奖励资金申报开始了,介绍关于该项目的奖励标准.申报条件材料及材料,参见下文. 一.奖励标准 对2022年首次进入规模以上市级财政给予20万元奖励的工业企业,区按照市 ...
- 2022年武汉市经开区企业研发费用投入奖励补贴政策申报条件以及奖补标准!
2022年为推动武汉经开区企业发展,现在开始研发投入奖励补贴工作,奖励补贴最高可达500万,感兴趣的朋友可以积极申报了,在申报过程中有疑惑的可以随时来提问: 一.支持对象 有效期内的高新技术企业或履行 ...
- 合肥青少年信息学计算机竞赛试题,合肥市竞赛_27届合肥市信息学竞赛试题和答案_淘题吧...
Ⅰ 合肥市第二十七届青少年信息学(计算机)竞赛小学组答案 动态规划? Ⅱ 合肥市化学竞赛 这个我不知道啊,不过我的经验是实验题多做一些好,一些物质的性质掌握些好,不知道会不会有分析题出现,我参加的福建 ...
- 合肥青少年信息学计算机竞赛试题,合肥市第17届“永信”杯青少年信息学(计算机)竞赛中学组笔试题...
合肥市第17届"永信"杯青少年信息学(计算机)竞赛中学组笔试题 第一大题:填空题(每空1分,共10分) 一.计算机程序设计语言有 ① 三类. 二.ASCII码(含扩展)可以用一个字 ...
- 2018北京小学生信息学科普竞赛试题点评
今年的题量与往年一样.都是五道题. 第1题是近十三届比赛中最难的.往年的第一题,往往就是求一下两个数的积,或者字符串原样输出.而今年的第1题,则需要求开方和平方,难度明显增大了很多.难度相当于往年的第 ...
最新文章
- 机器学习中的分类距离
- SAP HUM 如何将2个HU合并并成一个?
- “僵尸病毒”入侵全球电脑,7.5万部电脑中招(来源:广州日报)
- 妹纸这套路玩的好深,吹泡泡能吹出气球来
- 202701算法_冒泡排序
- 项目开发总结报告(GB8567——88)
- python随机读取字符_利用python3随机生成中文字符的实现方法
- 【Level 08】U08 Positive Attitude L2 Into the world of a bookworm
- python注册登陆程序未响应_SpringBoot实现登录注册常见问题解决方案
- 简述导线平差计算的五个步骤_RTK技术导线测量和全站仪导线测量有什么区别?...
- div边框加入文字标题
- c++读取文件夹下特定文件
- luoguP4709 信息传递 置换 + 多项式exp
- PyTorch 激励函数
- HTML5 webSQL动态查询应用截图
- IPhone手机无法连接蓝牙
- android 虚拟按键源码流程分析
- Enterprise Architect教程
- 易语言GIF屏幕录制
- 华为新版Datacom认证介绍
热门文章
- uLua最新的Unity+Lua热更新解决方案!!!
- Ubuntu中 Unable to acquire the dpkg frontend lock (/var/lib/dpkg/lock-frontend), are you root?问题的解决
- android 小米拍照,摄影师小米6升级小米10初体验
- PowerPoint演示文稿软件的使用-专项训练1
- SQL server设置两个主键
- 【算法设计zxd】第3章迭代法03 线性代数方程
- Creo 9.0 中几何对象的选取方法
- 信息学奥赛出局?教育部:若提出申请,会认真研究
- java awv音频播放界面_java – 使用较新版本的Bouncy Castle时,接收器无法验证SMIME
- 2021年中国轮式拖拉机供需现状及竞争格局分析,中国一拖市占率接近20%「图」