全文预览已结束
下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
NOIP模拟试题题目名称城市街区因子的排列序列排序可执行文件名cityfactorssort输入文件city.infactors.insort.in输出文件city.outfactors.outsort.out每个测试点时限1s1s1s内存限制128M128M128M测试点数目101010每个测试点分值101010结果比较方式忽略多余的空格和文件尾的空行题目类型传统传统传统注意：最终测试时，所有编译命令均不打开任何优化开关。一、城市街区(city.pas/c/cpp)问题描述：小A有一个游戏，这个游戏中的某个城市的地图是一个大型方格网，左下角为(-109,-109)，右上角为(109,109)。在方格网内部（包括边界）每个整点都是一个路口，每条直线x=x0或y=y0（x0, y0为整数）在方格网内部（包括边界）的部分都是该城市的一条街道。此外，该城市还存在一条斜向的街道，其直线方程为Ax+By+C=0（A, B均不等于0），这条斜向的街道与方格网的交叉点也是路口。现在有N个人，所有人都只能沿着城市的街道行走，其中第i个人要从该城市的路口(ai,bi)走到路口(ci,di)。小A希望计算每个人需要走的最短路径的长度。由于N太大了，小A不想自己算，因此他向你求助。输入：第一行，四个整数N, A, B, C。接下来的N行，每行四个整数ai, bi, ci, di。输出：N行，每行一个实数（保留3位小数），其中第i行的整数表示第i个人需要走的最短路径的长度。输入输出样例：city.incity.out3 2 2 -1-6 2 2 4-6 2 -3 -2-6 2 -8 1010.0007.0008.828数据范围：对于30%的数据，|A|, |B|, |C|, |ai|, |bi|, |ci|, |di|=10；对于全部的数据，|A|, |B|, |C|, |ai|, |bi|, |ci|, |di|=109，1=N1）最小是多少？小B的同学一共有T个不同的k值，希望小B帮助这个同学解决问题。但是小B发现T太大了，并且给出的k值也相当大，因此小B向你求助。输入：第一行，一个整数T。接下来的T行，每行一个整数k。输出：T行，每行一个整数，其中第i行的整数表示第i个k值对应的n的值。输入输出样例：factors.infactors.out41231052612720数据范围：对于30%的数据，1n=100000；对于全部的数据，1n263，1k263，1=T=1000。三、序列排序(sort.pas/c/cpp)问题描述：小C有一个N个数的整数序列，这个序列的中的数两两不同。小C每次可以交换序列中的任意两个数，代价为这两个数之和。小C希望将整个序列升序排序，问小C需要的最小代价是多少？输入：第一行，一个整数N。第二行，N个整数，表示小C的序列。输出：一行，一个整数，表示小C需要的最小代价。输入输出样例：sort.insort.out68 4 5 3 2 7
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
评论
0/150
提交评论