黑书 P20 例题3——聪明的学生-CSDN博客

这道题目挺有意思的，很有思考价值，题目的意思是有三个学生A，B，C，和一个叫兽，这三个学生智商都非常高，每个学生头上写了一个数字（注意：是正整数），只能看到别人的数字，不能看到自己的数字，其中两个数字的和等于第三个数字，叫兽依此询问A，B，C，问他们知不知道自己头山的数字是什么，问了 N 次之后，那位同学说知道了，现在告诉这位同学头上的数字是 M，和询问的次数N，求另外两位学生的数字，有多种情况。

提示：总是头上贴着最大的那个数的人最先猜出来！

#include<iostream>
using namespace std;
int n,m;
int t;
int dp[500][500][500];
int fuck(int a,int b,int c)
{
if(a==b)
{
return 3;
}
if(b==c)
{
return 1;
}
if(a==c)
{
return 2;
}
if(a>b&&a>c)
{
if(b>c)
{
return fuck(b-c,b,c)+2;
}
else
{
return fuck(c-b,b,c)+1;
}
}
if(b>a&&b>c)
{
if(a>c)
{
return fuck(a,a-c,c)+1;
}
else
{
return fuck(a,c-a,c)+2;
}
}
if(c>a&&c>b)
{
if(a>b)
{
return fuck(a,b,a-b)+2;
}
else
{
return fuck(a,b,b-a)+1;
}
}
}
int main()
{
while(cin>>n>>m)
{
t=n%3;
if(t==1)
{
for(int i=1;i<=m-1;i++)
{
if(fuck(m,i,m-i)==n)
{
cout<<"a="<<m<<" b="<<i<<" c="<<m-i<<endl<<"end"<<endl;
}
}
}
else
{
if(t==2)
{
for(int i=1;i<=m-1;i++)
{
if(fuck(i,m,m-i)==n)
{
cout<<"a="<<i<<" b="<<m<<" c="<<m-i<<endl<<"end"<<endl;
}
}
}
else
{
if(t==0)
{
for(int i=1;i<=m-1;i++)
{
if(fuck(i,m-i,m)==n)
{
cout<<"a="<<i<<" b="<<m-i<<" c="<<m<<endl<<"end"<<endl;
}
}
}
}
}
}
return 0;
}

1. 算法实际上就是一个简单递归，主函数里用的就是一个简单的枚举算法。