蓝桥杯练习——2.21

蓝桥杯练习——2.21

代码练习

蓝桥试题-基础练习-字母图形

问题描述

利用字母可以组成一些美丽的图形，下面给出了一个例子：

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

---

输入格式

输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。

---

输出格式

输出n行，每个m个字符，为你的图形。

---

样例输入

5 7

---

样例输出

ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC

---

数据规模与约定

1 <= n, m <= 26。

---

题解：

​ 问题观察：

​ 观察输出样例，第一行永远是ABCD……XYZ形式，第二行的ABC…… 则移到了第二个位置，第一个字母则由B代替。下面几行相同，ABC…… 每往后移动一次，行首第一个字母变大一次，并依次递减，直到递减到A，继续递增。所以可以看做一个***“凹形”序列***来解决

​ 代码分析：

​ 嵌套双层循环，第一层循环控制行，定义一个char型变量控制行首第一个字母。第二层循环控制每行的“凹形”序列输出，首先递减输出，直到递减至’A’，设定递增flag，开始递增输出。

​ 代码实现：

#include <bits/stdc++.h>
#define int long long
#define re register
#define il inline

using namespace std;

int n, m;

signed main()
{
    ios::sync_with_stdio(false);
    cin >> n >> m;
    for(int i = 0; i < n; i++)
    {
        char x = 65 + i;
        bool plusflag = 0;
        for(int j = 0; j < m; j++)
        {
            cout << x;
            if(plusflag)
                x++;
            else if(!plusflag && x - 1 == 64)
                plusflag = 1, x++;
            else
                x--;
        }
        cout << endl;
    }

    return 0;
}

视频学习

2019年蓝桥杯训练营(C++) 2.1-字符串和日期视频讲解

学习心得:多种有关字符串的函数用法、字符串之间的运算、字符串与整形之间的运算

练习：LUOGU-P4503 [CTSC2014]企鹅QQ

代码：

#include <bits/stdc++.h>
#define int long long
#define re register
#define il inline

using namespace std;

int n, m, l, ans;
char s[30010];
unsigned long long temp[30010], before[30010][210], behind[30010][210];

void work(int x)
{
    for(int i = 1; i <= l; i++)
        before[x][i] = before[x][i - 1] * 149 + s[i];
    for(int i = l; i >= 1; i--)
        behind[x][i] = behind[x][i + 1] * 137 + s[i];
}

signed main()
{
    cin >> n >> l >> m;
    for(int i = 1; i <= n; i++)
    {
        scanf("%s", s + 1);
        work(i);
    }
    for(int i = 1; i <= l; i++)
    {
        for(int j = 1; j <= n; j++)
            temp[j] = before[j][i - 1] * 233 + behind[j][i + 1] * 213;

        sort(temp + 1, temp + n + 1);
        int now = 1;
        for(int j = 2; j <= n; j++)
        {
            if(temp[j] == temp[j - 1])
                ans += now, now++;
            else
                now = 1;
        }
    }

    cout << ans << endl;

    return 0;
}