POJ 1775
2024-10-11 05:04:35
#include <iostream>
using namespace std; int fact[] = {,,,,,,,,,}; bool boo; void DFS(int time,int sum); int n; int main()
{
//freopen("acm.acm","r",stdin); while(cin>>n)
{
if(n < )
{
break;
}
boo = false;
DFS(,);
if(boo)
{
cout<<"YES"<<endl;
}
else
{
cout<<"NO"<<endl;
}
} } void DFS(int time,int sum)
{
if(time == )
{
return;
}
sum += fact[time];
if(sum == n)
{
boo = true;
return;
}
else if(sum > n)
{
return;
}
else if(sum < n)
{
DFS(time+,sum);
if(boo)
return;
}
sum -= fact[time];
DFS(time+,sum);
}
关注我的公众号,当然,如果你对Java, Scala, Python等技术经验,以及编程日记,感兴趣的话。
技术网站地址: vmfor.com
最新文章
- Android学习——第一个NDK程序
- Sharepoint学习笔记—习题系列--70-576习题解析 -(Q102-Q104)
- MYSQL数据库如何赋予远程某个IP访问权限
- C语言中数组名作为参数进行函数传递
- 【ASP.NET 基础】Page类和回调技术
- 限制站点目录防止跨站的三种方案(使用open_basedir)
- Linux之父Linus Torvalds:讨厌C++
- mysqldump --master-data
- Qt中Ui名字空间以及setupUi函数的原理和实现 <;转>;
- 别样JAVA学习(五)继承上(1.0)Object类equals()
- 【嵌入式开发】写入开发板Linux系统-模型S3C6410
- 关于NIOS ii烧写的几种方式(转)
- js 动态 key value
- 洗礼灵魂,修炼python(6)--活起来的代码+列表
- ACM:日历本
- W7500S2E串口转以太网
- (转)ZooKeeper的Znode剖析
- JSP内置对象seesion
- [原创]Struts2奇葩环境任意文件上传工具(解决菜刀无法传文件或上传乱码等问题)
- 有道云笔记导入txt文件的方法