數字位移

以下是朋友的段考題, 朋友來問我我就幫他解了一下.

Problem

假設使用者輸入3, 電腦會印出:

123
312
231

現在使用者輸入5, 則電腦會印出這些東西:

12345
51234
45123
34512
23451

然後再推廣到n

Solution

一開始第一個想法一定是用array就輕鬆解決, 但是朋友說老師還沒教, 意思就是不要你使用array解.

我先將i當作row, j當作column且都從1開始, 仔細觀察, 我把把他分成右上角(j>i), 對角線(j==i), 左下角的部分(j), 因為右上角是遞增, 中間都是1, 左下角是遞減, 則可以發現以下規律: 一

1. j==i print 1
2. j>i print j+(i-1)
3. j print j+(n-i+1)

推出來之後程式就相當簡單了:

for(i = 1 ; i <= n ; i++){
        for(j = 1 ; j <= n ; j++){
            if(j == i)
                printf("1");
            else if(j > i)
                printf("%d", j-i+1);
            else if(j < i)
                printf("%d", j+n-i+1);
        }
        printf("\n");
}