图灵机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;
}

撒花~~~~

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值