사과 나 누 기 알고리즘

제목 내용:

 M        N       ，          ，           ？M, N    。  ：  7   ，2   ， (5, 1, 1) (1, 5, 1) (1, 1, 5)       。

입력 설명

              （    ），              M (1 ≤ m ≤ 100) ，        N(1 ≤ n ≤ 100)。

출력 설명

        ,        。

입력 샘플

1 
3 
2

출력 샘플
2

/*
  1： 
122 212 221     ,     221
123 .321      ,     321
  “  ”       ,         .
        .
         .
  10   3   ,  ：
    10,  0     2   
    9,  1     2   
    8,  2     2   
    7,  3     2   
.
  ,M   ,N   ,
    a ,a     M   0,
   (M-a)     N-1   .
           “         ”.

  2：
f(m, n)   m     n    
f(10,3) = f(10, 2) + f(7, 3) 
10     3    = 10     2   （    ，       ）
+ 7     3   （     ，              ，    7   ）

     ，       2  
*/ 

#include  
int fun(int m,int n){   
    if(m==0||n==1)    
        return 1;     
    if(n>m)  
        return fun(m,m);  //          ，        ，   m     m    
    else  
        return fun(m,n-1)+fun(m-n,n);  //        +　         
}  
int main(){  
    int t,m,n;  
    scanf("%d",&t);  
    while(t--){     
        scanf("%d%d",&m,&n);  
        printf("%d
",fun(m,n));  
    }  
    return 0;  
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

ACM - 계산 기하학 적 Pick - up sticks -- poj 2653

Description Stan has n sticks of various length. The data for each case start with 1 <= n <= 100000, the number of stick...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

사과 나 누 기 알고리즘

좋은 웹페이지 즐겨찾기