wajueji

#include<stdio.h>
int map[3]={42,3,99};
int step[3]={0};
int max=99999;
void qian()
{
 int i=0;
 int j=2;
 int a=0;
 int sum=0;
 while(i<=j)
 {
  if(step[a]==1)
  {
   if(a-1&&step[a]==step[a-1])
   {
    sum+=19;
   }
   sum=sum+4*map[i];
   i++;
   a++;
  }
  else if(step[a]==0)
  {
   if(a-1>=0&&step[a]==step[a-1])
   {
    sum+=1;
   }
   sum=sum+4*map[j];
   j--;
   a++;
  }
 }
 if(max>sum)
 {
  max=sum;
 }
}
void keneng(int a)
{
 if(a==3)
 {
  /*for(int b=0;b<3;b++)
  {
   printf("%d",step[b]);
  }printf(" ");*/
  qian();
  return;
 }
 for(int i=0;i<2;i++)
 {
  step[a]=i;
  keneng(a+1);
 }
}
int main()
{
 keneng(0);
 printf("%d",max);
 return 0;
}

原文地址:https://www.cnblogs.com/452035305qq/p/6148544.html