CCF全国信息学奥林匹克联赛(NOIP2021)模拟赛

PAGEPAGE4/4CCF全国信息学奥林匹克联赛(NOIP2021)模拟赛全国信息学奥林匹克联赛（NOIP2021）复赛普及组CCF（NOIP2021）模拟赛普及组（请选手务必阅读本页内容）一.题目概况中文题目名称英文题目与子目录名可执行文件A+BProblemplusplus.exeplus.inplus.out3s101064M十字炸弹bombbomb.exebomb.inbomb.out1s205有正方形squaresquare.exesquare.insquare.out1s205有传统128M全文比较（过滤行末空格及文末回车）传128MC++CPascal1.（程序名和输入输出文件名必须是英文2.C/C++int，03.C/C++选手本次考试不开任何优化开关。4.ytstycbuff。第1页共5页全国信息学奥林匹克联赛（NOIP2021）复赛普及组A+BProblem（plus.cpp/c/pas）【题目描述】给定两个十六进制的数，求这两个数的和（用十六进制表示）。【输入格式】ab，用一个空格隔开。十六进制数由包括012345、6、7、8、9、A、B、C、D、E、F15一个十六进制数，表示两个数之和a+b。【输入输出样例】input191 input2FE input3ABCDEF1【数据规模与约定】output1Aoutput21Doutput3ABCDF020%50%的数据，1<=length(a)<=100，1<=length(b)<=100；100%的数据，1<=length(a)<=10，1<=length(b)<=10。第2页共5页全国信息学奥林匹克联赛（NOIP2021）复赛普及组十字炸弹（bomb.cpp/c/pas）【题目描述】QDEZ中的一些重要目标。n*m毁在炸弹所在行以及在炸弹所在列的所有目标。例如你在(3,4)点安置了这个十字炸弹，引爆时它就可以同时炸毁位于(3,5)、(3,7)、(5,4)等这些点的目标，却对位于(4,5)这样的点的目标毫无作用。nm，表示该房间的长和宽。n+1m房间的地图。每一个字符有两种可能——“#”表示该位置是需要摧毁的目标，“.”表示此位置是空地。【输出格式】“YES”(全部为大写，不带引号)，否则输出“NO”。如果存在某个位置可以摧毁所有目标，在第二行输出两个正整数xy，可以在(x,y)点放置炸弹。如果有多个位置都可以，输出字典序最小的一组（输xxy）。【输入输出样例】input134.#. #..input233..#.#.#..output1YES12output2NO第3页共5页全国信息学奥林匹克联赛（NOIP2021）复赛普及组input365..#....#..#####..#....#....#..output3YES33【数据规模与约定】对于5%的数据，整个房间没有一个目标；25%70%据，n<=50，m<=50；100%的数据，1<=n<=1000，1<=m<=1000第4页共5页全国信息学奥林匹克联赛（NOIP2021）复赛普及组正方形（square.cpp/c/pas）【题目描述】为了美化教室，你需要一张正方形的彩纸来做装饰。碰巧你有一张很大的长墨水。那你最大能得到多大的彩纸呢？【输入格式】nm，表示你原有的那张彩纸的长和宽。n+1m墨水污染，不能用作装饰。【输出格式】一个整数，表示最大可以得到的正方形边长。【输入输出样例】input112.#input233..#...#..output11output22output33input365.##....##.#