1253 抓住那頭牛

2022-06-02 02:48:08 字數 734 閱讀 9205

1 #include2


using


namespace


std;


3int


n, k;


4struct node;


7 node que[100010];                            //


結構體陣列表示佇列 


8int f, r;                                    //


定義隊首和隊尾 


9bool vis[100010];                            //


數軸位置是否被訪問過 


10void move(int nx, int ft)17}


18int


main()


1929         move(fx+1, ft);                    //


三種移動方式 ：方式1 


30         move(fx-1, ft);                    //


三種移動方式 ：方式2


31         move(fx*2, ft);                    //


三種移動方式 ：方式3


32         f++;                            //


隊首後移出佇列 33}


34return0;


35 }

1253 抓住那頭牛

農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點n 0 n 100000 牛位於點k 0 k 100000 農夫有兩種移動方式 1 從x 移動到x 1或x 1 每次移動花費一分鐘 2 從x移動到2 x 每次移動花費一分鐘 假設牛沒有意識到農夫的行動，站在原地不動。農夫最少要花多...

1253 抓住那頭牛

1253 抓住那頭牛 時間限制 1000 ms 記憶體限制 65536 kb 提交數 8246 通過數 3066 題目描述 農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點n 0 n 100000 牛位於點k 0 k 100000 農夫有兩種移動方式 1 從x移動到x 1或x ...

1253 抓住那頭牛

題目描述 農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點n 0 n 100000 牛位於點k 0 k 100000 農夫有兩種移動方式 1 從x移動到x 1或x 1，每次移動花費一分鐘 2 從x移動到2 x，每次移動花費一分鐘 假設牛沒有意識到農夫的行動，站在原地不動。農夫最...