UVa 133 救濟金發放

2021-09-05 11:12:10 字數 452 閱讀 8913

這題的話,我們首先對於移動函式可以知道,因為只是順逆的關係,也就是加一或者減一,所以我們每次移動的時候,都補上乙個小於n的最大整數,然後取模,這樣就不會有負數,而且加之後的結果不會超過2*n,所以我們取模的結果就是0到n-1,然後加上1就可以得到原位置了。

題目中的逆時針就是加一,順時針就是減一。

#include #define maxn 25

int a[maxn];

int n,k,m;

int go(int p,int d,int t)

while (a[p]==0);

}return p;

}int main()

a[p1]=a[p2]=0;

if (left) printf(",");

}printf("\n");

}return 0;

}

救濟金發放(uva 133)

n個人占城一圈,逆時針編號為1 n.有兩個 a從1開始逆時針數,b從n順時針開始。在每一輪中,a數k個數就停下來,b數m個就停下來 注意有可能連個 停在同乙個人上 接下來被 選中的人離開隊伍。輸入n,k,m輸出每輪裡被選中的人的編號 如果有兩個人 先輸出被a選中的 注意 輸出的每個數應當恰好佔3列。...

救濟金發放UVa 133

紫書p82 例題4 3 n n 20 個人站成一圈,逆時針依次編號為1 n。有兩個 a從1開始逆時針數,b從n開始順時針數。在每一輪中,a數k個就停下來,b數m個就停下來 注意有可能兩個 停在同乙個人上 接下來被 選中的人 1個或2個 離開隊伍。輸入n,k,m輸出每輪中被選中的人的編號 如果有兩個人...

UVA133救濟金發放

題目 n n 20 個人站成一圈,逆時針編號為1 n。有兩個 a從1開始逆時針數,b從n開始順時針數。在每一輪中,a數k個就停下來,b數m個就停下來 注意有可能兩個 停在同乙個人上 接下來被 選中的人 1個或者2個 離開隊伍。輸入n,k,m輸出每輪裡被選中的人的編號 如果有兩個人,先輸出被a選中的 ...