蓝桥31天|每天3道题Day3|C++

1.年龄巧合

#include <iostream>
using namespace std;
int main()
{
  int now=2014;
  int ans=2014;
  for(int i=1950;i<=2014;i++){
    if(now-i==(i/1000%10+i/100%10+i/10%10+i%10)){
       ans=min(ans,i);
    }
  }
   printf("%d\n",ans);
  return 0;
}

2.纸牌三角形

全排列+判断是否满足边长一致（check）+除去旋转（/3）+除去镜像（/2）

#include <iostream>
#include <vector>
using namespace std;
const int N=10;
bool st[N];
int cnt;
vector<int>ans;
bool check(vector<int>ans){
  int a=ans[0]+ans[1]+ans[2]+ans[3];
  int b=ans[3]+ans[4]+ans[5]+ans[6];
  int c=ans[6]+ans[7]+ans[8]+ans[0];
  if(a==b&&b==c)return true;
  return false;
}
void backtracking(int level){
  if(level==9){
    if(check(ans))cnt++;
    return;
  }
  for(int i=1;i<=9;i++){
       if(!st[i]){
        ans.push_back(i);
        st[i]=true;
        backtracking(level+1);
        st[i]=false;
        ans.pop_back();

       }
  }
}
int main()
{
  backtracking(0);
  printf("%d",cnt/2/3);
  return 0;
}

3.取球游戏

我们可以把这个取球过程倒过来看

• 先假设最后盒子里面有1个球，为了把这个球留给对方，我们自然是希望此时盒子里面的数目为1+1，1+3，1+7，1+8
• 接着来看最后盒子里面有2个球，这种情况前面已经提到了，我拿1个，对方就输了
  因为只要有一种赢的可能就算这种局面可以赢，所以从1的情况推过来的时候，有了2的情况，那么我们其实已经可以不用考虑了。
  根据这个思路，我们可以开一个数组来记录某个数目的情况下是否能赢，下面看代码吧。

#include <iostream>
using namespace std;
const int N=1010;
int a[N],b[N];
int main()
{
  int n;
  scanf("%d",&n);
  for(int i=0;i<n;i++){
    scanf("%d",&a[i]);
  }
  //1为胜，0为负
  for(int i=1;i+8<N;i++){
    if(b[i]==0){
      b[i+1]=1;
      b[i+3]=1;
      b[i+7]=1;
      b[i+8]=1;
    }
  }
  for(int i=0;i<n;i++){
    printf("%d\n",b[a[i]]);
  }
  return 0;
}

#include<iostream>
#include <cstring>
using namespace std;
const int N=1010;
int ans[N];
bool f(int n){
    if(ans[n]!=-1)return ans[n];
    if(n>=1&&f(n-1)==0)ans[n]=1;
    if(n>=3&&f(n-3)==0)ans[n]=1;
    if(n>=7&&f(n-7)==0)ans[n]=1;
    if(n>=8&&f(n-8)==0)ans[n]=1;
    if(ans[n]==-1)ans[n]=0;
    return ans[n];

}
int main(){
   
    int n;
    cin>>n;
    memset(ans,-1,sizeof ans);
    ans[0]=1;
    int t;

    for(int i=0;i<n;i++)
    {
        cin>>t;
        cout<<f(t)<<endl;
    }
    return 0;
}