1017 第三届程序设计大赛阶乘之和

最新推荐文章于 2023-03-22 19:36:49 发布

ilikekara

最新推荐文章于 2023-03-22 19:36:49 发布

阅读量716

点赞数

分类专栏： oj

本文链接：https://blog.csdn.net/ilikekara/article/details/81009793

版权

oj 专栏收录该内容

19 篇文章 4 订阅

订阅专栏

该博客探讨了第三届程序设计大赛中的一道题目，涉及到判断一个非负整数是否能表示为不同正整数阶乘的和。文章会提供输入输出格式示例，并可能包含解题思路和算法实现。

摘要由CSDN通过智能技术生成

Description

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

Input

第一行有一个整数M（0 < M < 100）表示有M组测试数据；
每组测试数据有一个正整数N（0 < N <= 100000）；

Output

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

Sample Input

Sample Output

Yes
No
Yes

Source

#include<stdio.h>
int main()
{
	int i,x,j;
	int a[9]={1,2,6,24,120,720,5040,40320,362880};
	scanf("%d",&x);
	while(x--)
	{
		scanf("%d",&i);
		for(j=8;j>=0;j--)
		{
			if(i>=a[j])
			{
				i-=a[j];
				if(i==0)
				{
					printf("Yes\n");
					break;
				}
			}
		}
	
		if(i!=0)
		{
			printf("No\n");
		}
	}
	return 0;
}