← 返回题目列表

AtCoder · APG4b_bw

EX26. 第3.06节

中文机器翻译题面 查看原题
page_url:https://atcoder.jp/contests/apg4b/tasks/APG4b_bw

返回说明页面

问题名: 来做一个计算器 3

問題文

这个问题难度较高,如果卡住了请看提示。

请创建能够处理变量和数组的计算器。
计算器的操作以类似程序的命令形式给出。第一行输入表示命令的行数。

入力例

4
int x = 1 + 2 ;
print_int x + 3 ;
vec a = [ 1 , 2 , x ] ;
print_vec a + [ 4 , 5 , 6 ] ;

出力例

6
[ 5 7 9 ]

命令的形式

计算器的操作以以下命令之一表示。
每个命令的末尾必须有一个空格和分号;,=的旋转必须有一个z-

形式 例 説明
int <変数名> = <int式> ; int x = 1 + 2 ; 声明整数变量
print_int <int式> ; print_int x + 3 ; 输出整数值
vec <変数名> = <vec式> ; vec a = [ 1 , 2 , x ] ; 声明数组变量
print_vec <vec式> ; print_vec a + [ 4 , 5 , 6 ] ; 输出数组值

print_vec指令是[ 値1 値2 ... 値N ]以这种形式输出。
用 C++ 程序表达,它看起来像这样: 您可以按原样使用这个程序作为您的答案。

// 問題文の形式でvec値を出力
void print_vec(vector<int> vec) {
  cout << "[ ";
  for (int i = 0; i < vec.size(); i++) {
    cout << vec.at(i) << " ";
  }
  cout << "]" << endl;
}

格式详细信息

  • <変数名>表示1 个小写字母字符 由代表。

  • <int式>采用以下格式之一表示:

形式 例 説明
<int項> 1, x 等 1 位正整数 或提前 指令中声明的int 通过命令声明<変数名>
<int項> <演算子> <int項> <演算子> ... <演算子> <int項> x + 3 <演算子>表示+或-
  • <vec式>采用以下格式之一表示:
形式 例 説明
<vec項> [ 1 , 2 , x ], a等 详情见下表
<vec項> <演算子> <vec項> <演算子> ... <演算子> <vec項> a + [ 4 , 5 , 6 ] <演算子>表示+或-
  • <vec項>采用以下格式之一表示:
形式 例 説明
<vec値> [ 1 , 2 , x ] [ <int項> , <int項> , ... , <int項> ]格式 请注意, <int項>和 我讨厌,和 我讨厌]由一个空格分隔。
<vec変数> a 提前vec通过命令声明<変数名>

计算定义

式 計算 例
<int項> + <int項> 整数加法 1 + 2 → 3
<int項> - <int項> 整数减法 1 - 2 → -1
<vec項> + <vec項> 逐元素加法 [ 1 , 2 , 3 ] + [ 4 , 5 , 6 ] → [ 5 , 7 , 9 ]
<vec項> - <vec項> 按元素减法 [ 1 , 2 , 3 ] - [ 3 , 2 , 1 ] → [ -2 , 0 , 2 ]

制約

  • 1 \leq N \leq 10
  • 数组中的元素数量为 出现在2以上5以下
  • <int式>出现在<int項>的数量是5以下
  • <vec式>出现在<vec項>的数量是5以下
  • 已经存在的变量永远不会被定义
  • 表达式中绝不会使用不存在的变量
  • 不同元素数量的数组之间不进行计算。
  • 其他无法计算的无效指令将不会被输入。

入力

输入是从标准输入按以下格式给出的:

N
命令1
命令2
\vdots
命令N

出力

print_intまたはprint_vecの結果

Judge 还测试除以下输入示例之外的案例。注意。

入力例1

4
int x = 1 + 2 ;
print_int x + 3 ;
vec a = [ 1 , 2 , x ] ;
print_vec a + [ 4 , 5 , 6 ] ;

出力例1

6
[ 5 7 9 ]

这是问题文本中解释的示例。


入力例2

2
print_int 1 - 2 ;
print_vec [ 1 , 2 , 3 ] - [ 3 , 2 , 1 ] ;

出力例2

-1
[ -2 0 2 ]

计算结果可能为负。


入力例3

1
print_int 5 ;

出力例3

5

入力例4

1
print_vec [ 1 , 2 ] ;

