湘潭大學程式設計大賽B String

2021-08-19 11:29:19 字數 898 閱讀 6252

題目描述

有乙個只包含大寫字母和數字的字串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...