C语言模拟图灵机X+1

#include "stdafx.h"
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
    int i = 100, j = 1, k;//循环控制变量
    int a[200+1];//限定是100个但我们这里使用200个变量来模似无限tape
    int flag = 0;//进位状态与输入状态控制器
    memset(a, 0, sizeof(a));//初始化数组
    for (i = 100; i >= 1; i--) {//机器开始
        scanf_s("%d", &a[i]);//扫描第一个方格里的数据
        
        if (a[i] == 2) {//判断是否到行尾（这一块无关图灵机）
            i++;
            break;
        }
        else { a[i] = a[i] % 2; }//鉴于可能遇到非二进制数

    }
    for (j = i; j <= 100; j++) {//这里我们从右往左扫描
        if (a[j] == 0 && !flag) {//看看是否是0
            a[j] = 1;//0改1
            flag = 1;//进位状态改输入态
            break;
        }else a[j] = 0;//1改0
    }
    if (!flag)a[101] = 1;//特殊情况：从头到尾没一0出现 往前补1实现进位
    for (k=flag?100:101; k >= i; k--){
        printf("%d ",a[k]);//输出
    }
    return 0;
}