出力例4

[ 1 2 ]

入力例5

2
int x = 1 ;
print_int x ;

出力例5

1

入力例6

2
vec a = [ 3 , 4 ] ;
print_vec a ;

出力例6

[ 3 4 ]

入力例7

4
int x = 1 ;
int y = 2 ;
int z = 3 ;
print_int x + y + z ;

出力例7

6

入力例8

4
vec a = [ 1 , 2 , 3 ] ;
vec b = [ 4 , 5 , 6 ] ;
vec c = [ 7 , 8 , 9 ] ;
print_vec a + b + c ;

出力例8

[ 12 15 18 ]

入力例9

6
vec a = [ 1 , 2 ] ;
vec b = a + [ 3 , 4 ] ;
vec c = a - [ 5 , 6 ] ;
print_vec a ;
print_vec b ;
print_vec c ;

出力例9

[ 1 2 ]
[ 4 6 ]
[ -4 -4 ]

提示1

提示 1 只是一点建议,所以请随意使用它。

点击打开提示 对于这个问题,我们需要编写一个稍长的程序。
让我们一一创建函数,并通过代码测试检查它们是否正常工作。

输入 3 到 6 对于测试程序特别有用。
首先,创建一个可以正确输出以响应这些输入的程序是一个好主意。

如果您遇到使用上面的输入/输出示例难以理解其原因的错误,一种方法是手动创建输入/输出示例并测试它们。


提示2

提示 2 显示了可用于解决此问题的 STL 函数。

点击打开提示

  • stoi 函数:将字符串转换为数字 (3.01解释)
使用例
stoi("123") == 123 // true
  • isdigit函数:判断字符是否为数字(3.06)
使用例
char c;
cin >> c;
// isdigit関数はchar型を引数に取ることに注意
if (isdigit(c)) {
  cout << "cは数字" << endl;
}
else {
  cout << "cは数字でない" << endl;
}

不使用这些函数也可以解决问题。 输入中仅出现 1 位正整数,因此仅支持该正整数。stoi呀isdigit等效函数可以用几行编写。


提示 3

提示3显示了答案示例中实现的功能和主要功能的概述。请参阅此以了解您的实施政策。

点击打开提示

// 問題文の形式でvec値を出力
void print_vec(vector<int> vec)

// 変数名を読み取りイコールを読み飛ばす
string read_name()

// int式の項を1つ読み取る。
// 数字ならその値を返し、そうでないなら変数として解釈し変数の値を返す
// var_int : intの変数を保持するmap
int read_int(map<string, int> &var_int)

// int式全体を読み取って計算する
// var_int : intの変数を保持するmap
int calc_int(map<string, int> &var_int)

// vec値を読み取る
// 最初の"["は読み取ってある前提であることに注意
// var_int : intの変数を保持するmap
vector<int> read_vec_val(map<string, int> &var_int)

// vec式の項を1つ読み取る
// vec値ならその値を返し、そうでないなら変数として解釈し変数の値を返す
// var_int : intの変数を保持するmap
// var_vec : vecの変数を保持するmap
vector<int> read_vec(map<string, int> &var_int, map<string, vector<int>> &var_vec)

// vec式全体を読み取って計算する
// var_int : intの変数を保持するmap
// var_vec : vecの変数を保持するmap
vector<int> calc_vec(map<string, int> &var_int, map<string, vector<int>> &var_vec)


int main() {

  // 命令の行数を取得
  int N;
  cin >> N;

  map<string, int> var_int; // intの変数を管理するmap
  map<string, vector<int>> var_vec; // vectorの変数を管理するmap

  // 行数分の処理
  for (int i = 0; i < N; i++) {

    // 命令を受け取る
    string s;
    cin >> s;

    // int命令の処理
    if (s == "int") {
      // 変数名を読み取る
      string name = read_name();
      // 右辺の式を計算して変数に代入
      var_int[name] = calc_int(var_int);
    }

    // vec命令の処理
    if (s == "vec") {
      // 変数名を読み取る
      string name = read_name();
      // 右辺の式を計算して変数に代入
      var_vec[name] = calc_vec(var_int, var_vec);
    }

    // print_int命令の処理
    if (s == "print_int") {
      // 式を計算して出力
      cout << calc_int(var_int) << endl;
    }

    // print_vec命令の処理
    if (s == "print_vec") {
      // 式を計算して出力
      print_vec(calc_vec(var_int, var_vec));
    }
  }
}


