c -
簡單的模擬
time limit:1000msmemory limit:65536kb64bit io format:%i64d & %i64u
submit
status
practice
openj_bailian 2742
description
判斷乙個由a-z這26個字元組成的字串中哪個字元出現的次數最多
input
第1行是測試資料的組數n，每組測試資料佔1行，是乙個由a-z這26個字元組成的字串
每組測試資料之間有乙個空行，每行資料不超過1000個字元且非空
output
n行，每行輸出對應乙個輸入。一行輸出包括出現次數最多的字元和該字元出現的次數，中間是乙個空格。
如果有多個字元出現的次數相同且最多，那麼輸出ascii碼最小的那乙個字元
sample input
2abbccc
adfadffasdf
sample output
c 3f 4
用了模擬思想，存**
**：
#include #include int main()
}printf("%c %d\n",j,max);
}return 0;
}
d - 不那麼難的模擬
time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u
submit
status
practice
hdu 1020
description
given a string containing only 'a' - 'z', we could encode it using the following method:
1. each sub-string containing k same characters should be encoded to " kx" where "x" is the only character in this sub-string.
2. if the length of the sub-string is 1, '1' should be ignored.
input
the first line contains an integer n (1 <= n <= 100) which indicates the number of test cases. the next n lines contain n strings. each string consists of only 'a' - 'z' and the length is less than 10000.
output
for each test case, output the encoded string in a line.
sample input
2abcabbccc
sample output
abca2b3c
本來應該和c題一樣，但是那樣順序不對，遂換兩一種思路，ac
**：
#include #include int main()
if(strcmp(s,"")==0)//遇見加80個-
//清零sum
for(int i=0;i<80;i++)
printf("-");
printf("\n");
continue;
}int len=strlen(s);
sum+=len;//記錄已有的純字串長度
if(sum+1>80)
else
}printf("\n");//所有資料處理完換行
return 0;
}
//先儲存完，後輸出，比較美觀,注釋參考**一
#include #include #include using namespace std;
char s[200];
char a[10010];
int main()
if(strcmp(s,"")==0)
for(int i=0; i<80; i++)
a[num++]='-';
a[num++]='\n';
continue;
}int len=strlen(s);
sum+=len;
if(sum+1>80)
q[105];
int main()
printf("%d\n",sum);
}return 0;
}
j - 再貪一心
time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u
submit
status
practice
hdu 1257
description
某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統.但是這種飛彈攔截系統有乙個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能超過前一發的高度.某天,雷達捕捉到敵國的飛彈來襲.由於該系統還在試用階段,所以只有一套系統,因此有可能不能攔截所有的飛彈.
怎麼辦呢?多搞幾套系統唄!你說說倒蠻容易,成本呢?成本是個大問題啊.所以俺就到這裡來求救了,請幫助計算一下最少需要多少套攔截系統.
input
輸入若干組資料.每組資料報括:飛彈總個數(正整數),飛彈依此飛來的高度(雷達給出的高度資料是不大於30000的正整數,用空格分隔)
output
對應每組資料輸出攔截所有飛彈最少要配備多少套這種飛彈攔截系統.
sample input
8 389 207 155 300 299 170 158 65
sample output
2
**：
//參見nyoj 又見攔截飛彈
#includeint main()
}printf("%d\n",c);
}return 0;
}
1 16 高一周賽總結
wtclwtcl！t3的簡單式子我推了半個小時才推正確額額額，導致沒時間做t2 t1 nkoj4312 飛行管制 題目大意 給定若干架飛機的原定起飛時間和延誤單位時間的代價，先要求在第k 1分鐘才能開始髮機，求最小代價。題解 應該是一道老題了，我感覺我見過的。反正話不多說，這個題直接維護乙個最小代價...
第148周周賽
給你乙個整數陣列nums，每次操作會從中選擇乙個元素並將該元素的值減少 1。如果符合下列情況之一，則陣列a就是鋸齒陣列 返回將陣列nums轉換為鋸齒陣列所需的最小操作次數 我的思路以為是dp，想了半天的狀態轉移方程未果，最後結束看了別人的 自己用python寫的 class solution obj...
周賽 諾基亞
諾基亞 easy version 時間限制 c c 1000ms，其他語言 2000ms 記憶體限制 c c 256mb，其他語言 512mb 描述今天小c學長買盲盒中了乙個諾基亞，於是他對著這諾基亞研究了起來，他突發奇想想到了一種玩法。我們都知道諾基亞的乙個按鍵可以按出多個字母，於是小c學長規定乙...