lmy與lym在玩乙個數字遊戲,一開始黑板上寫有兩個整數n,m。lmy先手,lmy和lym輪流操作,每人都可以將當前的n加上n的乙個正因數d,變成n+d,第乙個將n變成乙個大於m的數的人輸掉比賽。現在給出兩個數n,m;lmy和lym都非常聰明,問誰會獲勝?
有多組測試資料:
第一行乙個整數t,表示有t組資料。
第二行到第t+1行,每行兩個整數,分別表示n,m。
輸出t行,若lmy贏,輸出「lmy beats lym」; 若lym贏,輸出「lym beats lmy」;
12 3
lmy beats lym
30%資料: t<10; n<10;m<100;
100%資料:t<=213;n<=231-1, n
寫這道題題解完全是為了改悔!
在考試的時候其實第一次是想對了正解的但是最後5分鐘的時候腦殼打鐵換成了o(n)的**演算法
完全是個智障!很想罵自己!
閒話不多說,分析如下:
我們可以知道在n==m-1的時候先手是必贏的局面。而題目中已經說了m必定是個奇數。
乙個很好想的性質:奇數的因數必定是乙個奇數,偶數的因數必定是乙個偶數。
所以當n==m-2的時候,一定是先手必輸的局面,因為後手很聰明!可以加1!
1!!!!特殊的數字!!!!
所以說以此類推,當n==m-3的時候,一定是先手必贏。
看到這裡你就應該明白了
這題明擺著就是個判斷一下n的奇偶就ok
可是為什麼我最後卻把想出來的正解改了呢
因為我想錯了一組樣例,還是太智障了
唉,改悔!
#include
using namespace std;
int main()
{ long long n,m,t;
cin>>t;
while(t--)
{cin>>n>>m;
if(n%2==0)cout<
分辨串列埠和USB
pc機常用的通訊方式有三種 序列 並行和網路介面。目前大多數巨集碁筆記本保留有序列口,一般在筆記本的左邊,那個很多洞洞那個口就是串列埠,也稱com口,序列介面 好啦,下面講講串列埠程式開發。記住在windows上面的程式設計一切都是基於windows作業系統的。之前在寫串列埠採集資料的上位機時也頗為...
如何分辨清音和濁音
主要從短時能量,短時過零率,短時自相關函式三個引數判斷。短時能量 語音頻號能量隨時間有相當大的變化,特別是清音段的能量一般比濁音段的小得多。短時過零率 清音的過零率較高,濁音的過零率較低。也可以用平均幅度差函式法代替 amdf 語音頻號的短時平均幅度差函式fn k 與短時自相關函式一樣,對週期性的濁...
關聯關係和依賴關係分辨
可以從以下兩個方面來分辨 從類的屬性是否增加的角度看 發生依賴關係的兩個類都不會增加屬性。其中的乙個類作為另乙個類的方法的引數或者返回值,或者是某個方法的變數而已。發生關聯關係的兩個類,其中的乙個類成為另乙個類的屬性,而屬性是一種更為緊密的耦合,更為長久的持有關係。從關係的生命週期來看 依賴關係是僅...