蓝桥杯 算法训练：Yaroslav and Algorithm

题目描述：网络流裸题

问题描述

　　（这道题的数据和SPJ已完工，尽情来虐吧！）

　　Yaroslav喜欢算法。我们将描述一个他最喜欢的算法。

　　1.这个算法接受一个字符串作为输入。我们设这个输入字符串为a。
　　2.这个算法由一些命令组成。i号命令的形式为"s[i]>>w[i]"或"s[i]<>w[i]"，其中s[i]和w[i]是长度不超过7的字符串（可以为空），由数字或字符"?"组成。
　　3.这个算法每次寻找一个编号最小的命令i，使得s[i]是a的子串。如果没有找到这样的命令，那么整个算法终止。
　　4.设找到的命令编号为k。在字符串a中，s[k]第一次出现的位置会被w[k]替换。如果这个命令形如"s[k]>>w[k]"，那么这个算法继续执行（译注：回到第3步）。否则，算法终止。
　　5.算法的输出就是算法终止时字符串a的值。

　　Yaroslav有一个n个正整数的集合，他需要一个这样的算法，且能够使每一个数加1。更正式地，如果我们把每个数看成一个十进制表示的字符串，那么对于每个字符串独立地运行这个算法，这个算法需要输出一个输入串对应的数+1的字符串。
　　帮帮他吧！

输入格式

　　第一行包含一个整数n（集合中数的个数），接下来n行，每行包含一个正整数。

输出格式

　　输出一个符合题意的算法（能够分别将每个数增加1）。第i行输出这个算法的第i个命令，不包含空格。
　　你的算法将会对于每个输入运行一遍。你的输出会被认为是正确的，当且仅当：
　　·每行都是一个合法的命令（格式见题目描述）
　　·命令的条数不能超过50。
　　·算法需要对每个给出的数+1。
　　·为了得到结果，算法必须对于每个输入都执行不超过200步。

样例输入

2
10
79

样例输出

10<>11
79<>80

数据规模和约定

　　1≤每个数≤10^25。共有20个测试点，对于第i个测试点，n=5i。

---

思路

一开始看这道题的时候，懵逼了，他这说的什么？？？我怎么看不懂题意？？？？

然后看了一下案例，再仔细琢磨了一下，发现他只要你把他给的数+1就行了，就行了，就行了

但是，那个数超过了longlong，所以得用string存。

其实说白了就是一个超级超级简单的大数运算（只是+1）

代码

// 试题 算法训练 Yaroslav and Algorithm
// 大数运算 简单的+1
#include <iostream>
#include <cstdio>

using namespace std;
typedef long long ll;
string a, b;
int main()
{
    int n;
    scanf("%d", &n);
    while (n--)
    {
        cin >> a;
        b = a;
        int len = a.length() - 1;
        int c = (int)a[len] - '0' + 1;
        while (c > 9 && len > 0)
        {
            a[len] = c % 10 + '0';
            len--;
            c = c / 10 + (int)a[len] - '0';
        }
        a[len] = c%10+'0';
        if(c>9) a = "1"+a;
        cout<<b<<"<>"<<a<<endl;
    }
    return 0;
}