足球比賽(d)題解

2021-10-07 09:36:24 字數 1043 閱讀 7215

題目:2022 世界盃馬上就要開始了,經過一番激烈角逐,全球 32 支球隊獲得了出線資格。世 界盃的比賽分為兩個階段,分別為小組賽階段和淘汰賽階段,在小組賽階段 32 支球隊將分 成 8 個小組,每個小組 4 支球隊進行迴圈比賽,即每兩支球隊比賽一次,每支球隊會進行 3 場比賽,勝得 3 分,平得 1 分,輸得 0 分。陶陶和藍藍都是足球迷,藍藍**了幾次 2022 世界盃小組賽各個隊伍的得分,陶陶想知道這些得分情況是否可能出現?

輸入格式第一行乙個正整數 t,表示有 t 組資料。 第二行到第 t+1 行,每行 4 個用空格隔開的整數,表示乙個小組內的 4 支球隊的得分。 輸出格式t 行,如果該組資料可能出現則輸出「yes」,否則輸出「no」。注意引號不用輸出。

樣例輸入 4

9 2 2 2

3 6 1 7

8 2 3 4

3 3 3 3

樣例輸出

yesyes

noyes

解題思路:這道題開始一看好像一道數學題啊……不管了就按數學題來做!他是每次輸入一種四隊比分情況,讓我們做判斷。那麼,資料又不大。暴力列舉可不可以呢?

我的答案是——可以的。

所以,就有了下面這個一層層相似度極高的程式。我們可以列舉6場比賽的結果(這個數學問題不用講了吧……),每次有三種情況,對應著各自的比分。可以直接把所有的情況求出來(不多不多3^6),最後邊輸入資料邊判斷就好啦!

程式(珍愛生命,遠離抄襲):

#include

using

namespace std;

bool f[10]

[10][

10][10

];int n,q1,q2,q3,q4;

void

putin()

scanf

("%d"

,&n);}

intmain()

return0;

}

直接上頭有沒有?這道題現在分數未知(至少老賀自己出了乙個刁鑽的樣例都對了)

足球比賽出線問題

足球比賽,乙個小組有8支球隊進行單迴圈賽,勝者積3分,平則演算法同積1分,負則不積分,規定積分最高的4支球隊出線,則出線至少需要多少分?未出線最多可能有多少分?思路 迴圈賽的概念是每一支球隊會與其他所有球隊各進行一場比賽。8支球隊共進行8 7 2 28場比賽。1 出線至少需要多少分?贏得比賽積分最快...

Poetize7 足球比賽

描述 description sjzez和tsyz正在進行一輪足球聯誼賽,根據規則,這輪比賽有兩場,一場在sjzez的主場進行,一場在tsyz的主場進行。勝負判斷標準如下 1.在兩場比賽中進球總數較多的一方贏得比賽。2.如果雙方進球總數相同,在對方主場進球更多的一方贏得比賽。3.如果1 2都相同,勝...

演算法2 足球比賽出線問題

足球比賽,乙個小組有8支球隊進行單迴圈賽,勝者積3分,平則演算法同積1分,負則不積分,規定積分最高的4支球隊出線,則出線至少需要多少分?未出線最多可能有多少分?思路 迴圈賽的概念是每一支球隊會與其他所有球隊各進行一場比賽。8支球隊共進行8 7 2 28場比賽。1 出線至少需要多少分?贏得比賽積分最快...