ACM題目1443 歷屆試題 數字遊戲

2022-07-02 13:30:14 字數 958 閱讀 4495

題目描述

棟棟正在和同學們玩乙個數字遊戲。 

遊戲的規則是這樣的:棟棟和同學們一共n個人圍坐在一圈。棟棟首先說出數字1。接下來,坐在棟棟左手邊的同學要說下乙個數字2。再下面的乙個同學要從上乙個同學說的數字往下數兩個數說出來,也就是說4。下乙個同學要往下數三個數,說7。依次類推。 

為了使數字不至於太大,棟棟和同學們約定,當在心中數到  k-1  時,下乙個數字從0開始數。例如,當k=13時,棟棟和同學們報出的前幾個數依次為: 

1,  2,  4,  7,  11,  3,  9,  3,  11,  7。 

遊戲進行了一會兒,棟棟想知道,到目前為止,他所有說出的數字的總和是多少。 

樣例說明 

棟棟說出的數依次為1,  7,  9,和為17。 

資料規模和約定 

1  <   n,k,t  <   1,000,000; 

輸入輸入的第一行包含三個整數  n,k,t,其中  n  和  k  的意義如上面所述,t  表示到目前為止棟棟一共說出的數字個數。 

輸出輸出一行,包含乙個整數,表示棟棟說出所有數的和。 

樣例輸入

3 13 3

樣例輸出

17

思路:沒想到這道題竟然是一道數學題

看完題解的我人傻了

本來我的想法是用陣列將每個小夥伴說出的數字輸出來

然後再去找棟棟說出的數字

但是呢 苦思冥想發現這樣並不可行

運用數學的方法才最好做出來了

竟然是運用等差數列的方法將題目做出來的

傷腦筋哦

#include #include #include #include #include int main()

printf("%lld\n", sum);

return 0;

}

數學基礎需要加強

之後運用陣列的方式還需要再探索一下

1443 藍橋杯 歷屆試題 數字遊戲

為了使數字不至於太大,當在心中數到 k 1 時,下乙個數字從0開始數。ps 相當於取模 例如,當k 13時,棟棟和同學們報出的前幾個數依次為 1,2,4,7,11,3,9,3,11,7。遊戲進行了一會兒,棟棟想知道,到目前為止,他所有說出的數字的總和是多少。棟棟說出的數依次為1,7,9,和為17。資...

問題 1443 藍橋杯 歷屆試題 數字遊戲

數字遊戲 題目描述 棟棟正在和同學們玩乙個數字遊戲。遊戲的規則是這樣的 棟棟和同學們一共n個人圍坐在一圈。棟棟首先說出數字1。接下來,坐在棟棟左手邊的同學要說下乙個數字2。再下面的乙個同學要從上乙個同學說的數字往下數兩個數說出來,也就是說4。下乙個同學要往下數三個數,說7。依次類推。為了使數字不至於...

試題 歷屆試題 數字遊戲

資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 棟棟正在和同學們玩乙個數字遊戲。遊戲的規則是這樣的 棟棟和同學們一共n個人圍坐在一圈。棟棟首先說出數字1。接下來,坐在棟棟左手邊的同學要說下乙個數字2。再下面的乙個同學要從上乙個同學說的數字往下數兩個數說出來,也就是說4。下乙個同學...