題目鏈接：點(diǎn)擊查看

題目大意：在二維平面上，要求從點(diǎn) ( 0 , 0 ) 到點(diǎn) ( x , 0 ) 處，每次只能行走給出的路徑長度，問最少需要走幾次才能到

題目分析：讀完題后首先想到的是三角形，如果想組成三角形，那么必須滿足兩邊之和大于第三邊，當(dāng)然在這個題目中稍微特殊一點(diǎn)，兩邊之和也可以等于第三邊，這也就說，如果給出的長度的最大值大于 x 時，答案一定是 2 ，因?yàn)槔脙蓷l最大值的長度和 x 的長度，一定能組成一個銳角的等腰三角形，當(dāng)給出長度的最大值小于 x 時，最優(yōu)的答案肯定是先用這個最大值沿著 x 軸一直鋪過去，盡可能的將其變?yōu)樯厦娴牡谝环N情況就好了，那么此時的答案就是 (x / mmax) 向上取整

到這就完了嘛？如果只是實(shí)現(xiàn)上述的操作，看似天衣無縫，但這個題目中還隱藏著一個小坑點(diǎn)，就是如果給出的數(shù)據(jù)中，存在一條邊與 x 相等時，那么答案是 1 。因?yàn)檫@個特判整整卡了我一個小時。。太自閉了

代碼：
?

#include<iostream> #include<cstdio> #include<string> #include<ctime> #include<cmath> #include<cstring> #include<algorithm> #include<stack> #include<climits> #include<queue> #include<map> #include<set> #include<sstream> #include<unordered_map> using namespace std;typedef long long LL;typedef unsigned long long ull;const int inf=0x3f3f3f3f;const int N=1e5+100;int a[N];int main() { //#ifndef ONLINE_JUDGE // freopen("input.txt","r",stdin); // freopen("output.txt","w",stdout); //#endif // ios::sync_with_stdio(false);int w;cin>>w;while(w--){int n,m;bool flag=false;scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%d",a+i);if(a[i]==m)flag=true;}if(flag){puts("1");continue;}int mmax=*max_element(a+1,a+1+n);if(mmax<=m)printf("%d\n",m/mmax+bool(m%mmax));elseputs("2");}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的CodeForces - 1307B Cow and Friend(数学+思维)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。