【算法日记 09】蓝桥杯实战：突破整数极限，拥抱“字符串思维”

🚀【算法日记 09】蓝桥杯实战：突破整数极限，拥抱"字符串思维"

📍 场景引入：一道充满诱惑的规律题

今天在备战蓝桥杯时，遇到了一道非常经典的"打印规律题"。题目要求基于循环字符串 "2026"，打印出这样的图形：

第 1 行：2 第 2 行：20 第 3 行：202 第 4 行：2026 第 5 行：20262 ...

看完这个递增的数字图形，很多人脑海里弹出的第一个想法是数学滚雪球法：

复制代码

long long res = 0;

for(int i = 0; i < n; i++) {

    res = res * 10 + 提取出来的个位数;

    cout << res << endl;

}

逻辑完美，在自己电脑上输入 n = 5，完美跑通！于是自信满满地提交。结果？评测机无情地甩出一个大大的 WA（答案错误）！

💣 案发现场大解剖：隐藏的"百位级"炸弹

一切的玄机，都藏在题目的最后一行：数据规模 1≤n≤1001 \le n \le 1001≤n≤100。

在 C++ 中，数据类型是有物理极限的：

• 普通的 int 最多装下约 10 位数（21 亿）。

• 哪怕是升级成超大容量的 long long，最多也就装下 18~19 位数。

而题目给的 N=100N = 100N=100，意味着第 100 行要打印出一个长度为 100 位的超级巨无霸数字！当你用数学乘法算到第 19 行时，long long 就会被瞬间撑爆（Integer Overflow），变成一个极其诡异的负数，后面的 80 多行全军覆没！

✨ 满级降维打击：字符串拼接法

在大厂笔试和算法竞赛中，有一条极其重要的铁律：只要不需要对数字进行加减乘除运算，仅仅是为了输出显示，永远优先使用 string（字符串）！

字符串没有所谓的"位数限制"，别说 100 位，就算 10 万位，它也能像接火车一样轻松拼在一块。结合求余数 % 的周期规律，我们可以写出极其优雅的光速 AC 代码。

💻 满分 AC 模板

cpp 复制代码

#include <iostream>
#include <string>
using namespace std;
int main() {
    // 竞赛必备：读写极速引擎
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    // 严谨输入
    if (!(cin >> n)) return 0;
    string a = "2026";
    string res = ""; // 用一个空字符串当作接火车的容器
    for (int i = 0; i < n; i++) {
        // 🚀 降维打击：直接利用求余数 % 循环提取字符，接在字符串尾巴上
        res += a[i % 4]; 
        // 极速换行打印
        cout << res << "\n";
    }
    return 0;
}

🏆 总结

这道题看似考的是"找规律"，实际上考的是选手对数据范围极限的敏感度。下次在算法题里看到数字，一定要先问自己一句："它会不会超过 18 位？它真的是用来算的，还是只是用来打印的？" 转变思维，用字符串应对超大数，才是真正的竞赛老手！