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;
	}
}

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

相关文章推荐

POJ 1775 Sum of Factorials (ZOJ 2358)

http://poj.org/problem?id=1775 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1334 题目大意...

贪心法_题目1038:Sum of Factorials

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:691 解决:255   题目描述:     John von Neumann, b. De...

九度OJ 1038 Sum of factorials (模拟)

题目1038:Sum of Factorials 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1491 解决:635 题目描述: ...

POJ 1775 FZU 1106 LightOJ 1189 Sum of Factorials

当n>1时,0!+1!+2!+......+n!<(n+1)!

九度OJ 1038:Sum of Factorials(阶乘的和) (DP、递归)

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1845 解决:780 题目描述:     John von Neumann, b. Dec. 2...

九度oj-1038-Sum of Factorials

题目描述:     John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematic...

阶乘浅析poj1150 3406 zoj1222 2358

原地址;http://blog.csdn.net/shiwei408/article/details/8739433 阶乘问题分为几类: 1.求阶乘末尾0的个数,,直接除以5,累加即可。 ...

zoj 3813 Alternating Sum(2014ACMICPC Regional 牡丹江站网络赛 E)

Alternating Sum Time Limit: 2 Seconds      Memory Limit: 65536 KB There is a digit string S with...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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