zoj 2358 Sum of Factorials

原创 2012年03月31日 12:19:14
//刚开始就搞错了,以为是要连续数的阶乘和,原来只是阶乘相加和相等就可以了!
#include "iostream"
using namespace std;

int main()
{
	int i, n;
	double ans[11];
	ans[0] = 1;
	for (i = 1; i < 11; i++)
		ans[i] = ans[i-1] * i;
	while (cin >> n && n >= 0)
	{
		if (n == 0)
		{
			cout << "NO" << endl;
			continue;
		}
		for (i = 10; i >= 0 && n > 0; i--)
			if (n >= ans[i])
				n -= ans[i];
		if (n == 0)
			cout << "YES" << endl;
		else
			cout << "NO" << endl;
	}
}

ZOJ 2358 Sum of Factorials

递归; 实际用不上,见注释掉的: // ZOJ2358.cpp : 定义控制台应用程序的入口点。 // #include #include using namespace std; in...
  • DSQ_17
  • DSQ_17
  • 2014年05月25日 12:43
  • 391

ZOJ - 2358 Sum of Factorials

Sum of Factorials Time Limit: 2000MS   Memory Limit: 65536KB   64bit IO Format: %lld & ...
  • acm_1361677193
  • acm_1361677193
  • 2015年07月25日 21:08
  • 145

zoj 2358 || poj 1775 Sum of Factorials

这水题,折腾了好久 = =。。给你一个数,判断它是否是 i 个(i>=1)阶乘的加和。 我第一反应是打表,10!已经超过100W了,所以到9!就可以了。把这10个数(0!== 0 )存下(代码1),然...
  • zxy_snow
  • zxy_snow
  • 2011年01月26日 14:45
  • 1768

zoj 2358||poj1775 Sum of Factorials(阶乘)

题意: 给定一个数,问n能否由一些数的阶乘组成。 分析: n > 不是数据规模小的问题,只是这里数据差别比较大,某数的值大于前面所以数的和,所以他的方法此处可行.. 应该从大到小...
  • cqlf__
  • cqlf__
  • 2011年11月20日 20:47
  • 550

POJ 1775 (ZOJ 2358) Sum of Factorials

DescriptionJohn von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematici...
  • qq_26525215
  • qq_26525215
  • 2015年11月08日 11:02
  • 633

poj 1775 && zoj 2358 Sum of Factorials

Sum of Factorials Time Limit: 1000MS Memory Limit: 30000K Description John von Neumann...
  • codeforcer
  • codeforcer
  • 2015年04月05日 11:43
  • 820

POJ 1775 Sum of Factorials (ZOJ 2358)

http://poj.org/problem?id=1775 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1334 题目大意...
  • murmured
  • murmured
  • 2013年12月13日 14:33
  • 717

poj 1775&&zoj 2358 Sum of Factorials

#include int fac[10]; int main() { fac[0]=1; int i, n; for(i=1; i=0) { if(n==0) ...
  • u012499003
  • u012499003
  • 2014年05月18日 14:30
  • 431

Sum of Factorials zoj

Sum of Factorials Time Limit: 2 Seconds Memory Limit: 65536 KB John von Neumann, b. Dec. ...
  • xiaoleiacm
  • xiaoleiacm
  • 2013年08月08日 19:18
  • 1037

ZOJ2358解题报告

题意: 输入一个数,如果这个数能写成几个数的阶乘形式,就输入YES,否则输出NO题目值得注意的地方: (1)输出的YES 和NO 不要搞错了 (2)0的阶乘为1 (3)输出格式每个后面要加换行...
  • qq_23100787
  • qq_23100787
  • 2015年09月01日 21:30
  • 308
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj 2358 Sum of Factorials
举报原因:
原因补充:

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