模擬 找規律

2022-05-21 03:56:08 字數 886 閱讀 4647

走格仔時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 262144k,其他語言524288k

64bit io format: %lld

在平面上有n*n大小的正方形,定義正方形左下角座標是(1,1),右下角座標是(n,1)

現在a君在左下角,他的初始方向是向右,他要在正方形內走m步

當a君碰到邊界或者已經走過的格仔時,他便會逆時針轉90°繼續走,直到走完m步。

現在給你兩個整數n和m,請算出走完m步後a君的座標。

輸入一行兩個整數n和m。
輸出一行兩個數表示a君的座標。
示例1

複製

3 3
複製

3 2

n<=1000,m

#includeusing

namespace

std;

const

int maxn=1e6+5

;const

int inf = 0x3f3f3f3f

;const

int mod = 998244353

;typedef

long

long

ll;ll a[

2*maxn];

ll b[maxn];

ll power_mod(ll a,ll n)

return

ans;

}void

init()

for(int i=1;i<=1e6;i++)

}int

main()

printf(

"%lld\n

",ans);

return0;

}

view code

模擬 找規律

現代數學的著名證明之一是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...

模擬 找規律填數字

描述 小瑜還在讀幼兒園呢,現在的小孩子正夠可憐的 這不,老師給孩子們布置了一道連很多大人都不會的數學題目。且看 給你一組有規律序列的前面5個整數,請你給出它後面跟著的5個整數,如 1,2,3,4,5,這是個等差數列,後面應該是6,7,8,9,10,這倒簡單。但現在老師告訴孩子們這串串行有可能是等差數...

傳球遊戲(模擬,遞推,找規律)

時間限制 1 sec 記憶體限制 50 mb 提交 8 解決 5 提交 狀態 討論版 命題人 外部匯入 上體育課的時候,小蠻的老師經常帶著同學們一起做遊戲。這次,老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈,其中的乙個同學手裡拿著乙個球,當老師吹哨子時開始傳球,每個同學可以把...