第八届省赛真题

2.纸牌三角形

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int a[10],vis[10];
int ans=0;

void dfs(int x,int y)
{
   a[y]=x;

   if(y==9){
    int s1, s2, s3;
    for(int i = 1; i <=4; i++){
      s1 += a[i];
    }
    for(int i = 4; i <=7; i++){
      s2 += a[i];
    }
    for(int i = 7; i <=9; i++){
      s3 += a[i];
    }
    s3 += a[1];
    if(s1 == s2 && s2 == s3){
      ans++;
      return;
    }
   }
   if(y>9)
    return;

   vis[x]=1;

   for(int i=1;i<=9;i++)
   {
     if(!vis[i])
       {
         dfs(i,y+1);
         vis[i]=0;
       }
   }

}

int main()
{
  // 请在此输入您的代码
  for(int i=1;i<=9;i++)
   {
      dfs(i,1);
      memset(vis,0,sizeof vis);
   }
   cout<<ans/6;
  return 0;
}

7.日期问题

8.包子凑数 

任意两个互质的数，不能凑出来的最大数是A*B-AB 

9.