ZZULIOJ-1239: K-String【模拟】

ゝ一世哀愁。 2022-07-13 23:48 82阅读 0赞

## 1239: K-String ##

Time Limit: 1 Sec Memory Limit: 128 MB  
Submit: 162 Solved: 52  
  
[Submit][] [Status][] [Web Board][]

## Description ##

如果一个字符串能由k个相同的字符串相连接组成,那这个字符串就叫做K-String.例如:字符串aabaabaabaab即是1-String,又是2-String,也是4-String。很显然,对于任何一个字符串来说,它都是  
1-String.  
现在给一个字符串S(仅包含小写英文字母)和一个整数K,你的任务是重新排列S,使它变成一个K-String.

## Input ##

输入包含N组测试实例,每组实例占两行,第一行是一个整数K(1 <= K <= 1000).第二行是字符串S.S的长度在1-1000之间.

## Output ##

每组实例输出占一行,判断字符串S通过重新排列之后能否变成一个K-String,如果可以输出Yes,否则输出No.

## Sample Input ##

22aabbcc2aaac

## Sample Output ##

YesNo

## HINT ##

## Source ##

[2013校赛][2013]

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    int main(){
    	int T;
    	scanf("%d",&T);
    	while(T--){
    		int n;
    		scanf("%d",&n);
    		int v[26];
    		memset(v,0,sizeof(v));
    		char c[2000];
    		scanf("%s",c);
    		for(int i=0;i<strlen(c);i++){
    			int a=c[i]-'a';
    			v[a]++;
    		}
    		int ans=0;
    		for(int i=0;i<26;i++){
    			if(v[i]%n==1)
    			{
    				ans=1;
    			}
    		}
    		if(ans==1)
    		printf("No\n");
    		else
    		printf("Yes\n");
    	}
    	return 0;
    }

[Submit]: https://acm.zzuli.edu.cn/zzuliacm/submitpage.php?id=1239
[Status]: https://acm.zzuli.edu.cn/zzuliacm/problemstatus.php?id=1239
[Web Board]: https://acm.zzuli.edu.cn/zzuliacm/bbs.php?pid=1239
[2013]: https://acm.zzuli.edu.cn/zzuliacm/problemset.php?search=2013%E6%A0%A1%E8%B5%9B