| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:哪位牛人帮忙给组BT的数据?In Reply To:哪位牛人帮忙给组BT的数据? Posted by:a024014 at 2007-04-14 14:13:08 21
,,,
{{}},{,}}
{{{,},{,},,}}
{,,,}
,
{
}
,,
{{
}}
}{
{,,}
{,}
{{}
{}}
{}
{{}}
{}
{{}}
{{}},{,}}
{,,}
Answer:
Word #1: No Set
Word #2: Set
Word #3: Set
Word #4: Set
Word #5: No Set
Word #6: No Set
Word #7: No Set
Word #8: No Set
Word #9: No Set
Word #10: No Set
Word #11: No Set
Word #12: No Set
Word #13: Set
Word #14: Set
Word #15: Set
Word #16: Set
Word #17: Set
Word #18: Set
Word #19: Set
Word #20: Set
Word #21: No Set
> #include <stdio.h>
> #include <string.h>
> bool judge(char *str,int start,int end)
> {
> int i,j,pos,px;
> char s[256];
> bool flag=false;
> if(str[start]!='{'||str[end-1]!='}') return false;
> if(end-start==2||end-start==3) return true;
> pos=start+1;
> while(1)
> {
> if(pos>=end-1)
> break;
> if(str[pos]=='{')
> {
> for(i=pos+1;i<end-1;i++)
> {
> if(str[i]=='}')
> {
> if(i==end-2&&judge(str,pos,i+1))
> return true;
> else if(i!=end-2&&str[i+1]==',')
> if(judge(str,pos,i+1))
> {
> s[0]='{',px=1;
> for(j=i+2;j<end-1;j++)
> s[px++]=str[j];
> s[px]='}';
> s[px+1]='\0';
> if(judge(s,0,strlen(s)))
> return true;
> }
> }
> }
> }
> flag=false;
> if(pos+1>=end-1)
> break;
> if(str[pos+1]!=',') return false;
> else flag=true;
> pos=pos+2;
> }
> if(flag) return false;
> return true;
> }
> int main()
> {
> int t,c=0;
> char str[256];
> //freopen("d:\\1.txt","r",stdin);
> scanf("%d",&t);
> while(t--)
> {
> scanf("%s",str);
> printf("Word #%d: ",++c);
> judge(str,0,strlen(str))?printf("Set\n"):printf("No Set\n");
> }
> return 0;
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator