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