HDU 2212 - DFS(폭력 타표)

2386 단어

제목의 뜻


DFS 수 구하기 (사실 깊이 우선 검색과는 알 관계가 없습니다, 제목당!)예를 들어 145 = 1! +4! + 5! 그럼 145는 DFS 수...

사고의 방향


슈퍼워터프루프, 폭력 타계 0 기억해라!=1 아

AC 코드


테이블 코드:
#include 
#include 
#include 

using namespace std;

int jc[] = {1,1,2,6,24,120,720,5040,40320,362880};

int main()
{
    int sum, n;
    for( int i = 1; i <= 2147483647; i++ )
    {
        sum = 0;
        n = i;
        while( n ){
            sum += jc[n%10];
            n /= 10;
        }
        if( sum == i )
            printf("%d
"
,i); } return 0; }

최종 제출
#include 
#include 

using namespace std;

int main()
{
    printf("1
2
145
40585
"
); return 0; }

됐어..
전재 대상:https://www.cnblogs.com/JinxiSui/p/9740604.html

좋은 웹페이지 즐겨찾기