codeforces C. Beaver Game 博弈

http://codeforces.com/contest/78/problem/C

 

//博弈<br />//題意是說一個人可以把一條木棒一次折成相等的幾段，一開始沒看到no less than以為不大於k（靠，英語太爛了）<br />//如果木棒數目為偶數時，後取的必勝，只要重複先者操作就ok；奇數時，只要判斷一條時的情況就可以得出結果，<br />//因為後面就是偶數的情況了<br />#include<stdio.h><br />#include<math.h><br />int main()<br />{<br />int n,m,k;<br />while(scanf("%d%d%d",&n,&m,&k)!=EOF)<br />{<br />int d=sqrt(double (m));<br />int flag=0;<br />if(n%2==0)<br />{<br />printf("Marsel/n");<br />continue;<br />}<br />for(int i=1;i<=d;i++)//注意不要TLE，用O(n)找因子<br />{<br />if( m%i==0 && ( ( i>=k ) || ( m/i>=k && i!=1) ) )//判斷T能否把一根木棒平均地折斷<br />{<br />flag=1;<br />break;<br />}<br />}<br />if(m==1)//長度為1 M必勝<br />flag=0;<br />if(flag)<br />printf("Timur/n");<br />else<br />printf("Marsel/n");<br />}<br />return 0;<br />}