【nyoj - 890】 分东西 (水题 二进制)
生活随笔
收集整理的這篇文章主要介紹了
【nyoj - 890】 分东西 (水题 二进制)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題干:
分東西
時間限制:1000?ms ?|? 內存限制:65535?KB
難度:1
輸入
第一行輸出一個數i表示有i組情況(0<i<=10)
接下來的i行,每一行輸入兩個個數M(0<M<1000000)和N(0<N<20)
輸出
輸出店主是否辦得到Yes或No
樣例輸入
2 3 2 8 3樣例輸出
Yes No來源
原創
描述
一家商店經調查后發現顧客都比較喜歡整箱的商品而不太喜歡拆散,于是呢,這個商店就將M件相同物品事先分裝在N個箱裝好,以便客人購買的時候,不管客人想要幾件都可以整箱的給,不用拆箱子,想以此來提高銷量。問題來了,店主辦得到嗎?
解題報告:
? ? ? ?水題。。。二進制的思想。
AC代碼:
#include<bits/stdc++.h>using namespace std; int n,m; int main() {int t;cin>>t;while(t--) {cin>>m>>n;//把m件物品放到n個箱子中if(n >= m) printf("Yes\n");continue;if(n > log2(m)) printf("Yes\n");else printf("No\n");}return 0 ;}?
總結
以上是生活随笔為你收集整理的【nyoj - 890】 分东西 (水题 二进制)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 农行信用卡怎么提升额度 分分钟全面掌握提
- 下一篇: 招商银行信用卡怎么贷款 额外费用需要你来