Door man

poj1300:http://poj.org/problem?id=1300

题意：给你n个房间，房间之间有一些门，房间是按0~~n-进行编号的。然后给出一些房间的之间门，n行，每行的数字表示该们与其它们之间是否有门，而且只表示出比他大的房间号。然后给你一个起点，问你从起点出发，然后经过所有的房间回到0点，房间之间可能有多道门。

题解：题目描述的可能不是很清楚，题目是要求一条欧拉回路。源点是0点，可以从起点到达源点之后，看看能否经过每个房间回到0点。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int readLine(char *s){
    int L;
    for(L=0;(s[L]=getchar())!='
'&&s[L]!=EOF;L++);
    s[L]=0;
    return L;
}//取出每一行，并且返回串的长度（包括空格）； 
int main(){
    char buf[128];
    int i,j,m,n;int door[20];
    while(readLine(buf)){
        if(buf[0]=='S'){
            sscanf(buf,"%*s%d%d",&m,&n);//读取起点和房间的个数 *%s包第一个字符串吃掉了 
            for( i=0;i<n;i++)
              door[i]=0;//初始化 
              int doors=0;//记录门的个数 
              for(i=0;i<n;i++){
                  readLine(buf);//读取一行 
                  int k=0;//表示从哪一位开始读取 
                  while(sscanf(buf+k,"%d",&j)==1){
                      doors++;
                      door[i]++;
                      door[j]++;
                      while(buf[k]&&buf[k]==' ')k++;//表示把k移动两位，来读取下一个数 
                      while(buf[k]&&buf[k]!=' ')k++;// 
                  }
              }
              readLine(buf);//读取END 
              int even=0;//记录偶度点的个数 
              int odd=0;//记录奇度点的个数 
             for( i=0;i<n;i++){
                  if(door[i]%2==0)even++;
                  else
                  odd++;
             }
          if(odd==0&&m==0)//如果起点是0并且没有奇度点直接输出 
              printf("YES %d
",doors);
          else if(odd==2&&door[m]%2==1&&m!=0&&door[0]%2==1)//如果有两个，分别是起点和0，并且起点不是0 
            printf("YES %d
",doors);
            else
            printf("NO
");           
              
        }
       if(!strcmp(buf,"ENDOFINPUT"))break;
    }
  return 0;    
}