std::string - 挑战你的代码！
std::string - 挑战你的代码！
/n/n这是一道 **hack 题**。在本题目中，你将得到两个问题和两个解决对应问题的代码，但是给出的代码不能对于某些输入给出正确的输出。不能给出正确的输出的情况包括：
/n/n- /n
- 输出错误的结果。 /n
- 运行超时。 /n
- 产生一些运行时未定义行为。目前技术可检测的未定义行为仅包括数组越界。 /n
对于这一问题，你需要提交一份符合要求的输入数据，使得给定的代码不能给出正确的输出。你可以直接使用『提交答案』功能，也可以提交一份以任何语言写成的数据生成器。
/n/n---
/n/n**提示：如果你使用提交答案功能，请在提交其他题目时记得将语言改回你所使用的语言。**
/n/n题目描述
/n/n以下给出两个问题的题目描述：
/n/n问题 1
/n/n输入 $n$，输出连续 $n$ 个 $/texttt{HelloLuogu}$ 组成的字符串。
/n/n问题 2
/n/n给定一个数列 $a$，请你将这个数列划分成**尽可能多**的段，使得每段的按位与之和最小。/n请你输出最多划分段的数量。
/n/n输入格式
/n/n问题 1
/n/n输入只有一行一个整数 $n$。
/n/n问题 2
/n/n第一行是一个整数 $n$。/n第二行有 $n$ 个整数，第 $i$ 个整数表示 $a_i$。
/n/n输出格式
/n/n问题 1
/n/n输出一行一个字符串表示答案。
/n/n问题 2
/n/n输出一行一个整数表示答案。
/n/n样例 #1
/n/n样例输入 #1
/n/n/n2/n/n/n
样例输出 #1
/n/n/nHelloLuoguHelloLuogu/n/n/n
样例 #2
/n/n样例输入 #2
/n/n/n5/n2 3 1 5 2/n/n/n
样例输出 #2
/n/n/n2/n/n/n
提示
/n/n样例组与实际输入的说明
/n/n两个样例分别对应两个问题的样例输入输出。
/n/n如果你直接采用『提交答案』的方式，请分别将两个输入数据命名为 `1.in`、`2.in`，并打成 zip 压缩包进行提交；
/n/n如果你采用提交数据生成器的方式，你的生成器可以从标准输入读入一个整数 $x$，满足 $1 /leq x /leq 2$，表示该测试点对应的问题编号，然后**输出对应的输入数据**。
/n/n显然，你的程序不应该读入『输入格式』里提到的任何内容（而应该构造它们），也不应该输出『样例输出』里提到的任何内容（而是只输出你构造的输入数据）。你不应该使用样例测试你的程序，这只是对两个问题的样例说明。
/n/n样例 2 解释
/n/n划分成 $[2,3,1]$ 和 $[5,2]$ 两个段。两段的按位与都是 $0$，其和也是 $0$，可以证明这是和的最小值。
/n/n数据规模要求
/n/n你给出的数据必须满足如下要求：
/n/n- /n
- 完全符合『输入格式』的规定，不能有多余的输入，但是可以有文末回车，问题 $1$ 可以有行末空格。 /n
- 对于问题 $1$，$1 /leq n /leq 10^5$。 /n
- 对于问题 $2$，$1 /leq n /leq 2 /times 10^5$，$0 /leq a_i /leq 10^9$。 /n
目标代码
/n/n你需要 hack 如下的代码：
/n/n问题 1
/n/n/n#include <iostream>/nusing namespace std;/n/nint main() {/n int n;/n string ans, base = /'HelloLuogu/';/n cin >> n;/n while (n--) ans = ans + base;/n cout << ans << endl;/n}/n/n/n问题 2
/n/n/n#include <vector>/n#include <iostream>/n#include <algorithm>/n/nint T;/n/nint main() {/n std::ios::sync_with_stdio(false);/n std::cin.tie(nullptr);/n int n;/n std::cin >> n;/n std::vector<int> a(n + 1), pre(n + 2), post(n + 2);/n for (int i = 1; i <= n; ++i) std::cin >> a[i];/n pre[1] = a[1];/n for (int i = 2; i <= n; ++i) pre[i] = pre[i - 1] & a[i];/n post[n] = a[n];/n for (int i = n - 1; i; --i) post[i] = post[i + 1] & a[i];/n int ans = 1;/n for (int i = 1; i < n; ++i) if (pre[i] + post[i + 1] == pre[n]) {/n ++ans;/n }/n std::cout << ans << '//n';/n}/n/n/n目标代码的编译选项为 `-std=c++14 -fno-asm -O2`。编译器为洛谷提供的 g++。你可以在『在线 IDE』中选择 C++14 语言来获得完全相同的编译环境。
/n/n数据判定
/n/n你给出的数据必须完全符合『数据规模要求』，否则将得到 Unaccepted 的结果。
/n/n超时判定
/n/n程序每执行若干条指令，我们会检测一遍程序的运行时间。我们保证两次检测之间的指令条数是一个输入规模无关的量，也即每执行 $O(1)$ 条指令会进行一次检测。且两次检测之间的指令条数不会太多，一般不超过 $100$ 条 C++ 语句。
/n/n如果程序的运行时间超过 $500 /text{ms}$，则判定为程序运行超时，返回 accepted 结果。
/n/n结果错误判定
/n/n如果程序在规定的时间内结束且给出了一个输出，我们会比较这个输出和**完全正确的输出**，如果二者不同，则判定为 hack 成功，返回 accepted 结果。
/n/n未定义行为判定
/n/n我们会在每次**显式**的调用数组元素前判断数组下标是否超过数组范围，如果超过，则判定为 hack 成功，返回 accepted 结果。
/n/n这就是说，如果你希望通过未定义行为进行 hack，只能对显式的调用数组元素的行为进行 hack。
/n/n样例程序
/n/n这是一份可以帮你理解你需要输出的内容的样例程序，**但它不能给出正确的 hack 数据**。直接提交此程序不会得分。
/n/n/n#include <iostream>/n/nusing namespace std;/n/nint main() {/n int taskId;/n cin >> taskId;/n if (taskId == 1) {/n cout << /'/' </n/n如果你使用『提交答案』功能，请务必保证打开压缩包后能且仅能**直接**看到两个 `.in` 文件。这就是说，文件结构必须是：
/n/n/nans.zip/n |---1.in/n |---2.in/n
/n/n两个文件不应该被额外的文件夹包含，即文件结构不能是：
/n/n/nans.zip/n |---ans(folder)/n |---1.in/n |---2.in/n
/n/n关于评测信息的说明
/n/n如果 hack 成功，对应测试点的信息为 accepted。如果返回其他信息，说明程序本身有误。
/n/n例如，如果返回 TLE，不代表成功的将对应程序 hack 至超时，而是表示数据生成器本身运行超时，测试点不得分。
/n/n特别的，返回 UKE 结果可能是数据不合法（有多余内容、缺少内容或数据范围不符合要求）。
/n/n数据生成器
/n/ncpp code内容：
/n/n/n#include <iostream>/n#include <fstream>/n#include <cstdlib>/n#include <ctime>/nusing namespace std;/n/nint main() {/n srand(time(NULL));/n int taskID;/n cin >> taskID;/n if (taskID == 1) {/n ofstream fout(/'1.in/');/n int n = rand() % 100000 + 1;/n fout << n << endl;/n fout.close();/n } else if (taskID == 2) {/n ofstream fout(/'2.in/');/n int n = rand() % 200000 + 1;/n fout << n << endl;/n for (int i = 0; i < n; i++) {/n fout << rand() % 1000000000 << /' /';/n }/n fout << endl;/n fout.close();/n }/n return 0;/n}/n 原文地址: https://www.cveoy.top/t/topic/pNkl 著作权归作者所有。请勿转载和采集!