第四屆河南省大學生程式設計競賽 第一題
題目描述
dr.kong設計了乙個聰明的機械人卡多，卡多會對電子**中的單元格座標快速計算出來。單元格的行座標是由數字編號的數字序號，而列座標使用字母序號。觀察字母序號，發現第1列到第26列的字母序號分別為a，b，…，z，接著，第27列序號為aa，第28列為ab，依此類推。
若給dr.kong的機械人卡多乙個數字序號（比如32），它能很快算出等價的字母序號（即af），若給機械人乙個字母序號（比如aa）），它也能很快算出等價的數字序號（27），你能不能與卡多比試比試，看誰能算得更快更準確。
輸入
第一行：n 表示有多少組測試資料。
接下來有n行， 每行或者是乙個正整數，或者是乙個僅由大寫字母組成的字串。
輸出
對於每一行測試資料，輸出一行。如果輸入為乙個正整數序號，則輸出等價的字母序號；如果輸入為字串，則輸出等價的數字序號。
樣例輸入
327g樣例輸出aa
aa727
#include #include #include #include #include #include using namespace std;void tonum(string s)
cout<0)
cout<>t;
while(t--)
}}
排隊打水問題（water）
有n個人排隊到m個水龍頭去打水，他們裝滿水桶的時間t1,t2 tn為整數且各不相同，應如何安排他們的打水順序才能使他們花費的總時間最少?只有一組輸入資料哦。4 2 n m 2 6 4 5 t1 t2 tn 23 所有人的花費時間總和 int a maxn 接水的人 int b maxn 等待接水的時...
倒水 water （單調棧）
題目描述 有一天，你拿來了乙個長方形的容器，然後開始往裡面倒水。這個長方形的容器由n個單元組成，每乙個單元都有乙個高度。現在你想知道，要想讓水沒過第i個位置，他至少需要倒進去多少單位的水。輸入 第一行乙個整數n。接下來一行n個整數，第i個整數hi表示第i個位置的高度。輸出 為了減少輸出量，假設要想讓...
灰狼呼喚著同胞 brethren
先求出確定邊的聯通塊，有cnt塊，顯然方案數為2 cnt 1 聯通塊用dfs很好求 但此題還有並查集解法，且與一道叫團夥的題很像 邊為0為敵人，1為朋友，敵人的敵人是朋友，朋友的朋友是朋友，正好對應本題情況 資料在管理裡的檔案 現附上dfs版 並查集還沒寫 include include inclu...