poj 1775&&zoj 2358 Sum of Factorials

最新推荐文章于 2018-12-30 11:22:22 发布

chinnmt

最新推荐文章于 2018-12-30 11:22:22 发布

阅读量569

点赞数

分类专栏：水题沫沫打~

本文链接：https://blog.csdn.net/u012499003/article/details/26147247

版权

水题沫沫打~ 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

#include <stdio.h>
int fac[10];
int main()
{
   fac[0]=1;
   int i, n;
   for(i=1; i<11; i++)
	   fac[i]=fac[i-1]*i;
   while(scanf("%d", &n)&&n>=0)
   {
	   if(n==0)
	   {puts("NO"); continue;}
      for(i=10; i>-1; i--)
	  {
	     if(n>=fac[i])
			 n-=fac[i];
	  }
	  if(n==0) puts("YES");
	  else puts("NO");
   }
   return 0;
}