10喵哈哈村的魔法石

2022-08-09 19:06:20 字數 986 閱讀 2370

題目傳送:

描述傳說喵哈哈村有三種神奇的魔法石:第一種魔法石叫做人鐵石,擁有a

的能量;第二種魔法石叫做地岡石,擁有b

的能量;而第三種,則是最神奇的天玄石,擁有無可比擬的c

的能量!

但是有一天,沈寶寶太調皮了,把一顆天玄石玩丟了……

「這可玩大發了,這樣我會被天行廖責備的。」沈寶寶悲傷的說到,「怎麼辦呢?」

這時候沈寶寶望了望窗外的飛過的白鴿,突然急中生智,想到了乙個辦法:乾脆就用人鐵石和地岡石把天玄石湊出來吧!

「只要我拿若干個人鐵石,若干個地岡石,他們的能量之和,恰好加起來等於天玄石所擁有的能量。然後再把這些石頭粘在一起,那麼由若干個石頭的組成的整體,我不就可以看做是乙個天玄石了嗎?「

沈寶寶愈發覺得自己機智。

所以現在有乙個問題擺在你的面前了,給你a

,b,c

,請判斷是否存在兩個大於等於0

的整數x

,y滿足ax+by=c.輸入

第一行乙個t,表示有t組測試資料。

接下來t行,每行三個整數a,b,c,分別表示三塊石頭的能量值。

滿足(1<=t<=100,1 ≤ a, b ≤ 100, 1 ≤ c ≤ 10 000)

輸出對每一組測試答案均需要輸出結果,如果可行的話,輸出yes,否則輸出no

樣例輸入1

複製

2

1 2 3

4 6 15

樣例輸出1

yes

no**如下(改**來自網路):

#include "iostream"

using namespace std;

const int m = 1e5+10;

int main()

if(res<0)break;

long long p = res/b;

if(p*b==res)

}if(tmp==0) puts("no");

}return 0;

}

喵哈哈村的排隊

描述有一堆喵哈哈村的村民們在排隊,他們從佇列的尾部開始標號,標號為1的村民站在最後面,標號為n的村民站在佇列的最前面,而且每個村民都擁有乙個智商值a i 這些村民有時候會覺得不開心,因為他們覺得憑什麼乙個智商比他低的人,可以站在他的前面!現在對於每個村民,他們都想知道,在他前面,智商比他低,離他最遠...

喵哈哈村的賽馬比賽

描述喵哈哈村一年一度的賽馬比賽要開始了!沈寶寶和戴爾廖由於達成了某筆交易,成了好朋友,於是他們相約一起去看賽馬比賽。哦豁,這兩個人來早了,賽馬比賽並沒有開始。假設賽馬場上有n 只馬兒,第i 只馬兒的起點在第i 公尺的位置,這些馬兒都會朝著同乙個方向奔跑。每只馬兒的速度都不一樣,而且大家都不知道這些馬...

喵哈哈村的木星傳說

描述喵哈哈村有乙個掛在空中的木星爺爺,每天晚上都講一些故事。而星星同學,作為木星爺爺的聽眾,為了報答,於是每天晚上都會為他解決乙個問題。今天,星星同學要為木星爺爺解決這樣乙個問題 給乙個n n的方陣,請將這個方陣順時針旋轉90 輸入本題包含若干組測試資料。第一行乙個n,表示這個方陣是n n的方陣。接...