LMY和LYM使用分辨

2021-12-29 19:57:02 字數 954 閱讀 7482

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 與短時自相關函式一樣,對週期性的濁...

關聯關係和依賴關係分辨

可以從以下兩個方面來分辨 從類的屬性是否增加的角度看 發生依賴關係的兩個類都不會增加屬性。其中的乙個類作為另乙個類的方法的引數或者返回值,或者是某個方法的變數而已。發生關聯關係的兩個類,其中的乙個類成為另乙個類的屬性,而屬性是一種更為緊密的耦合,更為長久的持有關係。從關係的生命週期來看 依賴關係是僅...