Poj 1300 Door Man (欧拉回路通路 stream处理输入)

Love The Way You Lie 2022-08-25 10:52 65阅读 0赞

之前学习过一次 stream的用法 http://blog.csdn.net/whyorwhnt/article/details/9570813

现在才又一次尝试使用。。。。发现还是比单纯模拟简单了一些，getline 这个从群里学到的c++写法也不错。

题意：一个豪宅的管家有个粗心的主人，告诉你现在一共有多少个房间，然后会告诉你从哪个房间出发，你的任务就是从出发的房间通过各个房间之间的通道，来把所有的门都关上，然后最后回到0的房间。

思路：如果起点是0，则判断是否存在欧拉回路，即判断所有点的度是否为偶数

如果起点不是0，则寻找欧拉通路（因为最后要回到0）

#include <iostream>
    #include <cstdio>
    #include <sstream>
    #include <cstring>
    using namespace std;
    
    int degree[30];
    
    int main ()
    {
    	int n,start,i;
    	stringstream stream;
    	string str;
    	while (cin>>str,str!="ENDOFINPUT")
    	{
    		memset(degree,0,sizeof(degree));
    		int cnt=0;       //边数
    		scanf("%d%d",&start,&n);
    		getchar();       //处理换行符很重要
    		for (i=0;i<n;i++)
    		{
    			int temp;
    			getline(cin,str);
    			stream<<str;
    			while (stream>>temp)
    			{
    				degree[temp]++;
    				degree[i]++;
    				cnt++;
    			}
    			stream.str("");   //清空的正确方法
    			stream.clear();
    		}
    		cin>>str;   //吸收 END
    		int odd=0;
    		for (i=0;i<n;i++)
    			if (degree[i]%2==1)
    				odd++;
    			
    		if (odd==0 && start==0)
    			printf("YES %d\n",cnt);
    		else if (odd==2 && start!=0 && degree[start]%2==1 && degree[0]%2==1)
    			printf("YES %d\n",cnt);
    		else
    			printf("NO\n");
    	}
    	return 0;
    }