Problem 1055 赋值问题
Accept: 1386 Submit: 7564
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
在很多程序设计语言中,忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。 在下面的问题中,最开始仅有变量a中有确定的值。变量为单个小写字母,每行恰好有三个字符,中间一个是赋值运算符'='。
Input
输入有多组数据,每组数据的第一行有一个整数N,表示程序段的行数。以下N行,每行3个字符,为一条语句。最后一组数据N=-1表示输入结束,不需要处理。
Output
对每一组数据输出一行结果,按字母表顺序给出所有有确定值的变量名。如果没有变量有确定的值,输出none。
Sample Input
4b=ac=dd=be=f-1
Sample Output
a b d
Source
FZUPC Warmup 2005
这道题真是坑,考虑的东西真不少,首先你得确定如果b==a,b在原来的存a的数组里面是否存在,还有如果b值已经确定,而c值不确定的话,如果有这么一条赋值语句b==c,那么c也就变得不确定,所以最好的方法就是用查表的方法来记录。
#include<stdio.h>
#include<string.h>
char s[107],z[3];
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(n==-1)break;
memset(s,0,sizeof(s));
s[0]=1;
for(int i=0;i<n;i++)
{
scanf("%s",z);
if(s[z[2]-97]==1)
s[z[0]-97]=1;
else if(s[z[2]-97]==0)
s[z[0]-97]=0;
}
int flag=0,k;
for(int i=0;i<27;i++)
if(s[i]!=0)
{
flag=1;
k=i;
}
if(!flag)printf("none\n");
else
{
for(int i=0;i<k;i++)
if(s[i])
printf("%c ",i+97);
printf("%c\n",k+97);
}
}
}