1018 隱藏的北航

 
描述

ACM國際大學生程式設計競賽（ACM International Collegiate Programming Contest – ACM-ICPC）由國際電腦學界著名的ACM學會（Association for Computer Machinery）主辦，是世界上規模最大、水平最高的國際大學生程式競賽。每年舉辦一次。ACM成立於電腦誕生次年，是目前電腦學界中曆史最悠 久、最具權威性的組織。

ACM國際性大學生程式設計競賽自1970年開始，其宗旨是使大學生能通過電腦充分展示自己分析問題和解決問題的能力。參加本項比賽的選手至少需要掌握 電腦科學的常用演算法，基本的計算理論，（如：離散數學，具體數學，組合數學基礎），資料結構基礎，程式設計語言（規定是C/C++或者是Java）。在 本項比賽中考察學生的不僅僅是能夠完成指定任務的程式，更要求在完成程式的功能的基礎之上提高程式的運行效率與空間佔用率。從數學角度考慮，題目主要的方 向集中在工程數學，抽象數學很少涉及。一般題目都會給出要求和幾組輸入和輸出作為程式設計的參考，也是檢驗程式正確性的標準之一。

為了能夠讓大家切實原汁原味的ACM-ICPC競賽試題是什麼樣的，我們模仿該項賽事的出題風格為大家奉獻一道具有啟發性的好題。希望這題能成為大家投身 程式設計競賽的良好開端。 題目描述如下：

Given a string of uppercase letters, is it possible to erase one or more characters to get the string 'BUAA'?

輸入

The first line contains a single integer T(1<=T<=15), the number of test cases.
Each test case is a single line containing at least 1 and at most 100 uppercase letters.
There are no spaces, TABs, lowercase letters or other characters before, or after the string.
輸出

For each test case, print the case number and 'Yes' if it is possible to get 'BUAA', or 'No' otherwise.
The output is case-sensitive, so don't output 'YES' or 'yes' when 'Yes' should be output.
範例輸入4
ACMBUAA
ACMAAUB
HELLOWORLD
BUACMA範例輸出Case 1: Yes
Case 2: No
Case 3: No
Case 4: Yes

解題思路：
此題是一道水題，細細讀完題就會深切感受到這一點。但有一個問題要注意，就是BUAA不一定是連續出現的，這個要進行判斷才行。 

#include<stdio.h>#include<string.h>main(){    int number,te;    char a[102];    int i,j,k,r;    int length;    int flag;    scanf("%d",&number);    for(te=1;te<=number;te++)    {   flag=0;scanf("%s",&a);length=strlen(a);if(length<=4){flag=0;}else{for(i=0;i<=length-4;i++)if(a[i]=='B'){for(j=i+1;j<=length-3;j++)if(a[j]=='U'){for(k=j+1;k<=length-2;k++)if(a[k]=='A'){for(r=k+1;r<=length-1;r++)if(a[r]=='A')flag=1;}}}}if(flag==1)printf("Case %d: Yes\n",te);elseprintf("Case %d: No\n",te);getchar();    }}