CF219A k-String(数学分析)

简介: CF219A k-String(数学分析)

题目描述



A string is called a kk -string if it can be represented as kk concatenated copies of some string. For example, the string "aabaabaabaab" is at the same time a 1-string, a 2-string and a 4-string, but it is not a 3-string, a 5-string, or a 6-string and so on. Obviously any string is a 1-string.


You are given a string ss , consisting of lowercase English letters and a positive integer kk . Your task is to reorder the letters in the string ss in such a way that the resulting string is a kk -string.


输入格式



The first input line contains integer kk ( 1<=k<=10001<=k<=1000 ). The second line contains ss , all characters in ss are lowercase English letters. The string length ss satisfies the inequality 1<=|s|<=10001<=∣s∣<=1000 , where |s|∣s∣ is the length of string ss .


输出格式



Rearrange the letters in string ss in such a way that the result is a kk -string. Print the result on a single output line. If there are multiple solutions, print any of them.


If the solution doesn't exist, print "-1" (without quotes).


题意翻译



如果一个字符串中可以看做某个子串出现k次,那么它叫作  k−字符串.例如:字符串aabaabaabaab 是一个 1 −字符串、2- 字符串、4- 字符串(译者注:包含 aabaabaabaab 一次, aabaab两次,aab 四次)但显然它不是一个 3 −字符串、 5−字符串、 6−字符串等等。显然,任何字符串都是  1−字符串。


你将被给出一个字符串  s(仅含小写字母)和一个正整数 k 。你的任务是输出 s 重新排序后可满足的  k−字符串格式。


输入格式



第一行包含一个正整数k (1≤k≤1000)。 第二行包含一个字符串s , 所有字符均为小写字母。字符串 s的长度|s|满足 1≤∣s∣≤1000。


输出格式



重新排序字符串 s,使得它满足  k−字符串的格式。如果有多组答案,请输出所有答案。 如果答案不存在,输出 -1。


输入输出样例



输入

2

aazz


输出  

azaz


输入

3

abcabcabz


输出  

-1


题目分析;首先我们分析可以发现如果每个字符的数除k==0我们才可以进行打印否则就是不能,思路就是这样,具体操作看代码。


#include<bits/stdc++.h>
using namespace std;
int n,cnt[101],tot[101];
string s;
signed main()
{
  cin>>n>>s;
  for(int i=0;i<s.length();i++)
    cnt[s[i]-'a']++;
  for(int i=0;i<=27;i++)
  {
    if(cnt[i]!=0&&cnt[i]%n!=0) {cout<<-1;return 0;}
    tot[i]=cnt[i]/n;
  } 
  while(1)
  {
    bool flag=0;
    for(int i=0;i<=27;i++)
      if(cnt[i]!=0) 
        for(int j=1;j<=tot[i];j++)
          cout<<char(i+'a'),cnt[i]--,flag=1;
    if(!flag) break;
  }
}


相关文章
CF1553B Reverse String(数学思维)
CF1553B Reverse String(数学思维)
40 0
|
机器学习/深度学习
CF71A Way Too Long Words(string简单模拟)
CF71A Way Too Long Words(string简单模拟)
64 0
|
机器学习/深度学习 人工智能
CF1496A Split it!(数学分析)
CF1496A Split it!(数学分析)
44 0
|
人工智能
CF1660C Get an Even String(贪心)
CF1660C Get an Even String(贪心)
100 0
|
机器学习/深度学习
CF2A Winner(map+思维)
CF2A Winner(map+思维)
90 0
LeetCode 87. Scramble String
题意是给定两个字符串,判断他们是否满足某种关系.
81 0
LeetCode 87. Scramble String
|
索引
LeetCode 97. Interleaving String
给定s1,s2,s3,确定s3是否由s1和s2的交织形成,若是返回True,若不是则返回False.
67 0
LeetCode 97. Interleaving String
|
语音技术 网络架构 Windows
CF1560 E. Polycarp and String Transformation(思维 枚举)
CF1560 E. Polycarp and String Transformation(思维 枚举)
75 0