【算法日记 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 模板

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

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