nyoj 91阶乘之和(不是贪心,搜索而已)

原创 2015年11月18日 22:07:06

阶乘之和

时间限制:3000 ms  |  内存限制:65535 KB
难度:3
描述

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

输入
第一行有一个整数0<m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000;
输出
如果符合条件,输出Yes,否则输出No;
样例输入
2910
样例输出
YesNo
这题被规定为贪心,但我第一想法竟是搜索,,那就搜索写了!
 dfs代码:
     
 #include<stdio.h>
int a[11];
int n,mark;
void  dabiao()//打表,求出阶乘的值,题目要求十分弱,到11就行了! 
{
	int i,j,sum;
	for(i=1;i<11;i++)
	 {
	 	sum=1;
	 	for(j=1;j<=i;j++)
	 	{
	 		sum*=j;
		}
		a[i]=sum;
	 }
} 
void  dfs(int t,int m,int a[])
{
	if(t>10||m>n)//出口 
	return ;
	if(m==n)
	{
		mark=1;
		return ;
	}
	dfs(t+1,m+a[t],a);//加入当前的阶乘值 
	dfs(t+1,m,a);//不加入 
}
int main()
{
	int t;
	dabiao();
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		mark=0;
		dfs(1,0,a);
		if(mark)
		printf("Yes\n");
		else
		printf("No\n");
	}
	return 0;
}         

版权声明:本文为博主原创文章,未经博主允许不得转载。

NYOJ 91 阶乘之和(贪心)

阶乘之和 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,...
  • shyazhut
  • shyazhut
  • 2016年07月23日 18:10
  • 161

NYOJ 91 阶乘之和 (贪心)

思路: 贪心思想,由大到小 寻找满足的数 。 先求得最接近n的阶乘。通过循环 每次找到最接近n的阶乘后,n = n - s[i] (n在变化) 若n == 0 ...
  • shouwang_tomorrow
  • shouwang_tomorrow
  • 2015年09月14日 21:34
  • 268

nyoj 91 阶乘之和 【贪心】

阶乘之和 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1...
  • qq_21654717
  • qq_21654717
  • 2015年09月24日 20:20
  • 245

Nyoj 91 阶乘之和

题目来源:
  • Hearthougan
  • Hearthougan
  • 2014年04月19日 09:17
  • 526

nyoj 91 阶乘之和

阶乘之和 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1...
  • ling_du
  • ling_du
  • 2015年01月19日 20:39
  • 426

NYOJ 91 阶乘之和

阶乘之和 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2...
  • qq523176585
  • qq523176585
  • 2013年12月17日 19:06
  • 314

NYOJ 91 阶乘之和

阶乘之和 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,...
  • a2459956664
  • a2459956664
  • 2016年05月29日 08:19
  • 142

NYOJ 91 阶乘之和

描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0输出如果符合条件,输出Yes...
  • jiayizhenzhenyijia
  • jiayizhenzhenyijia
  • 2017年06月07日 20:53
  • 99

NYOJ,91,阶乘之和

阶乘之和 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=...
  • u011572579
  • u011572579
  • 2013年08月16日 11:44
  • 679

【91 阶乘之和 贪心】

阶乘之和 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+...
  • lavendermaple
  • lavendermaple
  • 2013年09月10日 16:42
  • 664
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:nyoj 91阶乘之和(不是贪心,搜索而已)
举报原因:
原因补充:

(最多只允许输入30个字)