码迷,mamicode.com
首页 > 其他好文 > 详细

题目1038:Sum of Factorials

时间:2017-02-26 00:01:09      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:iostream   ++   如何   end   als   actor   name   str   main   

千呼万唤死出来!!!!

此题的思路,多少有点接受不了,竟然让所给值逐一减去大值,再看所剩值是否为零来判断,

所以就需要一个值或数组来记录所有的阶乘和,那么问题来了,如何记录,如何求取。

我用的是num数组一边求取一边记录

还有一种利用外部函数int fact(int n)来调用的;

还有这种:需要眼力和经验

for(i = 1;i < 11;i ++){  
                number[i] = i * number[i -1]; } 

还有一种更绝的:简直无语!!!!!!!

int f[10]={1,1,2,6,24,120,720,5040,40320,362880};

再来AC 的代码:

 

#include <iostream>
using namespace std;

 

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

  


题目1038:Sum of Factorials

标签:iostream   ++   如何   end   als   actor   name   str   main   

原文地址:http://www.cnblogs.com/jianrenguo/p/6443296.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!