page_url:https://atcoder.jp/contests/apg4b/tasks/APG4b_cd
乘法表评分
問題文
你,一名小学老师,给A先生布置了一份填乘法口诀表的作业。 第二天,A先生做了作业,但似乎有些格子是错误的。
请创建一个程序来对 A 先生的作业进行评分。
具体来说,请创建一个满足以下要求的程序。
- 接收A的答案表(9 x 9二维数组)作为输入
- 将具有错误值的方块重写为正确值
- 计算写入正确值的方格数
- 计算写入错误值的单元格数量
*这是一个引用传递练习,因此请通过重写“程序模板”来创建程序。
程序模板
请根据下面程序中的注释重写。
#include <bits/stdc++.h>
using namespace std;
// 参照渡しを用いて、呼び出し側の変数の値を変更する
void saiten(/* 呼び出し側に対応するように引数を書く */) {
// 呼び出し側のAの各マスを正しい値に修正する
// Aのうち、正しい値の書かれたマスの個数を correct_count に入れる
// Aのうち、誤った値の書かれたマスの個数を wrong_count に入れる
// ここにプログラムを追記
}
// -------------------
// ここから先は変更しない
// -------------------
int main() {
// A君の回答を受け取る
vector<vector<int>> A(9, vector<int>(9));
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
cin >> A.at(i).at(j);
}
}
int correct_count = 0; // ここに正しい値のマスの個数を入れる
int wrong_count = 0; // ここに誤った値のマスの個数を入れる
// A, correct_count, wrong_countを参照渡し
saiten(A, correct_count, wrong_count);
// 正しく修正した表を出力
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
cout << A.at(i).at(j);
if (j < 8) cout << " ";
else cout << endl;
}
}
// 正しいマスの個数を出力
cout << correct_count << endl;
// 誤っているマスの個数を出力
cout << wrong_count << endl;
}
制約
- 0 \leq A_{i,j} \leq 100
入力
输入是从标准输入按以下格式给出的: 这是A先生写的值作为
A_{1, 1} A_{1, 2} A_{1, 3} A_{1, 4} A_{1, 5} A_{1, 6} A_{1, 7} A_{1, 8} A_{1, 9}
A_{2, 1} A_{2, 2} A_{2, 3} A_{2, 4} A_{2, 5} A_{2, 6} A_{2, 7} A_{2, 8} A_{2, 9}
A_{3, 1} A_{3, 2} A_{3, 3} A_{3, 4} A_{3, 5} A_{3, 6} A_{3, 7} A_{3, 8} A_{3, 9}
A_{4, 1} A_{4, 2} A_{4, 3} A_{4, 4} A_{4, 5} A_{4, 6} A_{4, 7} A_{4, 8} A_{4, 9}
A_{5, 1} A_{5, 2} A_{5, 3} A_{5, 4} A_{5, 5} A_{5, 6} A_{5, 7} A_{5, 8} A_{5, 9}
A_{6, 1} A_{6, 2} A_{6, 3} A_{6, 4} A_{6, 5} A_{6, 6} A_{6, 7} A_{6, 8} A_{6, 9}
A_{7, 1} A_{7, 2} A_{7, 3} A_{7, 4} A_{7, 5} A_{7, 6} A_{7, 7} A_{7, 8} A_{7, 9}
A_{8, 1} A_{8, 2} A_{8, 3} A_{8, 4} A_{8, 5} A_{8, 6} A_{8, 7} A_{8, 8} A_{8, 9}
A_{9, 1} A_{9, 2} A_{9, 3} A_{9, 4} A_{9, 5} A_{9, 6} A_{9, 7} A_{9, 8} A_{9, 9}
A_{i, j}是i \times j的答案。
出力
A'_{1, 1} A'_{1, 2} A'_{1, 3} A'_{1, 4} A'_{1, 5} A'_{1, 6} A'_{1, 7} A'_{1, 8} A'_{1, 9}
A'_{2, 1} A'_{2, 2} A'_{2, 3} A'_{2, 4} A'_{2, 5} A'_{2, 6} A'_{2, 7} A'_{2, 8} A'_{2, 9}
A'_{3, 1} A'_{3, 2} A'_{3, 3} A'_{3, 4} A'_{3, 5} A'_{3, 6} A'_{3, 7} A'_{3, 8} A'_{3, 9}
A'_{4, 1} A'_{4, 2} A'_{4, 3} A'_{4, 4} A'_{4, 5} A'_{4, 6} A'_{4, 7} A'_{4, 8} A'_{4, 9}
A'_{5, 1} A'_{5, 2} A'_{5, 3} A'_{5, 4} A'_{5, 5} A'_{5, 6} A'_{5, 7} A'_{5, 8} A'_{5, 9}
A'_{6, 1} A'_{6, 2} A'_{6, 3} A'_{6, 4} A'_{6, 5} A'_{6, 6} A'_{6, 7} A'_{6, 8} A'_{6, 9}
A'_{7, 1} A'_{7, 2} A'_{7, 3} A'_{7, 4} A'_{7, 5} A'_{7, 6} A'_{7, 7} A'_{7, 8} A'_{7, 9}
A'_{8, 1} A'_{8, 2} A'_{8, 3} A'_{8, 4} A'_{8, 5} A'_{8, 6} A'_{8, 7} A'_{8, 8} A'_{8, 9}
A'_{9, 1} A'_{9, 2} A'_{9, 3} A'_{9, 4} A'_{9, 5} A'_{9, 6} A'_{9, 7} A'_{9, 8} A'_{9, 9}
correct\_count
wrong\_count
A'是输入A中的每个方格已更正为正确值。
correct\_count是写入正确值的方格数,wrong\_count是写入错误值的方格数。
此外,
请注意,对于A'的输出,每行末尾没有尾随空格。
只要不更改程序模板的输出部分就没有问题。
Judge 还测试除以下输入示例之外的案例。注意。
入力例1
1 2 3 4 5 6 7 8 9 2 4 100 8 10 12 14 16 18 3 6 9 12 15 18 21 24 27 4 8 12 16 20 24 28 32 36 5 10 15 20 25 30 35 40 45 6 12 18 24 30 36 42 48 54 7 14 21 28 35 42 49 56 63 8 16 24 32 40 48 56 64 72 9 18 27 36 45 54 63 72 81
出力例1
1 2 3 4 5 6 7 8 9 2 4 6 8 10 12 14 16 18 3 6 9 12 15 18 21 24 27 4 8 12 16 20 24 28 32 36 5 10 15 20 25 30 35 40 45 6 12 18 24 30 36 42 48 54 7 14 21 28 35 42 49 56 63 8 16 24 32 40 48 56 64 72 9 18 27 36 45 54 63 72 81 80 1
A先生
我写了A_{2, 3} = 100,2 \times 3 = 6所以正确答案是A_{2,3} = 6。
其他方块是正确的,所以correct\_count = 80, wrong\_count = 1。
入力例2
1 2 3 4 5 6 7 8 9 2 4 6 8 10 37 14 79 18 3 6 9 12 15 18 21 24 39 4 8 12 16 20 24 28 32 36 5 10 15 20 25 30 35 40 41 6 67 18 24 50 36 42 10 9 7 14 21 28 35 42 49 56 63 8 16 24 32 40 48 56 64 14 9 18 27 36 45 54 63 72 81
出力例2
1 2 3 4 5 6 7 8 9 2 4 6 8 10 12 14 16 18 3 6 9 12 15 18 21 24 27 4 8 12 16 20 24 28 32 36 5 10 15 20 25 30 35 40 45 6 12 18 24 30 36 42 48 54 7 14 21 28 35 42 49 56 63 8 16 24 32 40 48 56 64 72 9 18 27 36 45 54 63 72 81 72 9
提示
点击打开提示
要从函数内更改调用者中的变量,请将参数设为引用。
下面是使用函数参数作为参考的示例。
#include <bits/stdc++.h>
using namespace std;
void f(int &i, string &s) {
i = 123;
s = "hello";
}
int main() {
int x;
string y;
f(x, y); // x = 123, y = "hello"となる
cout << x << endl; // "123"
cout << y << endl; // "hello"
}
测试输入/输出
只有当你写的程序没有变成AC并且你找不到原因时,请看这个。
单击查看测试输入/输出
测试输入 1
1 2 3 4 5 6 7 8 9 2 4 6 8 10 12 14 16 18 3 6 9 12 15 18 21 24 27 4 8 12 16 20 24 28 32 36 5 10 15 20 25 30 35 40 45 6 12 18 24 30 36 42 48 54 7 14 21 28 35 42 49 56 63 8 16 24 32 40 48 56 64 72 9 18 27 36 45 54 63 72 81
测试输出 1
1 2 3 4 5 6 7 8 9 2 4 6 8 10 12 14 16 18 3 6 9 12 15 18 21 24 27 4 8 12 16 20 24 28 32 36 5 10 15 20 25 30 35 40 45 6 12 18 24 30 36 42 48 54 7 14 21 28 35 42 49 56 63 8 16 24 32 40 48 56 64 72 9 18 27 36 45 54 63 72 81 81 0
测试输入 2
1 2 3 4 5 6 7 8 9 2 4 29 8 10 12 14 16 18 3 24 9 12 15 18 21 96 27 4 8 12 16 20 24 28 32 36 5 10 15 20 25 30 35 40 45 6 12 18 24 30 36 42 48 54 7 14 21 28 35 42 49 56 63 83 16 24 32 40 48 12 15 72 9 18 27 36 45 54 63 72 81
测试输出 2
1 2 3 4 5 6 7 8 9 2 4 6 8 10 12 14 16 18 3 6 9 12 15 18 21 24 27 4 8 12 16 20 24 28 32 36 5 10 15 20 25 30 35 40 45 6 12 18 24 30 36 42 48 54 7 14 21 28 35 42 49 56 63 8 16 24 32 40 48 56 64 72 9 18 27 36 45 54 63 72 81 75 6
测试输入 3
1 31 3 4 5 6 7 8 9 2 4 27 8 10 62 14 16 18 83 6 1 27 33 18 91 24 27 4 8 38 16 20 38 31 32 36 5 10 15 35 25 30 35 56 45 6 60 49 67 11 36 6 48 54 7 14 21 28 35 63 49 16 63 8 10 24 90 40 48 70 40 20 34 91 27 36 45 54 63 52 81
测试输出 3
1 2 3 4 5 6 7 8 9 2 4 6 8 10 12 14 16 18 3 6 9 12 15 18 21 24 27 4 8 12 16 20 24 28 32 36 5 10 15 20 25 30 35 40 45 6 12 18 24 30 36 42 48 54 7 14 21 28 35 42 49 56 63 8 16 24 32 40 48 56 64 72 9 18 27 36 45 54 63 72 81 53 28
解答例
在观看之前一定要自己尝试一下问题。
点击查看示例答案
#include <bits/stdc++.h>
using namespace std;
// 参照渡しを用いて、呼び出し側の変数の値を変更する
void saiten(vector<vector<int>> &A, int &correct_count, int &wrong_count) {
// 呼び出し側のAの各マスを正しい値に修正する
// Aのうち、正しい値の書かれたマスの個数を correct_count に入れる
// Aのうち、誤った値の書かれたマスの個数を wrong_count に入れる
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
if (A.at(i).at(j) != (i + 1) * (j + 1)) {
// 誤った値が書き込まれている場合
A.at(i).at(j) = (i + 1) * (j + 1); // 正しい値に修正
wrong_count++; // 誤っているマスの個数を +1
}
else {
// 正しい値が書き込まれている場合
correct_count++; // 正しいマスの個数を +1
}
}
}
}
// -------------------
// ここから先は変更しない
// -------------------
int main() {
// A君の回答を受け取る
vector<vector<int>> A(9, vector<int>(9));
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
cin >> A.at(i).at(j);
}
}
int correct_count = 0; // ここに正しい値のマスの個数を入れる
int wrong_count = 0; // ここに誤った値のマスの個数を入れる
// A, correct_count, wrong_countを参照渡し
saiten(A, correct_count, wrong_count);
// 正しく修正した表を出力
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9; j++) {
cout << A.at(i).at(j);
if (j < 8) cout << " ";
else cout << endl;
}
}
// 正しいマスの個数を出力
cout << correct_count << endl;
// 誤っているマスの個数を出力
cout << wrong_count << endl;
}