ACdream 之ACfun 题解
A - ACfun
Problem Description
This problem is about "AC".
One day, I write a long string S on the paper which contains "A" and "C". Now I want to find a lexicographic minimum string T satisfied that T is distinct with all substring of S.
Input
In each test case:
Input a string S consist of "A" and "C". The length of S is not large than 100.
Output
You should output the string T meet the condition.
Sample Input
1 ACAC
Sample Output
AA
大致意思就是,找出最长连续的A的数目num然后再输出num+1个A,题目我是没看出来有说这个东西。仅仅是看队友A了问了才知道的,希望ACdream以后出题能考虑到这点吧
代码:
/*
* this code is made by chaoyueziji
* Problem: 1125
* Verdict: Accepted
* Submission Date: 2014-07-11 22:56:21
* Time: 0MS
* Memory: 1676KB
*/
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int main()
{char s[1001];int i,j,k,l,t;int sum,max;cin>>t;getchar();while(t--){sum=max=0;gets(s);for(i=0;i<strlen(s);i++){if(s[i]=='A'){ sum=1;for(j=i+1;j<strlen(s);j++){if(s[i]==s[j])sum++;if(sum>max)max=sum;if(s[i]!=s[j]){sum=1;break;}}}}for(i=0;i<=max;i++)printf("A");printf("\n");}return 0;
}
ACdream 之ACfun 题解相关推荐
- ACdream 1125 ACfun
题目 ACfun 分析 给出一由A和C组成的字符串,求一由A和C组成满足字典序且最短的非子串的字符串. 思路 小小推敲一下,要求的字符串只可能是A,长度应为所给字符串连续A子串的长度+1. 代码 #i ...
- HDU杭电OJ经典100题2000-2099_Java版详细题解(持续更新)
今年寒假打算用Java把杭电2000-2099全部AC(现在持续更新),如下是题目链接,之后是我的题解,全部做完后我会把所有AC的题解打包上传的 题号 题名 题号 题名 2000 ASCII码排序 2 ...
- acdream 1725 哗啦啦的小彭玉染色问题 离散化并查集
哗啦啦的小彭玉染色问题 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acdream.info/problem?pid=1725 Descri ...
- [JS][dfs]题解 | #迷宫问题#
题解 | #迷宫问题# 题目链接 迷宫问题 题目描述 定义一个二维数组 N*M ,如 5 × 5 数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1 ...
- [JS][dp]题解 | #打家劫舍(一)#
题解 | #打家劫舍(一)# 题目链接 打家劫舍(一) 题目描述 描述 你是一个经验丰富的小偷,准备偷沿街的一排房间,每个房间都存有一定的现金,为了防止被发现,你不能偷相邻的两家,即,如果偷了第一家, ...
- [JS]题解 | #魔法数字#
题解 | #魔法数字# 题目链接 魔法数字 题目描述 牛妹给牛牛写了一个数字n,然后又给自己写了一个数字m,她希望牛牛能执行最少的操作将他的数字转化成自己的. 操作共有三种,如下: 在当前数字的基础上 ...
- [JS]题解 | #岛屿数量#
题解 | #岛屿数量# 题目链接 岛屿数量 题目描述 时间限制:1秒 空间限制:256M 描述 给一个01矩阵,1代表是陆地,0代表海洋, 如果两个1相邻,那么这两个1属于同一个岛.我们只考虑上下左右 ...
- [JS] 题解:提取不重复的整数
题解:提取不重复的整数 https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1 时间限制:1秒 空间限制:32M 描述 输 ...
- 洛谷-题解 P2672 【推销员】
独门思路!链表加优先队列! 这题一望,贪心是跑不掉了,但是我贪心并不好,所以想到了一个复杂一些但思路更保稳的做法 思路: 1 因为是离线操作,所以我们可以倒着求,先求x=n的情况,因为那样直接就知道了 ...
最新文章
- 一次历史漏洞分析与复现的全部过程
- python爬虫教程:爬虫的基本流程
- SQLServer常用的配置函数笔记
- Android代码优化
- pytorch入门_PyTorch入门
- JAVA程序员,你读过这些书吗?
- 130.PHP的语言结构和函数的区别
- springboot pom.xml实战(com.mchange与c3p0配置)
- Linux下分割、合并文件——dd和cat
- pil对图像加透明 python_分享一个骚操作,用 Python 来 P 图
- STM32 PWM呼吸灯程序
- 计算机服务器可以开游戏吗,想买台小服务器做个人电脑,玩游戏可以吗
- 如何在线制作二维码?学校通知二维码的3种制作方法
- Go reflect初探
- 3D全景模型展示可视化技术演示
- 使用IntelliJ IDEA 配置Maven(入门)
- 最新短网址链接生成系统源码+短链防红功能
- 暨大计算机研学教育,暨大数学复试线平台,统计学
- python函数增强代码可读性_如何提高代码的可读性 学习笔记
- RuntimeError: cuDNN error: CUDNN_STATUS_INTERNAL_ERROR