测试输入/输出

只有当你写的程序没有变成AC并且你找不到原因时,请看这个。

单击查看测试输入/输出

测试输入 1
10
int d = 9 + 1 + 2 - 3 + 1 ;
int x = d - 3 - 2 + 1 + d ;
int k = x - d + d + x - x ;
vec c = [ d , x , k , 1 , x ] ;
vec u = [ 8 , 9 ] ;
vec n = [ 1 , 2 , 3 , 4 , 5 ] ;
vec s = [ 6 , 7 ] ;
print_vec u + s + u + s - u ;
print_vec n - c - c - c + n ;
print_int x + k + k - d + x ;
测试输出 1
[ 20 23 ]
[ -28 -44 -42 5 -38 ]
54

测试输入 2
10
int l = 7 - 6 - 5 - 4 + 8 ;
vec q = [ l , l , l , l ] ;
int e = 9 + 9 + 9 + 9 + 9 ;
print_vec [ 9 , 5 , 3 ] + [ 2 , 4 , 6 ] - [ 8 , 8 , 8 ] - [ 2 , 2 , 2 ] ;
print_int 8 + 8 + 8 ;
int z = e + e + e + e + e ;
int b = z + z + z + z + z ;
print_vec q + [ e , z , z , z ] ;
int r = b + b + b + b + b ;
print_int r + z + b + e + l ;
测试输出 2
[ 1 -1 -1 ]
24
[ 45 225 225 225 ]
7020

测试输入 3
10
vec j = [ 3 , 3 , 4 ] ;
vec a = [ 2 , 8 ] ;
vec s = [ 5 , 2 , 6 , 3 ] ;
vec t = [ 1 , 1 , 1 , 1 ] - s - s - s - s ;
vec o = [ 2 , 2 , 2 , 2 ] - s - s - s - s ;
print_vec s ;
print_vec a + a + [ 9 , 9 ] - a ;
print_int 7 ;
print_vec [ 2 , 5 , 2 , 5 ] ;
print_vec s - o - o - o + s ;
测试输出 3
[ 5 2 6 3 ]
[ 11 17 ]
7
[ 2 5 2 5 ]
[ 64 22 78 36 ]


解答例

在观看之前一定要自己尝试一下问题。

点击查看示例答案

由于程序被分为详细的函数,因此最好从主函数开始并按照处理流程阅读程序。

#include <bits/stdc++.h>
using namespace std;

// 問題文の形式でvec値を出力
void print_vec(vector<int> vec) {
  cout << "[ ";
  for (int i = 0; i < vec.size(); i++) {
    cout << vec.at(i) << " ";
  }
  cout << "]" << endl;
}

// 変数名を読み取りイコールを読み飛ばす
string read_name() {
  string name, equal;
  cin >> name >> equal;
  return name;
}

// int式の項を1つ読み取る。
// 数字ならその値を返し、そうでないなら変数として解釈し変数の値を返す
// var_int : intの変数を保持するmap
int read_int(map<string, int> &var_int) {
  string val;
  cin >> val;

  // 最初の文字が数字かどうかで数字か変数かを判定(3.06で紹介した条件演算子を使用。if文で書いても良い。)
  return isdigit(val.at(0))
    ? stoi(val) // 数値の場合
    : var_int.at(val); // 変数の場合

  // isdigit関数は3.06で、stoi関数は3.01で紹介している
  // これらを使わず自分で変換する処理を書いても良い
}

// int式全体を読み取って計算する
// var_int : intの変数を保持するmap
int calc_int(map<string, int> &var_int) {

  string symbol = ""; // 演算子を受け取る変数
  int result = 0; // 結果を保持する変数

  // 式の終わりである";"が出てくるまで読み取る
  while (symbol != ";") {
    // 項を1つ読み取る
    int val = read_int(var_int);

    // 記号が入力されてない場合(式の最初の項)は結果にそのまま代入
    if (symbol == "") {
      result = val;
    }
    // 足し算の場合
    if (symbol == "+") {
      result += val;
    }
    // 引き算の場合
    if (symbol == "-") {
      result -= val;
    }

    // symbolには"+", "-", ";"のいずれかが入力される
    cin >> symbol;
  }

  return result;
}

