牛客小白月赛31 B题 A+B

寒假打的第二场小比赛(第一场是爆零),第一眼就看到了这个题,哦吼,又又又又”字符串“大模题,但依稀记得之前PAT乙级19年冬考的某个题,神似这个题

链接:https://ac.nowcoder.com/acm/contest/10746/B
来源:牛客网

题目描述

将数字以及加号用字符矩阵的形式进行表示,对应关系如下:

img

以字符形式给出一个运算式,请你计算结果,同时也请你将结果按照字符的形式输出

输入描述:

第一行给出一个正整数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;
}

赛后

堂堂的手速题选手,居然会被回车卡了一下,看来还是不适应在家这么舒适的环境呢~
勉强凑个寒假第一更吧哈哈

根据用户提供的关键词“小A 弹吉他 网 小白 108 比详情 参攻略”,以下是整合后的相关信息和建议: --- ### 关于小白108的比详情 小白是由网主办的一系列面向编程爱好者的在线竞之一。第108场事通常会围绕算法、数据结构以及实际问解决能力展开挑战。比目可能涉及但不限于字符串处理、动态规划、图论等领域。 对于与“小A弹吉他”相关的具体目,可能是某道以音乐或乐器为主的趣味性算法。这类目往往需要结合数学建模能力和逻辑推理技巧来完成解答。 --- ### 如何准备此类比? #### 方法一:熟悉常见算法模板 确保掌握基础的数据结构(如栈、队列)及经典算法模型(例如深度优先搜索DFS、广度优先搜索BFS)。针对可能出现的音符序列匹配或者节奏计算等问提前复习KMP模式匹配法等相关知识点。 #### 方法二:模拟真实考场环境练习 利用过往的小白记录进行刷训练,在规定时间内尝试独立解决问从而提升临场发挥水平。同时注意控制提交频率避免因超时错误而扣分过多。 #### 方法三:学习优秀选手思路分享 访问社区查看往届高排名玩家的经验贴。他们可能会提到如何快速理解复杂描述型试的方法论;也可能提供一些特别好用但容易被忽略掉的小技巧比如调试输出设置等细节优化方案。 --- ### 示例代码片段供参考(假设存在一个简单版本的问) 如果遇到类似判断两个旋律是否相同类型的程序设计,则可以考虑如下实现方式: ```python def is_same_melody(melody_a, melody_b): return melody_a == melody_b melody_A = list(map(int, input().split())) melody_B = list(map(int, input().split())) if len(melody_A) != len(melody_B): print("No") else: if is_same_melody(melody_A,melody_B): print("Yes") else: print("No") ``` 此段落仅为示意用途,请依据实际情况调整适应不同难度等级下的业务场景需求。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值