andy6804tw
7/19/2016 - 3:38 AM

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=5127 這題就是所謂的約瑟夫問題因為測資的資料量大勢必不能用模擬的方法,會超時 所以有時間複雜度O(1)的方法,詳細內容這個網頁有說得很清楚 https

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=5127

這題就是所謂的約瑟夫問題因為測資的資料量大勢必不能用模擬的方法,會超時 所以有時間複雜度O(1)的方法,詳細內容這個網頁有說得很清楚 https://maskray.me/blog/2013-08-27-josephus-problem-two-log-n-solutions

C_MM212-易 路上的東西不要亂撿 !.c
content_copyfile_download
#include<stdio.h>       
int main()  
{  
  int num;  
  scanf("%d",&num);  
  while(num--){  
      int s = 0,n,m,i;  
    scanf("%d%d",&n,&m);  
    for (i = 2; i <= n; i++)  
    s = (s + m) % i;  
    printf("%d\n",s+1);  
  }  
  	/* 
    題目：[C_MM212-易] 路上的東西不要亂撿 !
    作者：1010
    時間：西元 2016 年 7 月 */
}