#UVa:11805-Bafana Bafana

灆洢 2015-05-10 02:03:08

先將編號從1~N轉成0~(N-1),再算球移到哪一個人上,最後轉換編號從0~(N-1)轉回1~N的編號即可得解。

C++(0.015)

/*******************************************************/
/* UVa 11805 Bafana Bafana                             */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2015/05/10                                 */
/*******************************************************/
#include <iostream>
#include <cstdio>
using namespace std;

int main(){
  int T;
  while( scanf("%d", &T) != EOF ){
    for( int t = 1 ; t <= T ; ++t ){
      int N, K, P;
      scanf("%d%d%d", &N, &K, &P);
      printf("Case %d: %d\n", t, ( (K-1) + P ) % N + 1);
    }
  }
  return 0;
}

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料