黑书 P20 例题3——聪明的学生

这道题目挺有意思的，很有思考价值，题目的意思是有三个学生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. 算法实际上就是一个简单递归，主函数里用的就是一个简单的枚举算法。

2. 有兴趣可以证明一下为什么每次都是那个头上最大的数的人最先猜出来，证明的过程很有意思的~

3. 因为每次运行的结果未保存，想追求运行速度的同学可以加个3维数组，over。