判斷一個指定的程序是一直運行下去還是會停止。停止好判斷，就是如何判斷是否會一直運行下去。當第二次到達第n步的時候，如果此時的r仍然是第一次到達第n步時候的r，那么這個程序會一直運行下去。

通過這道題還知道了對bool類型的數組處理是比對int類型的數組處理快的。全局變量是比局部變量可以申請的內存多的。

代碼：

#include <iostream>
#include <cstring>
using namespace std;
const int inf=1e4+7;
bool a[10003][257]; ? ? ? ? ? //全局變量。?
struct node
{
?? ?string str;
?? ?int v,k;
}arr[inf];?? ??? ??? ? ? ? ? ? //還要考慮只有一條語句的時候。也就是沒有add的時候。循環的時候一直沒變。?

int main()
{
?? ?int T,n;
?? ?scanf("%d",&T);
?? ?while(T--)
?? ?{
?? ??? ?int flag=0;
?? ??? ?scanf("%d",&n);
?? ??? ?for(int i=1;i<=n;i++)
?? ??? ?{
?? ??? ??? ?cin>>arr[i].str ;
?? ??? ??? ?scanf("%d",&arr[i].v);
?? ??? ??? ?if(arr[i].str !="add")
?? ??? ??? ??? ?scanf("%d",&arr[i].k );?? ?
?? ??? ?}?? ??
?? ??? ?int p=1,flag1=0,r=0; ? ??
?? ??? ?memset(a,0,sizeof(a));
?? ??? ?int i=1,j,k;
?? ??? ?while( p!=n+1 )
?? ??? ?{?? ?
?? ??? ??? ?if( a[p][r] ==1 )
?? ??? ??? ?{
?? ??? ??? ??? ?printf("No\n");
?? ??? ??? ??? ?goto x;
?? ??? ??? ?}
?? ??? ??? ?a[p][r]=1;
?? ??? ?
?? ??? ??? ?if(arr[p].str =="add")
?? ??? ??? ?{
?? ??? ??? ??? ?r=(r+arr[p].v )%256;?? ?
?? ??? ??? ??? ?p=p+1;
?? ??? ??? ?}?? ?
?? ??? ??? ?else if(arr[p].str =="beq")
?? ??? ??? ?{
?? ??? ??? ??? ?if(arr[p].v ==r)
?? ??? ??? ??? ??? ?p=arr[p].k ;
?? ??? ??? ??? ?else
?? ??? ??? ??? ??? ?p=p+1;
?? ??? ??? ?}
?? ??? ??? ?else if(arr[p].str =="bne")
?? ??? ??? ?{
?? ??? ??? ??? ?if(arr[p].v!=r)
?? ??? ??? ??? ??? ?p=arr[p].k;
?? ??? ??? ??? ?else
?? ??? ??? ??? ??? ?p=p+1;
?? ??? ??? ?}?? ??? ?
?? ??? ??? ?else if(arr[p].str =="blt")
?? ??? ??? ?{
?? ??? ??? ??? ?if(r<arr[p].v)
?? ??? ??? ??? ??? ?p=arr[p].k;
?? ??? ??? ??? ?else
?? ??? ??? ??? ??? ?p=p+1;
?? ??? ??? ?}
?? ??? ??? ?else if(arr[p].str=="bgt")
?? ??? ??? ?{
?? ??? ??? ??? ?if(r>arr[p].v)
?? ??? ??? ??? ??? ?p=arr[p].k;
?? ??? ??? ??? ?else
?? ??? ??? ??? ??? ?p=p+1;
?? ??? ??? ?}
?? ??? ?}
?? ??? ?printf("Yes\n");
?? ??? ?x:;
?? ?}
?? ?return 0;
}

?

總結

以上是生活随笔為你收集整理的2018 青岛网络赛C题Halting Problem的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。