A?-?ACfun

Time Limit:? 2000/1000MS (Java/Others)? Memory Limit:? 128000/64000KB (Java/Others) Submit Status

Problem Description

題目鏈接 點擊打開鏈接 As a former ACMer, "AC" is a special abbreviated word which can bring much pleasure to me. Sometimes it means everything.
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

The first line of input file contains an integer T indicating the number of case.
In each test case:
Input a string S consist of "A" and "C". The length of S is not large than 100.

Output

For each test case:
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 题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。