演算法訓練 anagrams問題
時間限制:1.0s 記憶體限制:512.0mb
問題描述
anagrams指的是具有如下特性的兩個單詞:在這兩個單詞當中,每乙個英文本母(不區分大小寫)所出現的次數都是相同的。例如,「unclear」和「nuclear」、「rimon」和「minor」都是anagrams。編寫乙個程式,輸入兩個單詞,然後判斷一下,這兩個單詞是否是anagrams。每乙個單詞的長度不會超過80個字元,而且是大小寫無關的。
輸入格式:輸入有兩行,分別為兩個單詞。
輸出格式:輸出只有乙個字母y或n,分別表示yes和no。
輸入輸出樣例
樣例輸入
unclear
nuclear
樣例輸出 y
分析:比較重要的乙個點在於,每個字元的ascii碼值是不同的。同樣的字元組成必然會使字串ascii碼值的和相同。所以現將所有字元轉化為大寫或小寫,然後求ascii碼值的和,比較即可。
**:
#include#include#define maxlen 80
using namespace std;
char str1[maxlen], str2[maxlen];
void trans(char *str) }
int sum(char *str)
int main()
藍橋杯 ALGO 8(線段樹)
演算法訓練 操作格仔 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有n個格仔,從左到右放成一排,編號為1 n。共有m次操作,有3種操作型別 1.修改乙個格仔的權值,2.求連續一段格仔權值和,3.求連續一段格仔的最大值。對於每個2 3操作輸出你所求出的結果。輸入格式 第一行2個整數n,m...
藍橋杯 演算法訓練 ALGO12
問題描述 如果乙個序列滿足下面的性質,我們就將它稱為擺動序列 1.序列中的所有數都是不大於k的正整數 2.序列中至少有兩個數。3.序列中的數兩兩不相等 4.如果第i 1個數比第i 2個數大,則第i個數比第i 2個數小 如果第i 1個數比第i 2個數小,則第i個數比第i 2個數大。比如,當k 3時,有...
藍橋杯 ALGO 3 K好數
演算法訓練 k好數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字,那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 4,l 2的時候,所有k好數為11 13 20 22 30 31 33 共7個。由於這個數目...