uva 10120——Gift?!
生活随笔
收集整理的這篇文章主要介紹了
uva 10120——Gift?!
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題意:給定一條河的寬度n單位和要跳的位置m,每次要跳2*i-1單位,可以前后跳,問能否到達m。
思路:搜索。河寬大于50的話是一定可以跳過去的,小于50的向下搜索一下就可以了。
code:
#include <bits/stdc++.h> using namespace std;int n,m; int dfs(int s,int p){if (s==m) return 1;int l=2*p-1;if (s+l<=n&&dfs(s+l,p+1)) return 1;if (s-l>0&&dfs(s-l,p+1)) return 1;return 0; } int main() {while (~scanf("%d %d",&n,&m),n+m){if (n>=49) puts("Let me try!");else if(dfs(1,2)) puts("Let me try!");else puts("Don't make fun of me!");} }總結
以上是生活随笔為你收集整理的uva 10120——Gift?!的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 奥拉星手游死神安彼德怎么获得
- 下一篇: uva 10570—— Meeting