upc 回憶與困惑

2022-06-18 14:18:15 字數 1682 閱讀 6148

時間限制: 1 sec 記憶體限制: 128 mb

題目描述

小學校裡的歡聲和校園裡的花都溶解在靜沉沉地夜氣裡。那種聲音實在可見可觸,可以供諸瓶兒,一簇又一簇。我聽見鐘聲,像乙個比喻,我沒有數,但我知道他的急徐、輕重,我聽出今天是西南風。

西南風?這個彷彿有點陌生又總是在那邊的詞語使我沉寂了下來。它使我想到了乙個困惑,乙個以前的已經解決,卻還是有點淡淡的神秘的困惑。

我記得,當時是在西南方行進的遠離故鄉的火車上,遇到了這個兔子一般神秘的問題

這是乙個跳躍的數列。經過長時間的觀察,我發現這個數列的前面幾項是這樣的:1,1,2,3,5,8,13…

我發現,無論何時這個數列出現,他的前兩項都是1,後面的數字都會看一眼前面的數字,把他前面的兩項的值的和作為自己的值。

我記得,當時我想知道這個數列的第n項是什麼。但是我不喜歡太大的數字,所以我困惑的n一定是乙個小於等於64的正整數。也就是說,如果n不是正整數,或者n嚴格大於了64,那麼它就不符合我的要求。現在,我彷彿回憶起了自己當時的詢問,並希望請你一一回答。因為時間長了,記憶有點模糊,可能會有詢問不符合我的要求,這時候你應該告訴我"pcftxdy"。(具體輸出方式請按照輸出格式中的描述來)

輸入第一行,乙個正整數num表示子任務編號(num=0表示這是樣例資料)

第一行,乙個整數t。

接下來t行,每行乙個數ni表示第i組詢問的n。

輸出由於輸出可能太多,你只要輸出不合法的詢問的個數cnt和其他詢問的異或和ans即可。

如果詢問全都不合法,令ans=0

兩個數中間用乙個空格分隔。

樣例輸入

050

123123456

樣例輸出
2

2

提示

對於第一組詢問,n不在czyarl關心的範圍內,不合法謻

對於第二組詢問,n在czyarl關心的範圍內,答案為1;

對於第三組詢問,n在czyarl關心的範圍內,答案為1;

對於第四組詢問,n在czyarl關心的範圍內,答案為2;

對於第五組詢問,n大於了64,不合法;

最後不合法的詢問有2個,cnt=2

ans=1 異或 1 異或 2 = 2

對於所有資料,n在int範圍內,t≤106

思路第乙個數就是編號,沒什麼用(個人感覺)

數列是斐波那契數列,開始可以先打個表(long long + 陣列開的大於64) 。 詢問的

n 在 1 – 64 內,則更新答案( 異或),否則錯誤詢問數 + 1 。

**:

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define inf 0x3f3f3f3f

using

namespace std;

typedef

long

long ll;

//const int n=1e5+10;

ll num,t,n,cnt,sum,flag,p[70]

;void

init()

return;}

intmain()

cout<" "

}

困惑與迷茫

今天,就在剛才公司的總經理找我談話,說是經過一段時間的考察,決定提拔我當個team leader,雖然我們現在的專案快要結束了,但是正好通過這段時間鍛鍊一下,為下乙個專案做些準備,這個專案的最後內容,老大會幫助我過渡,然後下個專案就會放手我自己幹了。而且還說待遇上面,如果表現的好,很快會有提高,因為...

spark textFile 困惑與解釋

在mapreduce框架中,shuffle是連線map和reduce之間的橋梁,map的輸出要用到reduce中必須經過shuffle這個環節,shuffle的效能高低直接影響了整個程式的效能和吞吐量。spark作為mapreduce框架的一種實現,自然也實現了shuffle的邏輯。shuffle是...

Symbol學習與回憶

一種新的資料型別 語法是 const sy symbol 這樣定義是區域性的,每次定義生成的symbol都不會相同 const sy1 symbol 11 const sy2 symbol 11 sy1 sy2 false全域性定義是這樣的 const sy3 symbol.for 11 const...