【藍(lán)橋杯2020】Yaroslav and Algorithm

問題描述

(這道題的數(shù)據(jù)和SPJ已完工,盡情來虐吧M课凇)

Yaroslav喜歡算法蛉迹。我們將描述一個他最喜歡的算法傅寡。
1.這個算法接受一個字符串作為輸入。我們設(shè)這個輸入字符串為a北救。
  2.這個算法由一些命令組成荐操。i號命令的形式為"s[i]>>w[i]"或"s[i]<>w[i]",其中s[i]和w[i]是長度不超過7的字符串(可以為空)扭倾,由數(shù)字或字符"?"組成淀零。
  3.這個算法每次尋找一個編號最小的命令i,使得s[i]是a的子串膛壹。如果沒有找到這樣的命令,那么整個算法終止唉堪。
  4.設(shè)找到的命令編號為k模聋。在字符串a(chǎn)中,s[k]第一次出現(xiàn)的位置會被w[k]替換唠亚。如果這個命令形如"s[k]>>w[k]"链方,那么這個算法繼續(xù)執(zhí)行(譯注:回到第3步)。否則灶搜,算法終止祟蚀。
  5.算法的輸出就是算法終止時字符串a(chǎn)的值工窍。

Yaroslav有一個n個正整數(shù)的集合,他需要一個這樣的算法前酿,且能夠使每一個數(shù)加1患雏。更正式地,如果我們把每個數(shù)看成一個十進(jìn)制表示的字符串罢维,那么對于每個字符串獨立地運行這個算法淹仑,這個算法需要輸出一個輸入串對應(yīng)的數(shù)+1的字符串。
  幫幫他吧肺孵!

輸入格式

第一行包含一個整數(shù)n(集合中數(shù)的個數(shù))匀借,接下來n行,每行包含一個正整數(shù)平窘。

輸出格式

輸出一個符合題意的算法(能夠分別將每個數(shù)增加1)吓肋。第i行輸出這個算法的第i個命令,不包含空格瑰艘。
  你的算法將會對于每個輸入運行一遍蓬坡。你的輸出會被認(rèn)為是正確的,當(dāng)且僅當(dāng):
  ·每行都是一個合法的命令(格式見題目描述)
  ·命令的條數(shù)不能超過50磅叛。
  ·算法需要對每個給出的數(shù)+1屑咳。
  ·為了得到結(jié)果,算法必須對于每個輸入都執(zhí)行不超過200步弊琴。

樣例輸入

2
10
79

樣例輸出

10<>11
79<>80

數(shù)據(jù)規(guī)模和約定

1≤每個數(shù)≤10^25兆龙。共有20個測試點,對于第i個測試點敲董,n=5i紫皇。

思路

這道題雖然看起來很難,剛開始連題目都沒看懂腋寨,但出題人想考的是大數(shù)的運算聪铺,只要你把他給的數(shù)+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;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市萄窜,隨后出現(xiàn)的幾起案子铃剔,更是在濱河造成了極大的恐慌,老刑警劉巖查刻,帶你破解...
    沈念sama閱讀 222,729評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件键兜,死亡現(xiàn)場離奇詭異,居然都是意外死亡穗泵,警方通過查閱死者的電腦和手機(jī)普气,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,226評論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來佃延,“玉大人现诀,你說我怎么就攤上這事夷磕。” “怎么了仔沿?”我有些...
    開封第一講書人閱讀 169,461評論 0 362
  • 文/不壞的土叔 我叫張陵坐桩,是天一觀的道長瓦侮。 經(jīng)常有香客問我强霎,道長,這世上最難降的妖魔是什么磷蛹? 我笑而不...
    開封第一講書人閱讀 60,135評論 1 300
  • 正文 為了忘掉前任烘浦,我火速辦了婚禮抖坪,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘闷叉。我一直安慰自己擦俐,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 69,130評論 6 398
  • 文/花漫 我一把揭開白布握侧。 她就那樣靜靜地躺著蚯瞧,像睡著了一般。 火紅的嫁衣襯著肌膚如雪品擎。 梳的紋絲不亂的頭發(fā)上埋合,一...
    開封第一講書人閱讀 52,736評論 1 312
  • 那天,我揣著相機(jī)與錄音萄传,去河邊找鬼甚颂。 笑死,一個胖子當(dāng)著我的面吹牛秀菱,可吹牛的內(nèi)容都是我干的振诬。 我是一名探鬼主播,決...
    沈念sama閱讀 41,179評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼衍菱,長吁一口氣:“原來是場噩夢啊……” “哼赶么!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起脊串,我...
    開封第一講書人閱讀 40,124評論 0 277
  • 序言:老撾萬榮一對情侶失蹤辫呻,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后洪规,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體印屁,經(jīng)...
    沈念sama閱讀 46,657評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,723評論 3 342
  • 正文 我和宋清朗相戀三年斩例,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片从橘。...
    茶點故事閱讀 40,872評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡念赶,死狀恐怖础钠,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情叉谜,我是刑警寧澤旗吁,帶...
    沈念sama閱讀 36,533評論 5 351
  • 正文 年R本政府宣布,位于F島的核電站停局,受9級特大地震影響很钓,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜董栽,卻給世界環(huán)境...
    茶點故事閱讀 42,213評論 3 336
  • 文/蒙蒙 一码倦、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧锭碳,春花似錦袁稽、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,700評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至歧沪,卻和暖如春歹撒,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背诊胞。 一陣腳步聲響...
    開封第一講書人閱讀 33,819評論 1 274
  • 我被黑心中介騙來泰國打工暖夭, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人厢钧。 一個月前我還...
    沈念sama閱讀 49,304評論 3 379
  • 正文 我出身青樓鳞尔,卻偏偏與公主長得像,于是被迫代替她去往敵國和親早直。 傳聞我的和親對象是個殘疾皇子寥假,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,876評論 2 361