兔子的煩惱 二) nyoj 規律)

2021-07-30 19:42:18 字數 970 閱讀 8324

時間限制:1000 ms  |  記憶體限制:65535 kb

難度:3

描述 在一座山上有n個山洞(每個洞從0~n-1分別編號),這山上有乙隻兔子躲在山洞裡,有乙隻狼,從編號為0的山洞開始

入洞,每隔m-1個洞,再次入洞抓兔子,現在兔子想知道是否有能避免這場災難的山洞?

例如:m=2 and n=6, 狼將要進入的山洞號為:0,2,4,可避難的山洞為:1,3,5;

輸入有多組測試資料,不超過11組;

每組有兩個整數m,n(0

輸出兔子能避免這場災難輸出可避難山洞的總數和所有可避難山洞的編號(從小到大輸出),否則輸出no;

樣例輸入

1 22 2
樣例輸出

no1 1
題解:每隔m-1個洞……這題一看就是有故事(規律)的……所以就找啊找……各種找……因為n,m是隨機給你的,並且就給你這兩個數字,所以答案就隱藏在這 這兩個數字就好了……然後各種猜關係,再模擬下就好了……

#include#include#include#include#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f

#define ll long long

#define for(i,a,b) for(int i=a;i=y)i%=y;

// if(v[i])break;

// if(!v[i])

//

// }

// if(s==0)

//

// else

// {

// printf("%d",s);

int flag=0;

// for(int i=0; i

兔子的煩惱 一) NYOJ

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 在一座山上有n個山洞 每個洞從0 n 1分別編號 這山上有乙隻兔子躲在山洞裡,有乙隻狼,從編號為0的山洞開始入洞,每隔m 1個洞,再次入洞抓兔子,現在問,兔子能否避免這場災難?例如 m 2 and n 6,狼將要進入的山洞號為 ...

國王的煩惱 nyoj

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 c國由n個小島組成,為了方便小島之間聯絡,c國在小島間建立了m座大橋,每座大橋連線兩座小島。兩個小島間可能存在多座橋連線。然而,由於海水沖刷,有一些大橋面臨著不能使用的危險。如果兩個小島間的所有大橋都不能使用,則這兩座小島就不能...

nyoj 176 隊花的煩惱二

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述acm隊隊花c小 最近在x大oj上做題,竟發現了一道做不出來的 水題!她快鬱悶死了 也許是最近狀態不太好吧 她希望大家能幫幫忙 把乙個整數分成若干個不為零的整數,問有多少種不同分法。例 7 3 其中的分法 1 1 5,1 5 1,...