贪心阶乘之和

最新推荐文章于 2024-10-27 17:50:31 发布

xjcjichao10

最新推荐文章于 2024-10-27 17:50:31 发布

阅读量340

点赞数

本文链接：https://blog.youkuaiyun.com/xjcjichao10/article/details/51327192

版权

本文介绍了一个判断非负整数是否能表示为若干个不重复的正整数阶乘之和的算法，并提供了一个具体的C++实现示例。通过预计算阶乘数组并采用贪心算法策略来检查给定数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;
int main()
{
	int n,i,j,t;
	int a[11]={0,1,2,6,24,120,720,5040,40320,362880,3628800};
	cin>>t;
	
	while(t--)
	{cin>>n;bool f;
	f=false;
	   for(i=9;i>=0;i--)
	   {
	   	  if(n>=a[i]&&n>0)
      	   	 
      	   	 	n-=a[i];
				   
		  if(n==0)
		  {
		  	f=true;
		  	break;
   		 }	
			   
	   }
	   if(f==true)
	   cout<<"Yes"<<endl;
	   else
	   cout<<"No"<<endl;	
	}
	return 0;
}

阶乘之和

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 3

描述

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

输入

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

输出

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

样例输入

样例输出