題目描述
繼miui8推出手機分身功能之後,miui9計畫推出乙個**號碼分身的功能:首先將**號碼中的每個數字加上8取個位,然後使用對應的大寫字母代替
("zero", "one", "two", "three", "four",
"five", "six", "seven", "eight", "nine"),
然後隨機打亂這些字母,所生成的字串即為**號碼對應的分身。
輸入第一行是乙個整數t(1<=t<=100)表示測試樣例數;接下來t行,每行給定乙個分身後的**號碼的分身(長度在3到10000之間)。
輸出輸出t行,分別對應輸入中每行字串對應的分身前的最小**號碼(允許前導0)。
樣例輸入
4eight
zerotwoone
ohwetenrteo
ohewtiegthenrteo
樣例輸出
0234
345解題思路:
然後發現,0是獨佔z,2獨佔w,4獨佔u,6獨佔x,8獨佔g,這些可以立馬計算,出去這些之後,類似的所有的都可以列舉出來。
ac**:
#include #include #include #include #include #include # define f(i,m,n) for(int i=m; i<=n; i++)
# define mem(s) memset(s, 0, sizeof(s));
using namespace std;
char s[10010];
int d[300];
vectorv1;
vectorv2;
void add(int num, int cnt)
void del(string s, int cnt)
sort(v2.begin(), v2.end());
f(i, 0, l - 1)
}int main()
return 0;
}
電話號碼分身(小公尺2017秋招真題)
題目描述 繼miui8推出手機分身功能之後,miui9計畫推出乙個 號碼分身的功能 首先將 號碼中的每個數字加上8取個位,然後使用對應的大寫字母代替 zero one two three four five six seven eight nine 然後隨機打亂這些字母,所生成的字串即為 號碼對應的...
2017校招真題 小公尺 電話號碼分身
本文首發於我的個人部落格suixin s blog繼miui8推出手機分身功能之後,miui9計畫推出乙個 號碼分身的功能 首先將 號碼中的每個數字加上8取個位,然後使用對應的大寫字母代替 zero one two three four five six seven eight nine 然後隨機打...
2017 小公尺 電話號碼分身
繼miui8推出手機分身功能之後,miui9計畫推出乙個 號碼分身的功能 首先將 號碼中的每個數字加上8取個位,然後使用對應的大寫字母代替 zero one two three four five six seven eight nine 然後隨機打亂這些字母,所生成的字串即為 號碼對應的分身。第一...