李白打酒

来源:互联网 发布:gta4优化补丁告别卡顿 编辑:程序博客网 时间:2024/05/14 19:42
#include <stdio.h>  #include <math.h>  int a[14];  int count=0;//t 经过的次数 s 商场 f花  c酒  void backtrace(int t,int s,int f,int c){      if(s>5 || f>9 || c<=0 )//剪枝           return;      if(t==14){          if(s==5 && f==9 && c==1)              {                  count++;              }            return;      }      else{          a[t]=1;//遇见酒店          backtrace(t+1,s+1,f,c*2);          a[t]=0;            backtrace(t+1,s,f+1,c-1);                 }  }  int main(){      backtrace(0,0,0,2);      printf("%d",count);       return 0;  } 

0 0
原创粉丝点击