HDU/HDOJ 2212 DFS(水题+打表)

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

本来是想搜到DFS的题目做,结果看了这题的题目,才知道哥受骗了~~~

这题很水~~~因为结果就四个数:1,2,145,40585

所以~~~

AC代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
// Author: Tanky Woo
// Blog:   www.WuTianQi.com
// Problem: HDOJ 2212 DFS
#include <iostream>
#include <cmath>
using namespace std;
 
int main()
{
	int arr[4] = {1, 2, 145, 40585};
	for(int i=0; i<4; ++i)
		cout << arr[i] << endl;
	return 0;
}
 
/*
// 以下是先打表求出符合条件的数。
int fac(int n)
{
   int i, ans=1;
   for(i=1; i<=n; ++i)
	   ans*=i;
   return ans;   
}
 
 
int main()
{
	int m, n, ans;
	for(int i=1; i<=2147483647; ++i)
	{
		ans = 0;
		int t = i;
		while(t)
		{
			ans += fac(t%10);
			t /= 10;
		}
		if(ans == i)
			cout << i << endl;
	}
}
*/

发布者

Tanky Woo

Tanky Woo,[个人主页:https://tankywoo.com] / [新博客:https://blog.tankywoo.com]

发表评论

电子邮件地址不会被公开。 必填项已用*标注