問題文
A+B 问题
問題文
求两个整数 A, B 的和的程序。
A, B, A+B 两者都在 32 位有符号整数范围内。
入力
A_1 B_1 A_2 B_2 … 0 0输入是 100 个案例组成。每个案例写在一行上, A 和 B 用空格分隔。
A = B = 0 这一行表示输入结束,这种情况不得进行处理。
出力
对每个测试用例,A+B 的值输出为一行。 完成了名为
的 A 问题,朝 tesuing 前进的 JAPLJ。 可能是因为疲劳,不幸地在 A+B 问题上出现了 bug。为了保护 JAPLJ 并承担所有责任的黄瓜, 竞赛的主持人、研究生丸桥对他下达的和解条件是……。
丸桥:“把错误答案的 Source Code 正确地改过来啊,快点。”
你必须在保护 JAPLJ 并承担所有责任的黄瓜的同时,感受到承担所有责任的心情,为 JAPLJ 的三个错误程序各自输出一个可以击败它们的测试用例。
課題
对于 A+B Problem(参照问题文)中以下三个用 C++ 编写的错误程序,分别求出能够击败它们的测试用例。
更准确地说,对于每个错误答案程序,写出一个程序,该程序能够生成一个测试用例,使其满足 A+B 问题的题目内容与输入部分的否定条件,并且当将该测试用例输入到错误答案程序时,错误答案程序会输出错误的回答。
回答 1 的源代码:
#include <iostream>
using namespace std;
int main()
{
int A, B;
while(cin >> A >> B, A+B!=0) {
cout << A+B << endl;
}
return 0;
}
回答 2 的源代码:
#include <iostream>
using namespace std;
int myAbs(int n)
{
if(n < 0) return -n;
else return n;
}
int main()
{
int A, B;
while(cin >> A >> B, (A|B) != 0) {
while(myAbs(A) >= 100000) {
if(A > 0) {
B += 100000;
A -= 100000;
} else {
B -= 100000;
A += 100000;
}
}
if(A > 0) {
for(int i=0; i<A; ++i) {
B++;
}
} else {
for(int i=0; i<-A; ++i) {
B--;
}
}
cout << B << endl;
}
return 0;
}
回答 3 的源代码:
#include<iostream>
using namespace std;
int C[3][32];
int main()
{
int A, B;
while(cin >> A >> B, A!=0 || B!=0) {
for(int i=0; i<32; ++i) {
C[0][i] = (A >> i) & 1;
C[1][i] = (B >> i) & 1;
}
for(int i=0; i<32; ++i) {
if(C[0][i] + C[1][i] >= 2) {
C[C[1][i-1] & 1][i+1]++;
C[0][i]--;
C[1][i]--;
}
C[2][i] = C[0][i] + C[1][i];
}
int R = 0;
for(int i=0; i<32; ++i) {
R |= C[2][i] << i;
}
cout << R << endl;
}
return 0;
}
入力
t
仅写在一行的整数 t ,表示要求出可以击败第 t 个回答的测试用例。
出力
t 输出可以击败第
个回答的测试用例。 输出格式必须符合 A+B 问题的输入格式。
制限
所有输入数据必须满足以下限制条件。
- 1 \leq t \leq 3
採点基準
输入总共有 3 个测试用例,
- t = 1 如果正确回答了测试题, 33 点
- t = 2 如果正确回答了测试题, 33 点
- t = 3 如果正确回答了测试题, 34 点
会给出奖励。
入出力例
此问题没有输入输出示例。
声明:kyuridenamida