大數搬箱子

2021-09-29 18:47:01 字數 994 閱讀 5809

問題 c: 搬運工阿睿的公升職計畫

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

提交: 56 解決: 10

[提交][狀態][討論版][命題人:181530135]

題目描述

阿睿現在某知名碼頭做搬運工,今天他的老大交給他乙份任務,任務描述如下:

老大給阿睿無窮多的人去幫他搬運箱子(箱子個數不確定,但很多!很多!很多!這是一定的),但每次搬運箱子的個數有要求,要求如下:

第一次阿睿只能讓他的水手搬運乙個箱子;

第二次依舊是乙個箱子;

第三次是兩個箱子;

第四次是三個箱子;

第五次是五個箱子;

第六次是八個箱子;

......

老大想要知道搬運過程中任意一次搬運的箱子個數,即第n(1<=n<=1000)次需要搬運多少箱子。

聰明的阿睿雖然已經發現了其中的規律,但由於算數問題,他怕在計算**現問題,最終影響到自己的公升職大業。現在他想要你幫助他設計乙個程式來計算出第n次要搬運的箱子個數,你能幫助他麼?

輸入輸入第一行為乙個整數t,接下來t行,每一行有乙個整數n(1<=n<=1000)表示第n次搬運。

輸出輸出為t行,每行為阿睿第n次要搬運的箱子的個數。

樣例輸入61

2345

6樣例輸出11

2358

提示箱子可能會有很多很多很多很多!!!!!!!!

#include

#include

#include

long

long

int a[

1006][

1006];

intmain()

} c=0;

for(i=n+

1; i>=

0; i--

)printf

("\n");

}}

poj 水題 1083搬箱子問題

題意如下 告訴你有400個房間,如上圖所示。給你乙個數n,下面給出n個桌子要搬 從i房間搬到j房間 要你求出最小要用多少時間搬這些桌子?資料範圍 1 n 200 1 i,j 400 如下附件圖所示 思路 觀察下附件圖,可知1,2 shared,3,4 shared 399,400shared 不難可...

51nod 1362 搬箱子 組合數公式

天吶51nod是不是特別喜歡卡常啊 這題一直推公式推到複雜度足夠低就可以了,感謝班上的數競大爺毛公給我的指點 列舉一下斜向下的操作有多少次,令它為 a 令豎著走為b,a b n 總共有n m a次操作,其中有三種操作,可以很簡單的得到答案 an s m i 0 na 0 can m ac bn m ...

推箱子遊戲

大一寒假 1.寫 時我犯了乙個很大的錯誤 不然早就搞定了 把 與 混淆了 大忌啊 2.這裡實現了數位化編碼 3.上72 下80 左75 右77 4.特殊圖形可以到qq拼音符號裡獲取 include include include define x 1 人的位置 define y 5 define n...