題目描述
有乙個只包含大寫字母和數字的字串s,和乙個6*6的字元組成的正方形如下圖,正方形中恰好包含0-9和a-z各乙個字元。正方形的一行在字串s中的出現次數是這行6個字元在s中出現次數的總和,正方形的一列在字串s中的出現次數是這列6個字元在s中出現次數的總和。如果正方形中乙個字元所在行的出現次數是所有行中最多,並且所在列的出現次數是所有列中最多,這個字元是需要被找出的。
012345
6789ab
cdefgh
ijklmn
opqrst
uvwxyz
輸入描述:
第一行是乙個整數t(1 ≤ t ≤ 400),表示樣例的個數。
每個樣例一行字串s,長度1≤ len ≤ 500。
輸出描述:
每組資料輸出一行需要找出的所有字元,如果需要找出的字元有多個,所在行不同的按行從小到大排序,所在行相同的按列從小到大排序。
示例1
輸入 3
13579
aadd
0123456789abcdefghijklmnopqrstuvwxyz
輸出 13
7adg
0123456789abcdefghijklmnopqrstuvwxyz
#include
#include
#include
using
namespace
std;
const
char p[6][6] = ,,,
,,
};int cnt[2][6];
void search(char ch)
}int main()
return
0;}
湘潭大學程式設計實踐 1194
題目描述 快遞小哥每天都辛苦的送快遞,今天他需要送n份快遞給n個收件人,第i份快遞需要送給第i個收件人。請問其中發生恰好k個送錯了的情況數是多少?輸入存在多樣例。每行輸入兩個整數n和k,1 n 1000,0 k n。如果兩個都為0,則表示輸入結束,這個樣例不需要處理。輸出每行輸出乙個樣例的結果,因為...
2023年湘潭大學程式設計競賽
a 時間統計 某個實驗需要統計時間,記錄了實驗開始和結束的時間,計算實驗用了多少秒。第一行輸入乙個整數n,表示樣例個數。接下來每組樣例兩行,表示開始時間和結束時間,格式為xdayhh mm ss,x是乙個整數表示第幾天,0 x 20000,hh表示小時,mm表示分鐘,ss表示秒,保證時間合法,結束時...
2018湘潭大學程式設計競賽 B
題意 給你乙個字母矩陣,和測試組數,讓你統計字串的字元累計出現的次數,然後讓你找出需要找的字元,這個字元必須是每行每列裡出現次數最多的。題解 暴力瞎搞。map列舉一下啊。寫的十分暴力,絕對不是最優解。qaq。題好難讀,看了好久才懂樣例。1 include2 include 3 include4 in...