453 小珂的煩惱 打表吧

2021-07-05 05:46:46 字數 710 閱讀 6009

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:2 描述

小珂遇到了乙個麻煩的問題,有這樣的n對數(1,2),(3,5),(4,7),(6,10)……,第i對的差值為i,第n對數的第乙個數為沒在前n-1對中出現過的數中最小的,現在要找第n對這樣的數,你能幫幫他嗎?

輸入第一行只有乙個整數m(m<=10000),表示測試資料組數。

接下來的m行,每行有乙個整數n(n<=100000)。

輸出輸出第n對數,每組輸出佔一行。

樣例輸入

2

13

樣例輸出

1 2

4 7

先是直接寫了個計算的程式,tle 了...

然後想到了打表,用乙個陣列來輔助打表,結果re 了....手動試了一下,才發現要開到30萬左右的陣列.....

然後重新打表,過了,記憶體一萬多...........

看了別人的**和思路,也是醉了...原來有公式........真是夠了!!

#include#include#define maxn 500005

struct node

y[maxn];

long long x[maxn];

void db()

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,求滿...

小薩的煩惱

題目 description 聖誕節又要到了!小薩希望和自己心儀的mm一起出去度過乙個浪漫的的聖誕節。他進行了詳盡的準備,找到了n個很適合他們去約會的好地方,但無奈小薩和他的mm都是初三學校,晚上必須回學校上晚修,沒有足夠的時間讓他們走遍每乙個地方。迫於無奈,小薩選擇了乙個最合適的地方s。小薩打算和...