图灵机程序：原码转补码（计导作业）

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int INF=0x3f3f3f3f;

/*
state:
1 判符
2 取反
3 继续
4 加法
5 进位
6 溢出
7 返回 
*/

int state=3;

int main()
{
	string s;
	cin>>s;
	int point=s.size()-2;
	while (point>=0){
		if (state==1){cout<<"判符"<<endl;
			if(s[point]=='1'){
				point++;
				state=2;
			} 
			else{
				point--;
				break;
			}
		}
		else if (state==2){cout<<"取反"<<endl;
			if (s[point]=='1'){
				s[point]='0';
				point++;
			}
			else if (s[point]=='0'){
				s[point]='1';
				point++;
			}
			else{
				point--;
				state=4;
			}
		}
		else if (state==3){cout<<"继续"<<endl;
			if (s[point]=='1'){
				point--;
			}
			else if (s[point]=='0'){
				point--;
			}
			else{
				point++;
				state=1;
			}
		}
		else if (state==4){cout<<"加法"<<endl;
			if (s[point]=='1'){
				s[point]='0';
				point--;
				state=5;
			}
			else if (s[point]=='0'){
				s[point]='1';
				point++;
				state=7;
			}
			else{
				point++;
				break;
			}
		}
		else if (state==5){cout<<"进位"<<endl;
			if (s[point]=='0'){
				s[point]='1';
				point++;
				state=7;
			}
			else if (s[point]=='1'){
				s[point]='0';
				point--;
			}
			else{
				s[point]='1';
				point--;
				break;
			}
		}
		else if (state==7){cout<<"返回"<<endl;
			if (s[point]=='1'){
				point++;
			}
			else if(s[point]=='0'){
				point++; 
			}
			else{
				point++;
				break;
			}
		}
	}
	
	cout<<s;
	return 0;
}