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题 阶乘之和(贪心算法)

开始时,先算出了,从1到10的阶乘{1, 2, 6, 24, 120, 720, 5040, 40320, 362880,,328800},心想,就是这前9中里面的任意组合,于是,想要标记出所有可以用...

NYOJ 91 阶乘之和 (贪心)

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

NYOJ 题目91 阶乘之和(贪心)

 http://acm.nyist.net/JudgeOnline/problem.php?pid=91 阶乘之和 时间限制:3000 ms  |  内存限制:65535 KB 难度:...

nyoj 91 阶乘之和

nyoj 91 阶乘之和 贪心算法

NYOJ 91 阶乘之和

阶乘之和 时间限制:3000 ms  |            内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘...

阶乘之和cpp

  • 2013年01月15日 12:13
  • 164B
  • 下载

1至n各自阶乘之和

  • 2013年01月15日 12:12
  • 540B
  • 下载

nyoj914Yougth的最大化(二分搜索 + 贪心)

Yougth的最大化 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量...

【C++解题报告】求阶乘之和(定义函数)

题目来源:       基础班《函数、递推、递归》,函数第1题。 题目描述:     用定义函数的方式,求S=1!+2!+3!+4!+5!+6!+……n!。 输入格式...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:nyoj 91阶乘之和(不是贪心,搜索而已)
举报原因:
原因补充:

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