寒假打的第二场小比赛(第一场是爆零),第一眼就看到了这个题,哦吼,又又又又”字符串“大模题,但依稀记得之前PAT乙级19年冬考的某个题,神似这个题
链接:https://ac.nowcoder.com/acm/contest/10746/B
来源:牛客网
题目描述
将数字以及加号用字符矩阵的形式进行表示,对应关系如下:
以字符形式给出一个运算式,请你计算结果,同时也请你将结果按照字符的形式输出
输入描述:
第一行给出一个正整数t,1≤t≤50t,代表测试数据的组数
每两组测试数据之间以一个空白行分隔
每组测试数据共有五行字符串表示一个字符串,字符串长度均不大于500且五行长度相等
算式中只会出现数字和加号,保证输入的算式可计算且小于2^31
输出描述:
每组测试数据输出5行字符串表示运算结果,且每两个输出用一个空行隔开
输入
2
#.#.....###
#.#..#....#
###.###.###
..#..#..#..
..#.....###
..#.###.###.....#.#.###.###.###.....###.###.###
..#...#...#..#..#.#.#...#...#.#..#..#.#.#.#.#.#
..#.###.###.###.###.###.###.#.#.###.###.###.#.#
..#.#.....#..#....#...#.#.#...#..#..#.#...#.#.#
..#.###.###.......#.###.###...#.....###.###.###
输出
###
#..
###
#.#
###
###.###.###.###
#...#...#.#.#.#
###.###.###.#.#
..#...#.#.#.#.#
###.###.###.###
思路
好家伙,直接开始暴力比较,然后求出数字与加号的小串,然后求出来,再用5*3的方阵表示,好像是有点麻烦了哈,不过目前能想到的也就只有这样,心动不如行动开造~
代码
#include <bits/stdc++.h>
using namespace std;
int main()
{
string s[13] = {"####.##.##.####", "..#..#..#..#..#", "###..#####..###", "###..####..####", "#.##.####..#..#", "####..###..####", "####..####.####", "####.##.#..#..#", "####.#####.####", "####.####..####", "....#.###.#...."};
int n;
cin >> n;
while (n--)
{
string t[5];
for (int i = 0; i < 5; i++)
cin >> t[i];
int q = (t[0].size() + 1) / 4;
string ans;
for (int i = 0; i < q; i++)
{
string p;
p += (t[0].substr(i * 4, 3));
p += (t[1].substr(i * 4, 3));
p += (t[2].substr(i * 4, 3));
p += (t[3].substr(i * 4, 3));
p += (t[4].substr(i * 4, 3));
//cout << p << endl;
for (int j = 0; j < 11; j++)
{
if (p == s[j])
{
if (j == 10)
ans.push_back('+');
else
ans.push_back((char)('0' + j));
break;
}
}
}
//cout << ans << endl;
int sum = 0;
string l;
for (int i = 0; i < ans.size(); i++)
{
if (isdigit(ans[i]))
{
l.push_back(ans[i]);
}
else
{
if (l.size())
sum = sum + stoll(l);
l.clear();
}
}
if (l.size())
sum = sum + stoll(l);
string ans1[5];
string pp = to_string(sum);
for (int i = 0; i < pp.size(); i++)
{
ans1[0] += (s[(int)(pp[i] - '0')].substr(0, 3));
ans1[1] += (s[(int)(pp[i] - '0')].substr(3, 3));
ans1[2] += (s[(int)(pp[i] - '0')].substr(6, 3));
ans1[3] += (s[(int)(pp[i] - '0')].substr(9, 3));
ans1[4] += (s[(int)(pp[i] - '0')].substr(12, 3));
if (i + 1 != pp.size())
{
ans1[0].push_back('.');
ans1[1].push_back('.');
ans1[2].push_back('.');
ans1[3].push_back('.');
ans1[4].push_back('.');
}
}
for (int i = 0; i < 5; i++)
cout << ans1[i] << endl;
cout<<endl;
}
return 0;
}
赛后
堂堂的手速题选手,居然会被回车卡了一下,看来还是不适应在家这么舒适的环境呢~
勉强凑个寒假第一更吧哈哈