時間限制:
1000 ms | 記憶體限制:
10000 kb
難度:2描述
小珂是一名初中生,她現在很苦惱,因為老師布置了乙個讓她苦惱的作業,你能不能幫助她呢?題目資訊如下。
已知二元一次方程 a*x+b*y=n, 判斷這個二元一次方程有沒有整數解,x,y為未知數,其中a,b,n都為整數且不等於零,同時滿足0輸入
第一行有乙個整數0
輸出存在整數x和y使得方程有解,輸出「yes」,否則輸出「no」
樣例輸入
22 4 23 9 7
樣例輸出
yesno
#include//如果 a、b 的最大公約數能整除 n ,那麼它的整數解有無數多個,
//如果 a、b 的最大公約數不能整除 n,那麼它沒有整數解。
void swap(int x,int y)
int main()
//此時a是最大公約數
//printf("最大公約數%d\n",a);
if(n%a==0)
printf("yes\n");
else
printf("no\n");
} return 0;
}
NYOJ 453 小珂的煩惱
時間限制 1000 ms 記憶體限制 65535 kb難度 2 描述 小珂遇到了乙個麻煩的問題,有這樣的n對數 1,2 3,5 4,7 6,10 第i對的差值為i,第n對數的第乙個數為沒在前n 1對中出現過的數中最小的,現在要找第n對這樣的數,你能幫幫他嗎?輸入第一行只有乙個整數m m 10000 ...
小珂的遊戲
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 假設有2k個人圍著乙個圓桌坐著,前k個是好人,後k個是壞人 現在開始,每m個人踢掉乙個,比如有6個人,m 5,那麼,被踢掉的人依次是5,4,6,2,3,1。現在要求,在踢掉第乙個好人前,必需把所有的壞人踢掉,問,給定乙個k,求滿...
NYOJ166 小珂的數學題 數字dp
分析 這道題的做法應該很多,我看到有人用組合數學做的 真是大牛啊 我以開始也想用組合數學做,但是找了乙個小時也沒弄出來。然而發現用數字dp 記憶化搜尋 可以做的。dp d num 表示 第d位上不大於num的種類的個數 記憶化搜尋是傳三個引數 d,num,f 標記高位是否為滿,數字dp的思想所要求的...