1443 問題 C: 藍(lán)橋杯歷屆試題-數(shù)字游戲
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 21391 解決: 3574
題目描述
棟棟正在和同學(xué)們玩一個(gè)數(shù)字游戲。
游戲的規(guī)則是這樣的:棟棟和同學(xué)們一共n個(gè)人圍坐在一圈。棟棟首先說出數(shù)字1。接下來,坐在棟棟左手邊的同學(xué)要說下一個(gè)數(shù)字2。再下面的一個(gè)同學(xué)要從上一個(gè)同學(xué)說的數(shù)字往下數(shù)兩個(gè)數(shù)說出來,也就是說4。下一個(gè)同學(xué)要往下數(shù)三個(gè)數(shù),說7。依次類推。
為了使數(shù)字不至于太大,棟棟和同學(xué)們約定,當(dāng)在心中數(shù)到 k-1 時(shí),下一個(gè)數(shù)字從0開始數(shù)。例如,當(dāng)k=13時(shí),棟棟和同學(xué)們報(bào)出的前幾個(gè)數(shù)依次為:
1, 2, 4, 7, 11, 3, 9, 3, 11, 7。
游戲進(jìn)行了一會兒,棟棟想知道,到目前為止,他所有說出的數(shù)字的總和是多少。
樣例說明
棟棟說出的數(shù)依次為1, 7, 9,和為17。
輸入
輸入的第一行包含三個(gè)整數(shù) n,k,T,其中 n 和 k 的意義如上面所述,T 表示到目前為止棟棟一共說出的數(shù)字個(gè)數(shù)。
數(shù)據(jù)規(guī)模和約定
1 < n,k,T < 1,000,000;
輸出
輸出一行,包含一個(gè)整數(shù),表示棟棟說出所有數(shù)的和。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情