時間限制:2秒
空間限制:65536k
有三隻球隊,每只球隊編號分別為球隊1,球隊2,球隊3,這三隻球隊一共需要進行 n 場比賽。現在已經踢完了k場比賽,每場比賽不能打平,踢贏一場比賽得一分,輸了不得分不減分。已知球隊1和球隊2的比分相差d1分,球隊2和球隊3的比分相差d2分,每場比賽可以任意選擇兩隻隊伍進行。求如果打完最後的 (n-k) 場比賽,有沒有可能三隻球隊的分數打平。
輸入描述:
第一行包含乙個數字 t (1 <= t <= 10)
接下來的t行每行包括四個數字 n, k, d1, d2(1 <= n <= 10^12; 0 <= k <= n, 0 <= d1, d2 <= k)
輸出描述:
每行的比分資料,最終三隻球隊若能夠打平,則輸出「yes」,否則輸出「no」
輸入例子1:
23 3 0 0
3 3 3 3
輸出例子1:
yesno
例子說明1:
case1: 球隊1和球隊2 差0分,球隊2 和球隊3也差0分,所以可能的賽得分是三隻球隊各得1分
case2: 球隊1和球隊2差3分,球隊2和球隊3差3分,所以可能的得分是 球隊1得0分,球隊2得3分, 球隊3 得0分,比賽已經全部結束因此最終不能打平。
#includetypedef long long ll;
using namespace std;
bool judge(ll n, ll k, ll d1, ll d2)
}if ((k + 2 * d1 - d2) >= 0 && (k + 2 * d1 - d2) % 3 == 0)
}if (d1>d2) }}
if ((k - 2 * d1 + d2)>=0 && (k - 2 * d1 + d2) % 3 == 0)
}if ((k + 2 * d1 + d2) >= 0 && (k + 2 * d1 + d2) % 3 == 0)
}return false;
}int main()
system("pause");
}
程式設計題 比賽模擬
from random import random def printintro 列印程式介紹資訊 print 桌球競技分析 print 這個程式模擬兩個隊伍a和b桌球比賽 print 程式執行需要隊伍a和隊伍b的能力值 以0到1之間的小數表示 def getinputs 獲得程式執行引數 a ev...
NowcoderGirl程式設計比賽(二)
現有兩個按鈕,按下按鈕n會執行2x 1,按下m執行2x 2。x初值為0,現要求出任意正整數n應使用何種按法使得x能變成n。我們猜想,是否任意給定乙個數字都可以得通過按不同的按鈕得到。可以使用窮盡法試試,便可以發現其中的規律。其實是可以通過任意乙個數字找出其的順序。那麼我們可以倒著想 c語言實現 in...
TYUT程式設計比賽 回顧
程式設計師需要做的不是簡潔,而是極其簡潔。溫故而知新,比賽過後重新閱讀題解,掌握其中的套路和技巧,可以邁向更高遠的目標。鞏固基礎尤為重要,堅實的基礎才能夠具備起飛的條件,在年級組中完成120題作為初級程式設計畢業的條件。新生程式設計熱身賽2017 2017年12月17日13 00 18 00 a b...