// vec値を読み取る
// 最初の"["は読み取ってある前提であることに注意
// var_int : intの変数を保持するmap
vector<int> read_vec_val(map<string, int> &var_int) {

  vector<int> result; // 結果を保持する変数
  string symbol = ""; // vec値中の記号を受け取る変数

  // vec値の終わりである"]"が出てくるまで読み取る
  while (symbol != "]") {
    // 数値を1つ読み取ってvecに追加
    int val = read_int(var_int);
    result.push_back(val);

    // symbolには","か"]"が入力される
    cin >> symbol;
  }

  return result;
}

// vec式の項を1つ読み取る
// vec値ならその値を返し、そうでないなら変数として解釈し変数の値を返す
// var_int : intの変数を保持するmap
// var_vec : vecの変数を保持するmap
vector<int> read_vec(map<string, int> &var_int, map<string, vector<int>> &var_vec) {

  string val;
  cin >> val;

  // "["かどうかでvec値か変数かを判定(3.06で紹介した条件演算子を使用。if文で書いても良い。)
  return val == "["
    ? read_vec_val(var_int) // vec値の場合
    : var_vec.at(val); // 変数の場合
}

// vec式全体を読み取って計算する
// var_int : intの変数を保持するmap
// var_vec : vecの変数を保持するmap
vector<int> calc_vec(map<string, int> &var_int, map<string, vector<int>> &var_vec) {

  string symbol; // 演算子を受け取る変数
  vector<int> result; // 結果を保持する変数

  // 式の終わりである";"が出てくるまで読み取る
  while (symbol != ";") {

    // 項を1つ読み取る
    vector<int> vec = read_vec(var_int, var_vec);

    // 記号が入力されてない場合(式の最初の項)は結果にそのまま代入
    if (symbol == "") {
      result = vec;
    }
    // 足し算の場合
    if (symbol == "+") {
      for (int i = 0; i < result.size(); i++) {
        result.at(i) += vec.at(i);
      }
    }
    // 引き算の場合
    if (symbol == "-") {
      for (int i = 0; i < result.size(); i++) {
        result.at(i) -= vec.at(i);
      }
    }

    // symbolには"+", "-", ";"のいずれかが入力される
    cin >> symbol;
  }

  return result;
}

int main() {

  // 命令の行数を取得
  int N;
  cin >> N;

  map<string, int> var_int; // intの変数を管理するmap
  map<string, vector<int>> var_vec; // vectorの変数を管理するmap

  // 行数分の処理
  for (int i = 0; i < N; i++) {

    // 命令を受け取る
    string s;
    cin >> s;

    // int命令の処理
    if (s == "int") {
      // 変数名を読み取る
      string name = read_name();
      // 右辺の式を計算して変数に代入
      var_int[name] = calc_int(var_int);
    }

    // vec命令の処理
    if (s == "vec") {
      // 変数名を読み取る
      string name = read_name();
      // 右辺の式を計算して変数に代入
      var_vec[name] = calc_vec(var_int, var_vec);
    }

    // print_int命令の処理
    if (s == "print_int") {
      // 式を計算して出力
      cout << calc_int(var_int) << endl;
    }

    // print_vec命令の処理
    if (s == "print_vec") {
      // 式を計算して出力
      print_vec(calc_vec(var_int, var_vec));
    }
  }
}

|格式|示例|描述 | |------------------------------------------------------------------------|----------------------------------------|------------------------------------------------------------------------| | `<变量名称>` | `x`、`a` 等 | `[ <int term> , <int term> , ... , <int term> ]` 格式 | | `<int 术语>` | `1`、`x` 等 | 1 位正整数</br> 或之前用 `int` 指令声明的 `<变量名>` | | `<int 术语> <运算符> <int 术语> <运算符> ... <运算符> <int 术语>` | `x + 3` | `<operator>` 是 `+` 或 `-` | | `<向量术语>` | `[ 1 , 2 , x ]`, `a` 等 | | | `<向量术语> <运算符> <向量术语> <运算符> ... <运算符> <向量术语>` | `a + [ 4 , 5, 6 ]` | `<operator>` 是 `+` 或 `-` | | `<向量值>` | `[ 1 , 2 , x ]` | `[ <int term> , <int term> , ... , <int term> ]` 格式 | | `<向量变量>` | `a` |使用 `vec` 命令预先声明的 `<变量名>` |