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;
}