NOIP2023普及组复赛试题

全国信息学奥林匹克联赛（）复赛CCF NOIP2023普及组（请选手务必细致阅读本页内容）题目概况・寻宝中文题目名称质因数分解摆花文化之旅英文题目与子书目名prime treasureflower culture可执行文件名prime treasureflower culture输入文件名prime.in treasure,in flower,in culture.in输出文件名prime.out treasure,out flower.out culture.out每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点分值10101010附加样例文件有有有有结果比较方式全文比较（过滤行末空格及文末回车）题目类型传统传统传统传统二.提交源程序文件名对于C++语言prime.cpp treasure.cpp flower.cpp culture.cpp对于c语言prime.c treasure.c flower.c culture.c对于pascal语寸prime.pas treasure.pas flower.pas culture.pas三.编译叮嘱（不包含任何优化开关）对于C++语言g++-o primeg++-o treasureg++-o flowerg++-o cultureprime.cpp-Im treasure.cpp-Im flower.cpp-Im culture.cpp-Im对于c语言gcc-o primegcc-o treasuregcc-o flowergcc-o cultureprime.c-Im treasure.c-Im flower.c-Im culture.c-Im对于pascal inii fpcprime.pas fpctreasure.pas fpcflower.pas fpcculture.pas四.运行内存限制内存上限128M128M128M128M留意事项

1、文件名（程序名和输入输出文件名）必需运用英文小写

2、C/C++中函数main（）的返回值类型必需是int,程序正常结束时的返回值必需是

03、全国统一评测时接受的机器配置为CPU IntelCore2Quad Q

82002.33GHz,内存2G,上述时限以此配置为准

4、特别提示:评测在NOI Linux下进行.质因数分解1（）prime.cpp/c/pas【问题描述】已知正整数〃是两个不同的质数的乘积，试求出较大的那个质数【输入】输入文件名为prime.ino输入只有一行，包含一个正整数n0【输出】输出文件名为prime.outo输出只有一行，包含一个正整数p,即较大的那个质数【输入输出样例】prime.in prime.out217【数据范围】对于60%的数据，6n1000o对于100%的数据,6011r2*10寻宝

4.（）culture.cpp/c/pas【问题描述】有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不情愿学习任何一种文化超过一次（即假如他学习了某种文化，则他就不能到达其他有这种文化的国家）不同的国家可能有相同的文化不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即假如他学习了某种文化，则他不能到达排斥这种文化的其他国家）现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看法，以及这位使者游历的起点和终点（在起点和终点也会学习当地的文化），国家间的道路距离，试求从起点到终点最少需走多少路【输入】输入文件culture.ino第一行为五个整数N,K,M,S,T,每两个整数之间用一个空格隔开，依次代表国家个数（国家编号为1到N）,文化种数（文化编号为1到K）,道路的条数，以及起点和终点的编号（保证S不等于T）；其次行为N个整数，每两个整数之间用一个空格隔开，其中第i个数C,表示国家i的文化为Co接下来的K行，每行K个整数，每两个整数之间用一个空格隔开，记第i行的第j个数为a,a=l表示文化i排斥外来文化j（i等于j时表示排斥相同文化的外来人），a“=0表示v（J不排斥（留意i排斥j并不保证j确定也排斥i）o接下来的M行，每行三个整数u,v,d,每两个整数之间用一个空格隔开，表示国家u与国家v有一条距离为d的可双向通行的道路（保证u不等于v,两个国家之间可能有多条道路）【输出】输出文件名为culture.outo输出只有一行，一个整数，表示使者从起点国家到达终点国家最少须要走的距离数（如果无解则输出-1）【输入输出样例11culture,in culture.out22112-11201101210【输入输出样例说明】由于到国家2必需要经过国家1,而国家2的文明却排斥国家1的文明，所以不行能到达国家2o【输入输出样例2]culture.in culture.out22112101201001210【输入输出样例说明】路途为1-2o【数据范围】对于20%的数据，有2N8,K5；对于30%的数据，有2N10,K5；对于50%的数据，有2N20,K8；对于70%的数据，有2N100,；K10对于100%的数据，有2N100,lK100,1MN2,lk,K,lu,vN,ld1000,S#T,1S,TNo。