問題文
这个问题难度较高,如果卡住了请看提示。
请创建能够处理变量和数组的计算器。
计算器的操作以类似程序的命令形式给出。第一行输入表示命令的行数。
入力例
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` 命令预先声明的 `<变量名>` |