C/C++跳棋问题

最新推荐文章于 2024-04-15 08:18:05 发布

大牛~Daniel

最新推荐文章于 2024-04-15 08:18:05 发布

阅读量2.2k

点赞数

分类专栏： C/C++ 文章标签： date

本文链接：https://blog.csdn.net/pengluer/article/details/4351864

版权

C/C++ 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

/************************************************************************/
/*FileName:跳棋问题
/*Author:PenglueR
/*Date:2009/07/15
/*Comment:
/************************************************************************/
#include <iostream>
using namespace std;

int step(int n,int s,int i);

int main()
{
   int n;//存放有多少个位置
    int Smin=0;//存放最小步数
   cout<<"请输入有多少个位置(>2)：";
    cin>>n;
    int a[20];
    for (int i=0;i<20;i++)
       a[i]=0;
    int k=0;//记录临时移动的步数
    for (int i=1,j=0;i<=(n/2)+1;i++,j++)
    {
          a[j] = step(n,Smin,i)+k;
          k++;
    }
    Smin = a[0];
     for(int i=1;a[i]!=0;i++)
    {
             if (Smin>=a[i])
            {
                   Smin=a[i];
             }
           else
            {
                  Smin=Smin;
             }

       }
      cout<<"最小步数是："<<Smin<<endl;
      return 0;
}
int step(int n,int s,int i)
{
        int sp=0;//返回步数
        int j=0,tmp;
       int b[20];
        for (int p=0;p<20;p++)
              b[p]=0;
       b[0]=1;
       b[i]=1;
        while (1)
        {
               if (i==n-1&&j==n-2)
                     break;
             if ((i+(i-j))<n&&b[i+(i-j)]==0)
              {
                      b[j]=0;
                     b[i+(i-j)]=1;
                      tmp=j;
                     j=i;
                      i=i+(i-tmp);
                     sp++;
               }
               else
               {
                      b[j] = 0;
                     b[j+1] = 1;
                      j++;
                      sp++;
                }
         }
         return sp;
}