← 返回题目列表

AtCoder · birthday0410_a

A. A 加 B

中文机器翻译题面 查看原题

問題文

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 点

会给出奖励。


入出力例

此问题没有输入输出示例。


作者:JAPLJ
声明:kyuridenamida