浙江财经大学
信息管理与工程学院

FZU 1055 赋值问题

本文由 Ocrosoft 于 2016-12-02 19:36:13 发表

Description

在很多程序设计语言中,忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。 在下面的问题中,最开始仅有变量a中有确定的值。变量为单个小写字母,每行恰好有三个字符,中间一个是赋值运算符’=’。

Input

输入有多组数据,每组数据的第一行有一个整数N,表示程序段的行数。以下N行,每行3个字符,为一条语句。最后一组数据N=-1表示输入结束,不需要处理。

Output

对每一组数据输出一行结果,按字母表顺序给出所有有确定值的变量名。如果没有变量有确定的值,输出none。

Sample Input

4
b=a
c=d
d=b
e=f
-1

Sample Output

a b d

Solution

写完之后再看一眼题,none是什么鬼。a=b时,如果b没有被赋值,那么a也会变成没有值。
#include <set>
#include <map>
#include <list>
#include <cmath>
#include <stack>
#include <queue>
#include <ctime>
#include <string>
#include <cstdio>
#include <vector>
#include <cctype>
#include <climits>
#include <sstream>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <functional>
#define strend string::npos
#define ms(a) memset(a,0,sizeof(a))
#define  rep(a,v,b) for(int a=v;a<b;a++)
#define  repe(a,v,b) for(int a=v;a<=b;a++)
typedef long long LL;
const LL LINF = LLONG_MAX / 2;
const int INF = INT_MAX / 2;
const int MAXN = 300000+ 10;
const int MOD = 1000000009;
int gcd(int a, int b)
{
	if (!b)return a;
	return gcd(b, a%b);
}
/*(◕‿‿◕) (◕‿‿◕) (◕‿‿◕) (◕‿‿◕) (◕‿‿◕)*/
/*(◕‿‿◕) 签订契约,成为马猴烧酒吧! (◕‿‿◕)*/
/*(◕‿‿◕) (◕‿‿◕) (◕‿‿◕) (◕‿‿◕) (◕‿‿◕)*/
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		if(n==-1)break;
		map<char,bool> mp;
		mp['a']=1;
		for(int i=0;i<n;i++)
		{
			char a,b,c;
			cin>>a>>c>>b;
			if(mp.count(b))mp[a]=mp[b];
			else mp[a]=0;
		}
		map<char,bool>::iterator it=mp.begin();
		bool flag=0;
		while(it!=mp.end())
		{
			if(it->second==1)
			{
				if(flag)printf(" %c",it->first);
				else printf("%c",it->first),flag=1;
			}
			it++;
		}
		if(!flag)printf("none");
		printf("\n");
	}
}

欢迎分享与转载,请保留链接与出处。Ocrosoft » FZU 1055 赋值问题

点赞 (0)or拍砖 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址