2014年第五届蓝桥杯B组(C/C++)预赛题目及个人答案(欢迎指正)

参考：https://blog.csdn.net/qq_30076791/article/details/50573512

第3题：

 #include<bits/stdc++.h>
 using namespace std;
 int ans=;
 void dfs(int di,int hu,int num)
 {
     if (di==&&hu==&&num==)//要注意审题！酒要喝光
     {
         ans++;
         return;
     }
     if (di)//如果有店可遇到
     {
         dfs(di-,hu,num*);
     }
     if (hu&&num>)//如果还有花可遇到且手上有酒
     {
         dfs(di,hu-,num-);
     }
 }
 int main()
 {
     dfs(,,);
     cout<<ans;

     return ;
 }

第4题：注意判断的正确书写

 #include<bits/stdc++.h>
 using namespace std;
 int a[];
 void show()
 {
     for (int i=;i<=;i++)
     {
         printf("[%d]",a[i]);
     }
     printf("\n\n");
 }
 int test()
 {
     int t=a[]+a[]+a[]+a[];
     if (t==a[]+a[]+a[]+a[]&&t==a[]+a[]+a[]+a[]&&t==a[]+a[]+a[]+a[]&&t==a[]+a[]+a[]+a[]&&t==a[]+a[]+a[]+a[])
     {//注意if里面要用多个&&来比较，不可用多个==来比较！！
         return ;
     }
     return ;
 }
 int main()
 {
     for (int i=;i<=;i++)
     {
         a[i]=i;
     }
     do
     {
 //        show();
         if (test())
         {
             printf("%d\n",a[]);
             break;
         }
     }while (next_permutation(a+,a+));

     return ;
 }

 #include<bits/stdc++.h>
 using namespace std;
 int a[];
 int vis[];
 void look()
 {
     for (int i=;i<=;i++)
     {
         printf("[%d]",a[i]);
     }
     printf("\n\n");
 }
 int test()
 {
     int t=a[]+a[]+a[]+a[];
     if (t==a[]+a[]+a[]+a[]&&t==a[]+a[]+a[]+a[]&&t==a[]+a[]+a[]+a[]&&t==a[]+a[]+a[]+a[]&&t==a[]+a[]+a[]+a[])
     {//注意if里面要用多个&&来比较，不可用多个==来比较！！
         return ;
     }
     return ;
 }
 void dfs(int id,int remain)
 {
     if (remain==)
     {
 //        look();
         if (test())
             printf("%d\n",a[]);
         return;
     }
     for (int i=;i<=;i++)
     {
         if (vis[i]==)
         {
             a[id]=i;
             vis[i]=;
             dfs(id+,remain-);
             vis[i]=;
         }
     }
 }
 int main()
 {
     a[]=;
     a[]=;
     a[]=;
     vis[]=vis[]=vis[]=;
     dfs(,);

     return ;
 }

第九题：

 #include<bits/stdc++.h>
 using namespace std;
 const int N=1e9+;
 int tu[][];
 int n,m,k,ans=;
 void test()
 {
     for (int i=;i<=n;i++)
     {
         for (int j=;j<=m;j++)
         {
             printf("[%d]",tu[i][j]);
         }
         printf("\n");
     }
 }
 void read()
 {
     for (int i=;i<=n;i++)
     {
         for (int j=;j<=m;j++)
         {
             cin>>tu[i][j];
         }
     }
 }
 void dfs(int x,int y,int have,int most)
 {
     if (have>k)
         return;
     if (x==n&&y==m)//注意跳出条件！
     {
         if (have==k||have==k-&&most<tu[x][y])
         {
             ans++;
             ans=ans%N;
         }
     }
     if (x+<=n)
     {
         if (tu[x][y]>most)
         {
             swap(tu[x][y],most);
             dfs(x+,y,have+,most);
             swap(tu[x][y],most);
             dfs(x+,y,have,most);
         }
         else
             dfs(x+,y,have,most);
     }
     if (y+<=m)
     {
         if (tu[x][y]>most)
         {
             swap(tu[x][y],most);
             dfs(x,y+,have+,most);
             swap(tu[x][y],most);
             dfs(x,y+,have,most);
         }
         else
             dfs(x,y+,have,most);
     }
 }
 int main()
 {
 //    freopen("in.txt","r",stdin);
     cin>>n>>m>>k;
     read();
     dfs(,,,-);
     cout<<ans;

     return ;
 }