HDU 2212 DFS (伪·DFS)

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2212

本来是想练下DFS的，结果被题目标题坑了（HDU也搞标题党？），更坑的是题还这么水

直接输出四个数，那么大的范围只考察这四个数

#include <cstdio>
using namespace std;
int main()
{printf("1\n2\n145\n40585\n");return 0;
}

判断出以上四个数的代码

#include <iostream>
using namespace std;
int fact(int n)
{if(n==1 || n==0) return 1;return n*fact(n-1);
}
int main()
{for(int i=1;i<=10000000;i++){int t=i,sum=0;while(t){sum+=fact(t%10);t/=10;}if(i==sum) cout<<i<<endl;}return 0;
}

HDU 2212 DFS (伪·DFS)相关推荐

HDU(2212） DFS
杭电2212:http://acm.hdu.edu.cn/showproblem.php?pid=2212 暴力打表这个题目笑死我了,其实一共也就四个数.哈哈. 以后也要灵活利用打表法. #incl ...
hdu 5325 Crazy Bobo dfs
// hdu 5325 Crazy Bobo // // 题目大意: // // 给你一棵树,树上每一个节点都有一个权值w,选择尽可能多的节点, // 这些节点相互联通,而且依照权值升序排序之后得到节 ...
hdu 1298 字典树 + DFS (模拟T9文本输入)
题意: 给你一些按键顺序,让你输出每一步中概率最大的那个单词,这里的概率计算方法好好看看别弄错了,一开始就是因为弄错了,各种wa,比如 abc 1 ,ab 1,那么 ab 的概率就是2 ...
hdu 4309 最大流 + DFS
题意: 给以三种有向边 (1) 隧道,可以过无数人,也可以藏c个人. (2) 路,只能过人(流量INF). (3)古桥,如果不修理可以过1个人,修理可以过无数个人,但 ...
hdu 1584蜘蛛牌(DFS)
蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
HDU - 1584 蜘蛛牌(dfs+最优性剪枝)
题目链接:点击查看题目大意:给出10张牌,随机分布在1~10十个不同的位置,要求模拟蜘蛛纸牌的游戏规则,问移动的最短距离之和是多少题目分析:我们可以直接dfs搜索,但需要想清楚该怎么搜索,这个题目 ...
HDU - 1547 Bubble Shooter(dfs+连通块+模拟)
题目链接:点击查看题目大意:模拟泡泡枪游戏,问当击破指定位置的泡泡时,能有多少个泡泡同时爆炸? 题目分析:一个中规中矩的连通块问题,只不过在向四周扩散的时候需要注意的是,奇数行和偶数行的方向有点不一 ...
HDU 1181 变形课(dfs)
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submi ...
hdu 2821 Pusher （dfs）
题意:说有一个人推箱子,每次推时他要和箱子间隔一个空格子,一个格子上有x个箱子,则这些箱子会消失一个,另外n-1个推到了相邻格子的地方. 思路:首先,遍历整个图尝试每个格子,若能开始则一直走到边界或碰 ...

HDU 2212 DFS (伪·DFS)

HDU 2212 DFS (伪·DFS)相关推荐

最新文章

热门文章