UVa 10120 - Gift?!

题目大意

美丽的村庄里有一条河，N个石头被放置在一条直线上，从左岸到右岸编号依次为1,2,...N。两个相邻的石头之间恰好是一米，左岸到第一个石头的距离也是一米，第N个石头到右岸同样是一米。礼物被放置在第M个石头上，Frank从左岸开始跳跃，对于第i步，必须跳2*i-1米，每次可以向左方向跳，也可以向右方向跳，跳到河岸跳跃就结束了，问Frank能否拿到礼物。

分析

搜索题，N>=49直接输答案，N<49时搜索，原因点击这里 http://www.algorithmist.com/index.php/UVa_10120

发现一个非常蛋疼的问题，输出的时候，直接把题目中的那两句话复制下来老是WA，自己敲上那两句话就AC了。怀疑PDF中字符有问题！

 

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int flag ,n,m;
void dfs(int cur,int step)
{
if(cur<1||cur>n)
return ;
if(cur==m)
{
flag=1;
return ;
}
dfs(cur+(step*2-1),step+1);
dfs(cur-(step*2-1),step+1);

}
int main()
{
while(scanf("%d %d",&n,&m)==2,n+m)
{

if(n>=49)
printf("Let me try!\n");
else
{
flag=0;
dfs(1,2);
if(flag==1)
printf("Let me try!\n");
else
printf("Don't make fun of me!\n");
}
}
return 0;
}

 

转载于:https://www.cnblogs.com/tsw123/p/4340242.html