問題描述
棟棟正在和同學們玩乙個數字遊戲。
遊戲的規則是這樣的：棟棟和同學們一共n個人圍坐在一圈。棟棟首先說出數字1。接下來，坐在棟棟左手邊的同學要說下乙個數字2。再下面的乙個同學要從上乙個同學說的數字往下數兩個數說出來，也就是說4。下乙個同學要往下數三個數，說7。依次類推。
為了使數字不至於太大，棟棟和同學們約定，當在心中數到 k-1 時，下乙個數字從0開始數。例如，當k=13時，棟棟和同學們報出的前幾個數依次為：
1, 2, 4, 7, 11, 3, 9, 3, 11, 7。
遊戲進行了一會兒，棟棟想知道，到目前為止，他所有說出的數字的總和是多少。
輸入格式
輸入的第一行包含三個整數 n,k,t，其中 n 和 k 的意義如上面所述，t 表示到目前為止棟棟一共說出的數字個數。
輸出格式
輸出一行，包含乙個整數，表示棟棟說出所有數的和。
樣例輸入
3 13 3
樣例輸出
樣例說明
棟棟說出的數依次為1, 7, 9，和為17。
資料規模和約定
1 < n,k,t < 1,000,000；
思路：1.迴圈求出每個人報的數，若遇到棟棟報的數便求和，演算法是沒有問題的，但是會超時，必須進行演算法優化；66%通過
2.其實只要棟棟報的數就行了，其他人報的數並不會影響結果，所以直接求棟棟報的數，然後求和。
#include /*
int resolve(int n,int k,int t)//思路1：66%通過
if(j%n==0)//統計棟棟報過幾次數
// printf("%d ",s);
} printf("%d",sum);//棟棟報的數求和
return 0;}*/
int resolve_1(long long n,long long k,long t)//思路2
printf("%lld",sum);
return 0;
}int main( )
藍橋 數字遊戲
歷屆試題 數字遊戲 時間限制 1.0s 記憶體限制 256.0mb 問題描述 棟棟正在和同學們玩乙個數字遊戲。遊戲的規則是這樣的 棟棟和同學們一共n個人圍坐在一圈。棟棟首先說出數字1。接下來，坐在棟棟左手邊的同學要說下乙個數字2。再下面的乙個同學要從上乙個同學說的數字往下數兩個數說出來，也就是說4。...
藍橋杯 數字遊戲（C語言）
棟棟正在和同學們玩乙個數字遊戲。遊戲的規則是這樣的 棟棟和同學們一共n個人圍坐在一圈。棟棟首先說出數字1。接下來，坐在棟棟左手邊的同學要說下乙個數字2。再下面的乙個同學要從上乙個同學說的數字往下數兩個數說出來，也就是說4。下乙個同學要往下數三個數，說7。依次類推。1,2,4,7,11,3,9,3,1...
藍橋杯 數字遊戲
問題描述如下 問題不難，最大的問題是溢位，如果使用long long而直接暴力求借，溢位問題依舊存在。如何解決呢，不難得出第i個人心中的數是1 1 2 3 i 1 所以到下一次棟棟心裡的數為1 1 2 3 4 5 n 其中n為已經有n人次報過數 為了避免溢位，筆者的做法是保留上次棟棟報數的值，假設為...