贪心算法-nyoj-91-阶乘之和
创始人
2024-03-18 11:02:56
0次

阶乘之和

时间限制：3000 ms  |  内存限制：65535 KB难度：3

描述

给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；

输入

第一行有一个整数0 每组测试数据有一个正整数n<1000000;

输出

如果符合条件，输出Yes，否则输出No;

样例输入

2
9
10

样例输出

Yes
No

地址点击打开链接

思路：把0～9的阶乘打出来      有上往下进行贪心

#include   
int main()  
{  int u,n;  int sum;  int dot;  int a[10]={0,1,2,6,24,120,720,5040,40320,362880};  scanf ("%d",&u);  while (u--)  {  scanf ("%d",&n);  sum=n;  dot=0;      //未输出   for (int i=9;i>=1;i--)  {  if (sum>=a[i])  {  sum-=a[i];  if (!sum)  {  printf ("Yes\n");  dot=1;  break;  }  }  else  continue;  }  if (!dot)  printf ("No\n");  }  return 0;  
}

上一篇：自己创业 适合小规模创业 自己创业投资小的项目 自己创业的小生意有哪些

下一篇：正规投资app平台,阿里巴巴天使投资平台官网 投资平台app推荐 阿里巴巴天使投资平台官网

相关内容

热门资讯

视频丨乌外长：乌方12日起实施... 转自：新华社 新华社基辅/莫斯科5月10日电（记者李东旭...
东南汽车城5条道路同步提升 国... 日前，位于闽侯县祥谦镇的七里产业园区，又一批备受市民关注的道路提升工程正加快建设，计划于今年国庆前建...
《CCF人工智能素养提升行动倡... 中新网上海5月11日电 (记者 陈静)记者11日获悉，由中国计算机学会(CCF)主办的第二届CCF公...
深化县域商业体系建设 转自：中国台湾网　　县域是我国行政区域中面积最大、人口分布最多的地区，发展县域经济、健全县域商业体系...
中国超大规模市场是信心所在（走... 今年是海南自由贸易港封关运作之年。建设海南自由贸易港，是习近平总书记亲自谋划、亲自部署、亲自推动的重...
特斯拉得州奥斯汀工厂Model... IT之家 5 月 11 日消息，三名员工向 Business Insider 透露，特斯拉要求得州奥...
历经2个月退通卖压基本释放，行... 今年3月10日，港股通标的名单调整正式生效，因检讨期内市值表现未达标，瑞尔集团(06639)在当期被...
李凯馨事件回顾李凯馨的连番否认... 转自：JSTV荔枝视频 【#李凯馨事件回顾##李凯馨的连...
1至4月全国铁路完成固定资产投... 澎湃新闻记者从中国国家铁路集团有限公司（下称“国铁集团”）获悉，今年1至4月，铁路建设优质高效推进，...
升温模式开启 下周东北华北气温... 今明两天（5月11日至12日），随着南方降雨结束，全国大部都将以晴好天气为主，仅在海南岛、西藏东南部...
衡阳：快速响应 排查各类险情 转自：公安部新闻传媒5月8日至9日，湖南省衡阳市遭遇强降雨和大风天气，多处道路出现树木倒伏、护栏倒塌...
一榫一卯 凝注匠心（传承） 来源:人民日报在祁伟成的工作室里，迈步都要格外留神。搁架上、桌子上、地上，大大小小的木质模型见缝插针...
中国中铁全资子公司新增一项27... （转自：快查一企业中标了）快查APP显示，中国中铁相关公司中铁十局集团有限公司于2025年5月11日...
@同等学力申硕考生，5月18日... ​2025年同等学力人员申请硕士学位外国语水平和学科综合水平全国统一考试将于5月18日（星期日）举行...
2025年“边疆特产销全国·丹... 中新网丹东5月11日电 (记者 于海洋)2025年“边疆特产销全国·丹东站”活动10日在辽宁丹东启幕...
专访港投陈家齐：以耐心资本穿越... 在全球经济格局充满不确定性的当下，投资机构如何在波动中寻找机遇？作为中国香港特区政府重点打造的战略投...
快来！你家该出圈了 最近和妈妈联系了吗多久没吃妈妈做的饭菜了还记得上次妈妈唠叨你是什么时候吗有妈妈在的地方，就是家家是清...
花溪牛肉粉团体标准发布 近日，《贵州特色食品 花溪牛肉粉》及第1至5部分（米粉、牛肉、汤料、煳辣椒、酸菜）共6项团体标准正式...
美国长滩港货运量因关税暴跌三成... 转自：扬子晚报网美国加利福尼亚州长滩港是全球最繁忙的港口之一，近期受美国政府关税政策的影响，长滩港港...
夯根基 重科技 聚合力 提升现... 公安工作现代化是我国公安机关在保持自身特色与优势的基础上，将公安领域的理论与实践全面融入现代科学体系...