游客 注册 | 登录
中文 | En

1816 - 阶乘之和

通过次数

0

提交次数

0

时间限制 : 3 秒 内存限制 : 128 MB

给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；

题目输入

第一行有一个整数0<m<100,表示有m组测试数据；
每组测试数据有一个正整数n<1000000;

题目输出

如果符合条件，输出Yes，否则输出No;

输入/输出样例

输入格式

2
9
10

输出格式

Yes
No

C语言解答

#include <stdio.h>
int main(){
    int m,n,i,j[9]={1,2,6,24,120,720,5040,40320,362880};
    scanf("%d",&m);
    while(m--){
        scanf("%d",&n);
        if(!n || n>409113){
            puts("No");
            continue;
        }
        for(i=8;i>=0;i--)
            if(n>=j[i])
                n-=j[i];
        puts(n?"No":"Yes");
    }
    return 0;
}

C++解答

#include<iostream>
#include<cstdio>
using namespace std;
int a[15]={1,2,6,24,120,720,5040,40320,362880};
int n;
bool b[100000]={0};

int main()
{
	int n,m,i,j,t;
	cin>>m;
	bool flag;
	for(j=1;j<=m;++j)
	{	
	cin>>n;
	
	flag=false;
	
	int z=n;
		
	for(i=8;i>=0;--i)
	{
		if(z>=a[i]&&z>0)
		z-=a[i];
		if(z==0)
		flag=true;
	}
	
	
	if(flag==false||n==0)
	cout<<"No"<<endl;
	if(flag==true&&n!=0)
	cout<<"Yes"<<endl;
	
	
		
	}
	return 0;
	}
请先登陆