美文网首页
【蓝桥杯2020】Yaroslav and Algorithm

【蓝桥杯2020】Yaroslav and Algorithm

作者: Vincy_ivy | 来源:发表于2020-09-06 23:41 被阅读0次

问题描述

(这道题的数据和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就可以了

#include <iostream>
#include <cstdio>
 
using namespace std;
typedef long long ll;
string a, b;
int main()
{
    int n;
    cin>>n;
    while(n--){
        cin>>a;
        b=a;
        int len=a.length()-1;
        int c=int(a[len])-'0'+1;
        while(len>0 && c>9){
            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;
}

相关文章

  • 【蓝桥杯2020】Yaroslav and Algorithm

    问题描述 (这道题的数据和SPJ已完工,尽情来虐吧!) Yaroslav喜欢算法。我们将描述一个他最喜欢的算法。1...

  • 蓝桥杯真题题解收藏

    收藏一些在网上发现的,觉得写的不错的蓝桥杯真题题解内容,给学生练习备战蓝桥杯时所用。2020蓝桥杯省赛第二场C组_...

  • 【蓝桥杯2020】 Sereja and Squares

    问题描述 Sereja在平面上画了n个点,点i在坐标(i,0)。然后,Sereja给每个点标上了一个小写或大写英文...

  • 蓝桥杯

    明天就是蓝桥杯省赛了,今天早点睡吧,没事就是一个小比赛,没什么的。大不了就去打打酱油吧。早早洗漱好,就上了床,可是...

  • 蓝桥杯

    一周前才开始意识到蓝桥杯又要来了,赶快找大佬聊聊怎么准备 “只要你掌握了最近十年的7道题以上省一几乎没问题 4-6...

  • 蓝桥杯试题——FJ的字符串

    title: 蓝桥杯试题——FJ的字符串date: 2019年2月17日20:33:05tags: 蓝桥杯试题 算...

  • 【蓝桥杯2020】猴子吃包子

    问题描述 从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同;肉包每秒钟吃x个;韭...

  • 蓝桥杯 基础训练 Python版 0

    呃,是不是这篇文章应该叫 蓝桥杯之从入门到放弃 ? 感谢蓝桥杯,让我学了Python。但是由于近期种种事情,已经打...

  • 蓝桥杯感想

    这个项目是我们团队经过了很多努力做出来的,期间经历了很多挫折。感谢有指导老师们和同学们的陪伴。我们最后还是坚持下来...

  • 蓝桥杯备战

    前不久接触到蓝桥杯,有一个蓝桥杯组委会的老师来我们学校宣讲,鼓励我们参赛,虽然是大一,但是对计算机编程很感兴趣,还...

网友评论

      本文标题:【蓝桥杯2020】Yaroslav and Algorithm

      本文链接:https://www.haomeiwen.com/subject/nighektx.html