校賽~校賽~
time limit: 1000 ms / memory limit: 65536 kb
description
sdut 的校賽是從 2009 年開始的，康納每年看到比賽之後，往往就會喊一聲 「ma ji ya ba ku nai + 年份的縮寫」。比如說 2009 年就會說 「ma ji ya ba ku nai 9」。年份的縮寫是乙個字串形式的，但是如果當前選擇的字串以前已經被用過，就會再向前繼續取，比如說 2019 年的話康納一開始會選擇 9 但是 9 已經被用過了，所以就會向前多加一位縮寫為 19，於是就會說 「ma ji ya ba ku nai 19」，2100 年的話 0 被使用過了康納就會說 「ma ji ya ba ku nai 00」。2119 年的話 9, 19 都被使用過了，所以縮寫便是 119。於是就會說 「ma ji ya ba ku nai 119」。然後現在告訴你康納喊的話的內容，你需要告訴康納現在是哪一年的校賽。
看她這麼萌~你還不趕快告訴她麼~
input
輸入資料有多組（資料組數不超過 3），到 eof 結束。
對於每組資料：
首先輸入一行 n (1 <= n <= 100000)，表示康納喊話的次數
接下來 n 行，每行乙個字串，代表康納喊話的內容。保證其中縮寫的年份的字串內容長度不超過 9
output
對於每組輸入，輸出 n 行，每行輸出乙個整數表示康納喊話中年份縮寫所代表的具體年份。
sample input
5 ma ji ya ba ku nai 9
ma ji ya ba ku nai 19
ma ji ya ba ku nai 99
ma ji ya ba ku nai 00
ma ji ya ba ku nai 2017
sample output
2009
2019
2099
2100
12017
有題解是o（1）複雜度，找出規律了，剛開始做的時候，也想是用if判斷寫，沒有打表來找，只是用頭想一下，太煩亂了，其實個位，十位……乙個乙個判斷加相應的值
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
int main()
else
for(int i = size -2;i >= 0;--i)
//printf("%d\n",num);
}printf("%d\n",num);}}
return
0;}
sdut 3914 校賽 校賽
time limit 1000ms memory limit 65536kb problem description sdut 的校賽是從 2009 年開始的，康納每年看到比賽之後，往往就會喊一聲 ma ji ya ba ku nai 年份的縮寫 比如說 2009 年就會說 ma ji ya ba ...
SDUT 3914 校賽 校賽
time limit 1000ms memory limit 65536kb problem description sdut 的校賽是從 2009 年開始的，康納每年看到比賽之後，往往就會喊一聲 ma ji ya ba ku nai 年份的縮寫 比如說 2009 年就會說 ma ji ya ba ...
SDUT 3002 素數間隙（素數篩 暴力）
time limit 1000ms memory limit 262144k 有疑問？點這裡 neko貓是乙個很喜歡玩數字遊戲的會說話的肥貓，經常會想到很多很好玩的數字遊戲，有一天，它想到乙個叫做素數間隙的遊戲。據 neko 貓的定義，素數間隙是兩個相鄰素數p和 q組成的開區間 p,q 所以素數間隙...