CF:219A. k-String
来源:互联网 发布:北电网络 3903 编辑:程序博客网 时间:2024/05/29 19:14
每个不同字符的个数若能被阶数K整除,则能输出K阶相同字符串相连,否则不能,则输出“-1”。
#include<iostream>#include<algorithm>#include<string.h>using namespace std;char s[1010],b[1010];int a[1010];int main(){ int k; while(cin>>k){ cin>>s; memset(a,0,sizeof(a)); int len=strlen(s); sort(s,s+len); int count=1; int i,j,c,t=1; for(i=0;i<len;i++){ if(s[i]==s[i+1]) count++; else{ if(count%k==0) {a[i]=count;count = 1;} else {cout<<"-1"<<'\n';t=0;break;} } } int x=0; if(t){ for(j=0;j<len;j++){ if(a[j]!=0){ for(c=1;c<=a[j]/k;++c) b[x++]=s[j]; } } for(i=0;i<k;++i){ cout<<b; } cout<<'\n'; } } return 0;}
- CF:219A. k-String
- CF 135 div2 A题 k-String
- Codeforces - 219A - k-String
- CodeForces 219A k-String
- CF - 118A - String Task
- CF: 118A.String Task
- CF 118A string task
- A. k-String
- CF 274 A. k-Multiple Free Set
- CF 371A - K-Periodic Array
- CF--B - Queries on a String
- CF 710E Generate a String
- codeforces A. k-String 题解
- String CF 128B 第k大子串
- cf#AIM Tech Round -B. Making a String-贪心/set
- 动态规划(Generate a String,cf 710E)
- CF#710 E. Generate a String (DP)
- CF K. Killer Challenge
- 2011年 蓝桥杯 预赛 Java本科A组 试题和答案
- 對於選筆記本的一些個人想法
- spring rmi 简单使用
- 蓝桥杯 预赛 Java高职高专组 试题
- oracle的服务
- CF:219A. k-String
- Word应用知识
- 动态路由配置
- OK6410开发板Qt程序首次运行环境设置
- 使用多线程的利弊
- jQuery 入门教程(41): jQuery UI Tab 示例(一)
- C语言中文件的简单读取_1
- 网络编程扫盲
- 软件测试用例编写建议