图灵机UN+1

嘘，由于想写一个高大上的没有写出来，我实在太菜了，卡了一周多了，还没有想出来错误，于是偷个小懒写了一个Low low的，如果有错，还请大佬多多指教，开始前按照以往的惯例：撒花~~

题目分析：

UN+1实现模拟图灵机功能，对于指令：

0 0→0 0R,

0 1→1 1R,

1 0→0 1stop,

1 1→1 1R。

我们可以理解为想输入的十进制整数可以用几个1来表示，所以，我们可以简单理解UN+1这个图灵机为在n个1执行指令后，变成n+1个1.

算法构造：

根据UN+1图灵机的特点，我们首先输入一个十进制数字n，想要用1进位表示这个数字即需要n个1。可以用n来控制for循环进行给一个数字赋n个1；

输出执行UN+1后的一进位表示也可以用数字n来控制，最后统计多少个1来输出执行图灵机过后的十进制数字。

代码：我的代码苔low了，我还感觉有错误，好伤心找不到那个代码的错误，各位大佬凑合着看吧！

#include <stdio.h>
#include <stdlib.h>
#define N 100

int main()
{
    int T=0,i=0;
    int a[N];//设置一个数组来存放T个1 
    int b[N];//用来存执行UN+1之后的 
    printf("请输入一个十进制整数：");
    
    scanf("%d",&T);

    for(i=0;i<T;i++)
{	 
    a[i]=1;
}
printf("这十进制整数的一进位表示：");
printf("00");
for(i=0;i<T;i++)
{
	
printf("%d",a[i]);
}
printf("00");
printf("\n");
int k;
for(k=0;k<=T;k++)
{
    b[k]=1;
}
printf("图灵机执行UN+1后的一进位表示：");
printf("00");
for(k=0;k<=T;k++)
{ 
printf("%d",b[k]);
}
printf("00");
printf("\n");
int temp=0;
for(k=0;k<=T;k++)
{
    temp++;
}
printf("这最后结果的十进制整数位：%d",temp);
return 0;
}

撒花~~~~

猜你喜欢