Robots遞迴,模擬,規律

2021-07-14 17:10:11 字數 644 閱讀 1920

題意:有若干個x和y兩種機械人,和乙個基地,機械人攜帶資料,最終目的是把所有機械人的資料傳到基地中,分別給出兩種機械人傳輸資料所用的時間,還要滿足題目中所給的傳輸資料時的條件,問如何傳輸用時最少

思路:首先樣例給了我思路,優先用時多的機械人傳給用時少的,一輪傳遞後,兩種機械人的數量不確定,再遞迴這個過程,具體過程看**。

關於兩種機械人數量相差的怎麼辦,假如只有一種機械人,無論哪種,觀察他的數量和傳給基地次數的關係,我先列出前幾項,發現規律,資料不大,直接打表。在main()函式中我把前兩項改了,這樣符合實際情況同時便於計算。這個**兩種過程有點重複,沒來得及修改

#include 

#include

using namespace std;

int a[1207];

void init()

}int main()

else

if(m==0||n==0)

}if(m==0)

}else

if(n==0)}}

else

else

if(m==0||n==0)

}if(m==0)

}else

if(n==0)}}

cout<0;}

模擬 找規律

現代數學的著名證明之一是georg cantor證明了有理數是可列舉的。他是用下面這一張表來證明這一命題的 1 1 1 2 1 3 1 4 1 5 2 1 2 2 2 3 2 4 3 1 3 2 3 3 4 1 4 2 5 1 我們以z字形給上表的每一項編號。第一項是1 1,然後是1 2,2 1,3...

模擬 找規律

走格仔時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 在平面上有n n大小的正方形,定義正方形左下角座標是 1,1 右下角座標是 n,1 現在a君在左下角,他的初始方向是向右,他要在正方形內走m步 當a君碰到邊界...

hdu2073 模擬規律

規律 按照題目意思來看我們可以把整個過程拆分成兩個操作不斷迴圈的步奏 每個迴圈包含兩種操作向上和向下 該次迴圈內範圍大概是乙個正方形的樣子 即x,y屬於0 a 1 向上的方向移動 由於上個迴圈中 我們在乙個正方形內 所以進入下乙個迴圈的時候我們的橫座標會 1 我們可以根據x的記錄來 1 則先y x ...