時間限制:c/c++ 1秒,其他語言2秒
空間限制:c/c++ 131072k,其他語言262144k
64bit io format: %lld
雞尾酒在一場cf的div2比賽中被血虐,一道簡單大模擬竟然乙個半小時都沒ac,認清自己的實力之後他選擇做一名賣萌型選手。有一天雞尾酒遇到了乙個炒雞喜歡的小姐姐,喜歡就要行動,藏著掖著是沒有結果的!所以他決定通過自己最擅長的方式——賣萌,來獲得小姐姐的芳心。
赤耳對雞尾酒說:我也會嚶嚶嚶可是還是單身,賣萌不一定有用吧?
雞尾酒說:沒有賣萌解決不了的問題,如果有,那說明你表現的還不夠萌!而且賣萌不是光在鍵盤上嚶嚶嚶qaq,而是要有自己的特色。一般人賣萌都會使自己的可愛度增加乙個普通數字,但是我的賣萌更立體,所以我每次能讓自己的可愛度增加乙個平方數!
初始雞尾酒的可愛度為0,他每一次賣萌都會使可愛度增加i2。初始i=1,每次賣萌之後雞尾酒都會對賣萌有新的理解,能得到的可愛度就會更多,所以每次賣萌之後i=i+1(第二次增加22,第三次32……)
在數次賣萌之後,如果雞尾酒的總可愛度不大於k,則小姐姐對雞尾酒的好感度等於雞尾酒的可愛度。
但是如果雞尾酒的可愛度超過k,小姐姐則會認為雞尾酒是乙個只會賣萌的軟蛋,好感度變為-1。
雞尾酒想請你幫他算算,他最多能獲得小姐姐的好感度是多少。
輸入第一行包含乙個整數t(t<=200000),表示t組測試資料,
每組資料報含乙個整數k(0<=k<=1018),代表小姐姐的忍耐上限
輸出t行,每行包含乙個整數
代表雞尾酒能達到的最高好感度。
313
9
1
15
這題是先打表再用二分去找值 用for迴圈去找會超時 這題在比賽的時候沒寫出來 感覺賊虧 寫部落格來勉勵自己吧
#include #include #include #include typedef long long int ll;
using namespace std;
const ll maxn = 1e18;
const int m = 1e7 +20;
ll tmp[m];
ll binaryserach(ll key, ll i)//二分查詢
return r;//當查詢結束時r的值是比l小 所以返回r
}int main()
return 0;
}
賣萌型選手
雞尾酒在一場cf的div2比賽中被血虐,一道簡單大模擬竟然乙個半小時都沒ac,認清自己的實力之後他選擇做一名賣萌型選手。有一天雞尾酒遇到了乙個炒雞喜歡的小姐姐,喜歡就要行動,藏著掖著是沒有結果的!所以他決定通過自己最擅長的方式 賣萌,來獲得小姐姐的芳心。赤耳對雞尾酒說 我也會嚶嚶嚶可是還是單身,賣萌...
PAT 乙級 1052 賣個萌
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 萌萌噠表情符號通常由 手 眼 口 三個主要部分組成。簡單起見,我們假設乙個表情符號是按下列格式輸出的 左手 左眼 口 右眼 右手 現給出可選用的符號集合,請你按使用者的要...
PAT乙級 1052 賣個萌
萌萌噠表情符號通常由 手 眼 口 三個主要部分組成。簡單起見,我們假設乙個表情符號是按下列格式輸出的 左手 左眼 口 右眼 右手 現給出可選用的符號集合,請你按使用者的要求輸出表情。輸入首先在前三行順序對應給出手 眼 口的可選符號集。每個符號括在一對方括號內。題目保證每個集合都至少有乙個符號,並不超...