HackerRank Lisa's Workbook(Algorithms>Implementation)

題目:
Lisa剛拿到一本新的數學習題本。
這本習題本包含了以章節來分組的練習題。
1. 習題本共有1到n的章節。
2. 第i章有ti個問題，編號從1到ti。
3. 每頁最多可以放下k道問題，這本書沒有空頁或不必要的空白，
所以只有在每章最後一頁才可能會有少於k到問題的狀況。
4. 每逢新的一章，就要從新的一頁開始，
所以一頁當中不可能會有不同章節的題目。
5. 頁數從1開始起算。

Lisa相信如果一個問題的編號和它所在的頁數是一樣的時候，
它會是"特別的"。(啥鬼!)
給定這本習題本的細節，你能計算出有多少問題是"特別的"嗎?

輸入:
第一行為n和k，分別代表章節的數量和單頁最大習題數。
第二行為n個整數t1, t2, t3, ..., tn，
代表每個章節分別有多少個習題。

限制:
1<= n, k, ti <=100

輸出:
印出"特別的"習題的總數。
例如輸入:

5 3  
4 2 6 1 10

輸出

4

因共有5章，每頁最多3題，
那麼題目排列的狀況為:Page 1
Page   1: 1 2 3
Page   2: 4
Page   3: 1 2
Page   4: 1 2 3
Page   5: 4 5 6
Page   6: 1
Page   7: 1 2 3
Page   8: 4 5 6
Page   9: 7 8 9
Page 10: 10
故答案為4。

解題:
我們用2層的迴圈來解此題。
pb_cnt為問題編號的計數，
在每一章之中我們遍歷過每個問題的編號，
如果問題的編號和現在頁數相同，
special_num就加1。
且問題數每經k道題，就該換頁(page++)，
並在換章節時也要換頁(page++)。
注意到為了避免剛好問題數是k的整數倍，
故加入pb_cnt < t[chap-1]的判斷，
如果這次的換頁已經是這章的最後了，
就取消換頁，避免和換章節的換頁重複到。

最後印出special_num即為解答。

Code：

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

int main() {

    int n, k;
    scanf("%d %d\n", &n, &k);
    int t[n];
    for(int i=0; i<n; i++)
        scanf("%d ", &t[i]);
    int special_num = 0, page = 1;
    
    for(int chap=1; chap<=n; chap++)
    {
        for(int pb_cnt=1; pb_cnt<=t[chap-1]; pb_cnt++)
        {
            if(pb_cnt == page) special_num++;
            if(pb_cnt % k == 0 && pb_cnt < t[chap-1]) page++;
        }
        page++;
    }    
    printf("%d", special_num);
    
    return 0;
}