4 条题解

  • 0
    @ 2023-9-24 21:39:16
    #include<stdio.h>
    int jiecheng(int x){
        int result=1;
        for(int i=1;i<=x;i++){
            result*=i;
        }
        return result;
    }
    
    int main(){
        int m;
        scanf("%d",&m);
        while(m--){
            int n;
            scanf("%d",&n);
            int flag=0;
            for(int i=9;i>=1;i--){
                if(n-jiecheng(i)!=0&&n>jiecheng(i)){
                    n=n-jiecheng(i);
                }else if(n-jiecheng(i)==0){
                    flag=1;
                    break;
                }
            }
           if(flag==0) printf("No\n");
           else printf("Yes\n");
        }
        return 0;
    }
    
    
    

    信息

    ID
    157
    时间
    3000ms
    内存
    128MiB
    难度
    8
    标签
    (无)
    递交数
    1207
    已通过
    201
    上传者