FZU 1055 赋值问题

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;
}