#PQJ401x2997. QOJ 401_2997
QOJ 401_2997
2019 全国青少年信息学奥林匹克竞赛联合省代表队选拔 第一试骗分过样例(software) 骗分过样例(software) 这是一道.传.统.题。 【题目背景】 “我的程序需要完成什么功能呀?. . . . . . ” “我也不知道. . . . . . ” “啊?那我怎么写呀. . . . . . ” “已经有人给你写好测试了,只要你通过这些测试就可以了. . . . . . ” “啊?. . . . . . ” “所有的.最.终.测.试.数.据都在题目目录下,.请.做.好.备.份,.避.免.误.删!” “这. . . . . . ” “哦,我还可以把输入格式告诉你. . . . . . 不过都有完整的数据了,知道输入格式可 能也没太大用处吧. . . . . . ” 【输入格式】 从文件software.in 中读入数据。 第一行输入一个字符串,表示需要运行的软件功能编号。两个编号越相似,说明对 应的两个功能的算法越接近。 接下来根据功能的不同,可能有任意长度的输入,详见每个功能的文档。 【输出格式】 输出到文件software.out 中。 详见每个功能的文档。 【子任务】 “‘每个功能的文档’在哪里呀?” “我也没有,就像我没有题目描述一样. . . . . . ” “好吧. . . . . . 那我是不是打表就可以了呀. . . . . . ” “ .代.码.长.度.限.制.是102400 .字.节(100KB),超过此限制会导致该题获得零分,直接 打肯定是不行的!不过,需要的话倒是可以稍微打一些小的表. . . . . . ” “唔. . . . . . ” “另外,我们会给你的程序对于每个测试点分别评分,求和后得到总分。按照传统 的规矩,每个测试点正确得满分,错误得0 分。.每.个.测.试.点.的.分.值.不.全.相.同,.测.试.点.的 .分.值、.顺.序.与.难.度.没.有.必.然.联.系。” 第8 页 共9 页
2019 全国青少年信息学奥林匹克竞赛联合省代表队选拔 第一试骗分过样例(software) 测试点 功能编号 分值 1 1_998244353 4 2 4 3 4 4 1? 7 5 1?+ 9 6 1wa_998244353 6 7 7 8 2p 4 9 6 10 8 11 2u 5 12 6 13 9 14 2g 5 15 7 16 2g? 9 【提示】 在你使用C/C++ 的int 类型时,如果发生了溢出,比较可能的情况是按照模232 同余的前提下,在int 范围内取一个合理的值。例如在计算2147483647 + 2 时,较有 可能会得到−2147483647。 然而,C/C++ 标准将这种情况归类为“未定义行为”。当你的程序试图计算会溢 出的int 运算时,除了上述结果外,编译器还可能会让你的程序在此时计算出错误结 果、死循环、运行错误等,这也是符合C/C++ 标准的。 如果你的程序希望利用int 的自然溢出的特性,请转换为unsigned 类型运算。 例如将a + b 改写为(int) ((unsigned) a + (unsigned) b),以避免出现不预期 的错误。 第9 页 共9 页