求求家人们教教我吧 题目背景 这是一道 hack 题。在此类型的题目中,你将得到若干个问题和若干个解决对应问题的代码,但是给出的代码不能对于某些输入给出正确的输出。不能给出正确的输出的情况包括:
输出错误的结果。 运行超时。 产生一些运行时未定义行为。目前技术可检测的未定义行为仅包括数组越界。 对于每个问题,你需要提交一份符合要求的输入数据,使得给定的代码不能给出正确的输出。你可以直接使用『提交答案』功能,也可以提交一份以任何语言写成的数据生成器。
题目描述 以下给出三个问题的题目描述:
问题 1 给定两个整数 a,b,请求出 a+b 的值。
问题 2 给定一个仅包含小写字母的字符串 � s,求 � s 中有多少个小写 a 字母。
� � + 1 mod � − � � b i =a i+1modn −a i ,这里 � + 1 mod � i+1modn 表示 � + 1 i+1 对 � n 取模的结果。请求出 � b 数组。
输入格式 问题 1 输入包含一行两个整数,用单个空格隔开,依次表示 � a 和 � b。
问题 2 输入包含一行一个字符串 � s。
问题 3 输入包含两行。 第一行是一个整数,表示数列长度 � n。 第二行有 � n 个以单个空格隔开的整数,依次表示 � 1 , � 2 , … � � a 1 ,a 2 ,…a n 。
输出格式 问题 1 输出一行一个整数表示答案。
问题 2 输出一行一个整数表示答案。
问题 3 输出一行 � n 个整数,依次表示 � 0 , � 1 , … � � − 1 b 0 ,b 1 ,…b n−1 。整数之间用单个空格隔开。
输入输出样例 输入 #1复制 1 1 输出 #1复制 2 输入 #2复制 ahpphsomhspldaaaaaa 输出 #2复制 7 输入 #3复制 2 1 1 输出 #3复制 0 0 说明/提示 样例组与实际输入的说明 三个样例分别对应三个问题的样例输入输出。
如果你直接采用『提交答案』的方式,请分别将三个输入数据命名为 1.in、2.in、3.in,并打成 zip 压缩包进行提交;
如果你采用提交数据生成器的方式,你的生成器可以从标准输入读入一个整数 � x,满足 1 ≤ � ≤ 3 1≤x≤3,表示该测试点对应的问题编号,然后输出对应的输入数据。
显然,你的程序不应该读入『输入格式』里提到的任何内容(而应该构造它们),也不应该输出『样例输出』里提到的任何内容(而是只输出你构造的输入数据)。你不应该使用样例测试你的程序,这只是对三个问题的样例说明。
数据规模要求 你给出的数据必须满足如下要求:
完全符合『输入格式』的规定,不能有多余的输入,但是可以有行末空格和文末回车。 对于问题 1, 1 ≤ � , � ≤ 2 × 1 0 9 1≤a,b≤2×10 9 。 对于问题 2, � s 只含小写英文字母,其对应的 ASCII 值应在 [ 97 , 122 ] [97,122] 范围内, � s 的长度应 ≥ 1 ≥1 且不超过 1 0 6 10 6 。 对于问题 3, 1 ≤ � ≤ 100 1≤n≤100, − 1 0 9 ≤ � � ≤ 1 0 9 −10 9 ≤a i ≤10 9 。