取余的意義

取余，符號表示為“%”，雙目運算符，a%b的值為a÷b的余數。

此前對該運算的實際用處並無太多認知，直到軍訓時讀到《算法競賽入門經典》第二版中的一道例題才有更深的認知。

例題4-3 救濟金發放(The Dole Queue, UVa133)

• 題目

​n(n<20)個人站成一圈，逆時針編號為1~n。有兩個官員，A從1開始逆時針數，B從n開始順時針數。在每一輪中，官員A數k個就停下來，官員B數m個就停下來(注意有可能兩個官員停在同一個人上)。接下來被官員選中的人（1個或2個）離開隊伍。

​輸入n,k,m輸出每輪里被選中的人的編號（如果有兩個人，先輸出被A選中的）。例如，n=10，k=4，m=3，輸出為4 8,9 5,3 1,2 6,10,7。注意：輸出的每個數應當恰好占3列。

• 分析

待更

代碼

#include<bits/stdc++.h>
#define maxn 25
int n,k,m,a[maxn]//變量放主函數外
int go(int p,int d,int t){
    while(t--){
        do{
            //************
            p=(p+d+n-1)%n+1;//重點
            //************
        }
        while(a[p]==0);//走到下一個非0數字
    }
}
int main(){
    while(scanf("%d%d%d",&n,&k,&m)==3&&n){
        for(int i=1;i<=n;i++)
            a[i]=i;
        int left=n;//還剩下的人數
        int p1=n,p2=1;//順時針和逆時針走到的位置
        while(left){
            p1 = go(p1,1,k);
            p2 = go(p2,-1,m);
            printf("%3d", p1);
            left--;
            if(p2 != p1){
                printf("%3d", p2);
                left--;
            }
            a[p1]=a[p2]=0;
            if(left)
                printf(",");
        }
        printf("\n");
    }
    return 0;
}

（有時間繼續更，其實我是為了放圖(●ˇ∀ˇ●)）