ps:龐果好久沒出新題了。--!!。
題目:我們要給每個字母配乙個1-26之間的整數,具體怎麼分配由你決定,但不同字母的完美度不同, 而乙個字串的完美度等於它裡面所有字母的完美度之和,且不在乎字母大小寫,也就是說字母f和f的完美度是一樣的。 現在給定乙個字串,輸出它的最大可能的完美度。 例如:dad,你可以將26分配給d,25分配給a,這樣整個字串最大可能的完美度為77。
解析:77=26*2+25*1;得出規律——1和2分別為統計的字母個數,26和25的意思是根據26來遞減(每次遞減1),而且大的必須乘上數量大的字母(在這題中d為2,a為1,則2必須*26,25*1,這樣才能最大)。
**如下:
int perfect(const char *s)
;int num=26;
int sum=0;
int i,j,k;
for(i=0;s[i];i++)//字母放入其位置
else temp[s[i]-97]++;
}for(i=0;i<26;i++)//排序大到小
}if(k!=i)
}for(i=0;i<26;i++)//求和26*n+25*m
}return sum;
}
龐果網 合法字串
題目詳情 用n個不同的字元 編號1 n 組成乙個字串,有如下2點要求 1 對於編號為i 的字元,如果2 i n,則該字元可以作為最後乙個字元,但如果該字元不是作為最後乙個字元的話,則該字元後面可以接任意字元 2 對於編號為i的字元,如果2 i n,則該字元不可以作為最後乙個字元,且該字元後面所緊接著...
字串完美度
題目描述 們要給每個字母配乙個1 26之間的整數,具體怎麼分配由你決定,但不同字母的完美度不同,而乙個字串的完美度等於它裡面所有字母的完美度之和,且不在乎字母大小寫,也就是說字母f和f的完美度是一樣的。現在給定乙個字串,輸出它的最大可能的完美度。例如 dad,你可以將26分配給d,25分配給a,這樣...
龐果英雄會 xml字串檔案的解析
不知道為什麼提交後總是失敗,本機編譯通過。總是使用用例失敗。include include include using namespace std struct xmlattribute struct xmlnode void addnodeattribute xmlnode pnode,xmlat...