24h購物| | PChome| 登入
2009-03-07 21:52:57| 人氣1,039| 回應0 | 上一篇 | 下一篇

2005 NPSC F. 奇幻之樹

推薦 0 收藏 0 轉貼0 訂閱站台

從頭的部份1/1的地方開始判斷@@
之後選擇往左邊或往右邊

/***********************************************************/

#include<stdlib.h>        
#include<stdio.h>  
main()        
{        
 int l1,l2,m2,m1,r1,r2,n,m;  
 while(scanf("%d %d",&n,&m)==2&&n!=0)  
  {  
   int t1,t2;  
   l1=0;l2=1;  
   m1=1;m2=1;  
   r1=1;r2=0;  
   while(m1!=n||m2!=m)  
    {  
     if(m1*m>m2*n)/*走左邊*/ 
      {  
       t1=m1;t2=m2;  
       m1+=l1;  
       m2+=l2;  
       r1=t1;r2=t2;  
       printf("L");  
      }   
     else /*走右邊*/ 
      {  
       t1=m1;t2=m2;  
       m1+=r1;  
       m2+=r2;  
       l1=t1;l2=t2;  
       printf("R");   
      }  
    }  
    printf("\n");  
  }  
 return 0;            
}

台長: 來源不明
人氣(1,039) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: NPSC |
此分類下一篇:2008 NPSC G. 獎金
此分類上一篇:2008 TOI 研習營初選 TOI2008 3. 加減問題

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文