Problem 1055 赋值问题
Accept: 1645 Submit: 8951
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
解题思路:
用小写字母的ASCII值减去97作为数组的下标;
再用二维数组a[26][2]里面的一个存放字母的ASCII值另一个存放1(代表有确定值)和0(代表无确定值)
#include <cstdio>
using namespace std;
int main()
{
int n;
char a1, b1, c;
while (scanf("%d%*c", &n) && n != -1){
char result[26] = {0};
int a[26][2] = {0}, flag = 0, k;
a[0][0] = 97, a[0][1] = 1;
for (int i = 0; i < n; i++){
scanf("%c%c%c%*c", &a1, &c, &b1);
a[a1 - 97][0] = a1;
a[a1 - 97][1] = a[b1 - 97][1];
}
for (int i = 0; i < 26; i++){
if (a[i][1]){
result[i] = 1;
k = i;
}
}
for (int i = 0; i < 26; i++){
if (result[i] && i != k){
printf("%c ", i + 97);
flag++;
}
else{
if (result[i]){
printf("%c\n", i + 97);
flag++;
}
}
}
if (!flag)
printf("none\n");
}
return 0;
}