題目描述
如果乙個字串能由k個相同的字串相連線組成,那這個字串就叫做k-string.例如:字串aabaabaabaab即是1-string,又是2-string,也是4-string。很顯然,對於任何乙個字串來說,它都是
1-string.
現在給乙個字串s(僅包含小寫英文本母)和乙個整數k,你的任務是重新排列s,使它變成乙個k-string.
輸入
輸入包含n組測試例項,每組例項佔兩行,第一行是乙個整數k(1 <= k <= 1000).第二行是字串s.s的長度在1-1000之間.
輸出
每組例項輸出佔一行,判斷字串s通過重新排列之後能否變成乙個k-string,如果可以輸出yes,否則輸出no.
樣例輸入 copy22
aabbcc
2aaac
樣例輸出 copy
yesno
#includeusing namespace std;
int main()
; for(int j=0;jint flag=0;
for(int i=0;i<26;i++)
else
if(a[i]!=0&&a[i]%k==0)
flag=0;
}if(flag==0)
printf("yes\n");
else
printf("no\n");
} }return 0;
}
1239 乘積最大
給定 n 個整數 a 1,a 2,a n 請你從中選出 k 個數，使其乘積最大。請你求出最大的乘積，由於乘積可能超出整型範圍，你只需輸出乘積除以 1000000009 的餘數。注意，如果 x 0 我們定義 x 除以 1000000009 的餘數是負 x 除以 1000000009 的餘數，即 0 0...
1239 統計數字
某次科研調查時得到了nn個自然數，每個數均不超過1500000000 1.5 109 1500000000 1.5 109 已知不相同的數不超過1000010000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。第一行是整數nn，表示自然數的個數 第2 n 12 n...
1239 統計數字
某次科研調查時得到了n個自然數，每個數均不超過1500000000 1.5 109 已知不相同的數不超過10000個，現在需要統計這些自然數各自出現的次數，並按照自然數從小到大的順序輸出統計結果。第一行是整數n，表示自然數的個數 第2 n 1每行乙個自然數。包含m行 m為n個自然數中不相同數的個數 ...