老师的答案,包对的

#include<iostream>
using namespace std;
int main(){
    int t;
    cin>>t;
    int f[11][11];
    for(int i=1;i<=10;i++){
        f[i][1]=1;
        f[1][i]=1;
        f[0][i]=1;
    }
    for(int i=2;i<=10;i++){
        for(int j=2;j<=10;j++){
            if(i<j){
                f[i][j]=f[i][i];
            }
            else{
                f[i][j]=f[i][j-1]+f[i-j][j];
            }
        }
    }
    while(t--){
        int m,n;
        
        cin>>m>>n;
        cout<<f[m][n]<<endl;
    }
    return 0;
}

0 条评论

目前还没有评论...

信息

ID
196
时间
ms
内存
MiB
难度
3
标签
递交数
26
已通过
19
上传者