#include<stdio.h>
void main()
{
char arr[30];
int i,end,start,j,count=0,k,l=0;
int flag=0;
scanf("%s",arr);//輸入參數
printf("********************************************************************************\n");
for(i=0;i<30;i++)
{
if(arr[i]=='\0')
{
end=i;
break;
}
}
for(i=0;i<30;i++)
{
if(arr[i]=='1')
{
start=i;
break;
}
}
while(1)
{l++;
for(k=0;k<end;k++)
{
if(arr[k]=='1')
count++;
}
if(count<2)
break;
count=0;
printf("頂點位置:%d\n%s\n",start,arr);
if(start==0)
{
if (arr[start+1]=='0')
arr[start+1]='1'; 
else
arr[start+1]='0';
}
else if(start==(end-1))//相鄰變換
{
if (arr[start-1]=='0')
arr[start-1]='1'; 
else
arr[start-1]='0';
}
else//相鄰變換
{
if (arr[start+1]=='0')
arr[start+1]='1'; 
else
arr[start+1]='0';
if (arr[start-1]=='0')
arr[start-1]='1'; 
else
arr[start-1]='0';
}
if(flag==0)
{ 
for(j=start;j>=0;j--)
{
if(arr[j]=='1'&& j!=start)
{
start=j;
flag=1;
break;
}
}
}
if(flag==0)
{
for(j=start;j<=end;j++)
{ 
if(arr[j]=='1'&& j!=start)
{
start=j;
break;
}
}
}
flag=0;
}
printf("********************************************************************************\n計算結果為:");
for(i=0;i<end;i++)
{
printf("%c",arr[i]);
}
printf("\n********************************************************************************\n");
printf("計算次數:%d",l-1);
system("PAUSE"); 
return 0;
}