2020年南海区青少年信息学奥林匹克竞赛（小学甲组） 第5题 恢复数组【题解】
题目描述
有一个数组a[1...n]，但是这个数组的内容丢失了，你要尝试恢复它。已知以下的三个事实：
1、对于1≤i≤n，都有a[i]>0，且所有的a[i]互不相同。即a数组保存的全部都是正整数，且互不相同。
2、x和y一定是属于数组a，且x<y。
3、a数组是递增的数组，且相邻两项的差是相等的。即数组a是等差数列。
容易发现，同时满足上面三个条件的a数组不一定是唯一的。你要输出使得a[n]的值最小的那个a数组（公差也要求最小）。
输入格式
多组测试数据。
第一行，一个整数T，表示有T组测试数据。1≤T≤100。
接下来有T行，每行3个整数：n，x，y。2≤n≤50。1≤x，y≤50。
输出格式
共T行，每行n个整数。
样例
样例输入 1
5 2 1 49 5 20 50 6 20 50 5 3 8 9 13 22样例输出 1
1 49 10 20 30 40 50 20 26 32 38 44 50 3 8 13 18 23 1 4 7 10 13 16 19 22 25
这道题不得不说是道水题......
直接暴力枚举，100*50*50*50等于12500000，不会爆时间......
直接做就完事了
话不多说，上代码——
#include<bits/stdc++.h>
using namespace std;
int a,b,c,d,ans,shu[55],qs,jg,s;
int main()
{scanf("%d",&a);for(int i=1;i<=a;i++){scanf("%d%d%d",&b,&c,&d);ans=1000000,qs=100000,jg=100000;//因为是要找最小值，所以答案放大一点 for(int j=1;j<=c;j++)//这里枚举的是起始点 {shu[1]=j;if(shu[1]==c)s++;for(int k=1;k<=d-c;k++)//这里枚举的是间隔 {s=0;if(shu[1]==c)s++;for(int l=2;l<=b;l++)//这里把所有枚举出来 {shu[l]=shu[l-1]+k;//枚举出它的每个地方应该放什么 if(shu[l]==c||shu[l]==d)s++;//判断它是否两个数都有包含 }if(s!=2)continue;//如果它不包含那两个数，那后面就不关它事了 if(shu[b]<=ans)//加了等于号就可以保证找到的间隔是最小的，因为起始点里第一个点越近，它的间隔就会越小 {ans=shu[b];//标记 qs=j;//标记 jg=k;//标记 }}} shu[1]=qs;//从起始点再次枚举 for(int j=2;j<=b;j++){shu[j]=shu[j-1]+jg;}for(int j=1;j<=b;j++){printf("%d ",shu[j]);//最后输出，怕的话就用printf和scanf }printf("\n");}return 0;
}这道题的确是水题，不过变量有点多，容易能混
各位大佬们，我是新手，不喜勿喷！！！
2020年南海区青少年信息学奥林匹克竞赛（小学甲组） 第5题 恢复数组【题解】相关推荐
- 2017年南海区青少年信息学奥林匹克竞赛（小学甲组）
A. 吃西瓜 题目描述 炎热的夏天来的可真快,小花猫和编程兔决定去买一个又大又甜的西瓜.可是小花和编程兔是两只非常奇怪的动物,都是偶数的爱好者,它们希望把西瓜切成两半后,每一部分的重量都是2的倍数公斤 ...
- 南京大学计算机科学系杨献春,关于成立新一届江苏省青少年信息学奥林匹克竞赛委员会的通知...
关于成立新一届江苏省青少年信息学奥林匹克竞赛委员会的通知苏信奥委[2017]16号 各设区市科协科普部.教育局教研室: 为规范和完善对我省青少年信息学竞赛活动的指导与管理,使之更好地适应新形势下高考制 ...
- 小学计算机奥林匹克试题,[转载]合肥市第三十届青少年信息学奥林匹克竞赛（小学组）试题...
"讯飞杯"合肥市第三十届青少年信息学奥林匹克竞赛(小学组)试题 2013年11月23日 14:00-16:30 (请选手务必仔细阅读本页内容) 中文题目名称 大写数字 奇妙变换 密 ...
- 信奥赛培训教材c语言,青少年信息学奥林匹克竞赛培训教材
本书参编作者均为多年辅导学生参加竞赛的一线教师,具有丰富的教学经验.编写团队自2004年在我社相继出版了<Pascal语言(小学版)>.<Pascal语言(中学版)>.< ...
- “讯飞杯”合肥市第三十届青少年信息学奥林匹克竞赛（小学组）试题
第一题 大写数字 (bignum.pas/c/cpp) [问题描述] 牛牛同学的妈妈在一家银行上班,每天都要填写大量交易的单据.在银行的单据上,除了要填写阿拉伯数字外,还要填写对应的中文大写数字.例如 ...
- 计算机信息技术奥赛实践,2018信息学奥赛 成绩_浅谈中学信息学奥林匹克竞赛课程的建设...
摘 要 全国青少年信息学奥林匹克竞赛是我国中小学计算机方面最具代表性的活动,旨在广大青少年中普及计算机教育,推广计算机应用.本文论述了信息学奥林匹克竞赛课程如何在中学有效地开展. 关键词 中学 信息学 ...
- 合肥市noi计算机竞赛,合肥第一，获“强基计划”资格！孙乐然斩获第37届全国信息学奥林匹克竞赛银牌...
在2020第37届全国青少年信息学奥林匹克竞赛中,合肥八中孙乐然同学以371分的高分摘得银牌,取得八中信息学历史最佳成绩. 8月的长沙骄阳似火,比烈日更加火热的是来自全国27个省市自治区300余名智慧 ...
- 广东计算机学会 信息学省初赛,报名丨2019第36届全国信息学奥林匹克竞赛于广州二中举办！...
原标题:报名丨2019第36届全国信息学奥林匹克竞赛于广州二中举办! 2019年第三十六届全国信息学奥林匹克竞赛将在广州二中举办,目前第36届信息学竞赛正在报名中,意向参赛的考生请在10月9日前完成报 ...
- 广东计算机学会 信息学省初赛,全国青少年信息学奥林匹克竞赛联赛-广东计算机学会...
全国青少年信息学奥林匹克竞赛联赛-广东计算机学会 NOIP 2018广东赛区成绩公告 2018年第二十四届全国青少年信息学奥林匹克联赛 (NOIP 2018)广东赛区成绩公告 2018年第二十四届全国 ...
最新文章
- M站开发规范——By Klax
- C语言 大小写字符转换
- appium 驱动 对应9.0 系统_以后做Appium自动化测试，再也不会踩这些坑了！
- CF280C-Game on Tree【数学期望】
- 新建一个同名域能不能替换原域_能不能挣钱，从你最早设计猪场就已经决定了！...
- LINUX下的流量监控shell脚本
- 使用Outlook Connector插件之后 qq发送过来的邮件为乱码
- 当浏览器是ie11以前版本的，跳转到ie升级页
- tp5商城购物系统（后台管理+个人中心+购物车）
- 史上最全股票指标图文详解
- 小米路由器连电信路由器，dhcp服务无响应
- cocos2d-iPhone 点滴
- 树莓派基于QT实现利用USB转485模块进行串口通讯
- Java练习（十九）：编写代码，实现AOP的@Around操作 （两种写法）
- 百度在40所高校办了AI俱乐部，俱乐部还百度一堆黑科技
- 你的项目该不该写单元测试？
- 经济研究之关于ROE指标//2021-2-3
- 将音频降采样至16k,16bit,立体声（双声道）改为单声道
- 插上耳机，电脑跟耳机都有声音（声音外放）解决办法
- 2023年的互联网行业，有哪些机遇和挑战？