c++模拟图灵机

渐染悲凉

于 2019-03-23 16:43:29 发布

阅读量631

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/bluedarker/article/details/88763710

本文详细介绍了如何使用C++模拟图灵机的过程，包括题目分析、算法构造及流程图、具体实现和运行结果。重点是将输入的正整数转化为二进位数并进行扩展，利用C++字符串操作实现图灵机指令计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目分析

模拟图灵机xn*2，需要输入一个正整数，将其转换为二进位数，然后对二进位数进行扩展，再用对应的图灵机指令进行计算

二、算法构造及流程图

通过字符串的形式对二进位数的展开形式进行记录，题目的难点是将二进位数进行扩编，利用c++字符串库的字符串“+”，从二进位数的第一位开始读，读到“1”就往扩编字符串里写入“10”，读到“0”就直接写入“0”，到末尾时再往扩编字符串里写入代表逗号的“1100”，因为会存在借位的问题，所以是“1100”而不是“110”。对扩编二进位数进行收缩只需要反过来即可。

三、算法实现

  string extentf(int a)//将整数展开为扩展二进位数
{
   
	string s, s1, s2; char b = 0;
	while (a != 0)//计算整数a的二进位数
	{
   
		b = (a % 2)+48; a = a >> 1;
		s = b+s;
	}
	cout << s << endl;
	s1 = '0' + s1;
	for (int i = 0; s[i] != '\0'; i++)
	{
   
		if (s[i] == '1'

最低0.47元/天解锁文章