hdu 2069 dfs 

  1. #include <vector>
  2. #include <string>
  3. #include <iostream>
  4. #include <algorithm>
  6. using namespace std;
  9. __int64 flag;
  10. int num[] = {50, 25, 10, 5, 1};
  11. void dfs(int n, int deep, int last, int coin)
  12. {
  13. 	if(n<0 || coin>100 )	return;
  14. 	if(n==0 && coin <=100)	
  15. 	{flag++;	return;}
  17. 	for(int i=deep; i<5; i++)
  18. 	{
  19. 		if(num[i] <= last)
  20. 		{
  21. 			last = num[i];
  22. 			coin++;
  23. 			dfs(n-num[i], deep, last, coin);
  24. 			coin--;
  25. 		}
  26. 	}
  27. 	
  28. }
  30. int result[300];
  31. int main()
  32. {
  33. 	int n;
  34. 	//while( scanf("%d", &n)!=EOF)
  35. 	for(n=0; n<=250; n++)
  36. 	{
  37. 		flag = 0;
  38. 		//if(n==0)	{printf("0\n");		continue;}
  39. 		if(n >= 50)	dfs(n, 0, num[0], 0);
  40. 		else if(n>=25)	dfs(n, 1, num[1], 0);
  41. 		else if(n>=10)	dfs(n, 2, num[2], 0);
  42. 		else if(n>=5)	dfs(n, 3, num[3], 0);
  43. 		else dfs(n,4, num[4], 0);
  44. 		printf("%I64d\n", flag);
  45. 		//result[n] = flag;
  46. 	}
  47. 	return 0;
  48. }





附件列表

     

    posted @ 2015-01-29 11:49  sober_reflection  阅读(154)  评论(0)    收藏  举报