실험 4-2-5 자기애 번호 (20 분)

N 전원의 각 디지털 비트 자체에 해당하는 N 비트의 양의 정수 선화 (N≥3)의 개수를 의미한다. 예를 들어, 153 = 131 ^ 31
. 3
+ 535 ^ 35
. 3
+ 333 ^ 33은
3.
. 이 문제는, 프로그래밍이 필요 모든 N 선화 비트 수를 계산한다.

입력 형식 :
주어진 양의 정수의 입력 라인 N (3≤N≤7).

출력 형식 :
출력 모든 N 비트 선화 오름차순으로 한 줄에 각 번호.

시료 입력 :
3

출력 샘플 :
153
370
371
407

 

. (1) #INCLUDE <STDIO.H>
 2 #INCLUDE <math.h>
 . (3)  
. (4)  //는 여부를 판단 선화의 수, 출력. 1이면 
. 5  INT 자기애 ( INT 번호) {
 . 6      INT X = 번호, 번호 = Y, N- = 0 , SUM = 0 ;
 . 7      그동안 (X> 0 ) {
 . 8          N - ++ ]
 . 9          X / = 10 ;
 10      }
 . 11      그동안 (Y> 0 ) {
 12은          SUM + = POW (Y %의 10 ], N-)
 (13)가          Y / =10 ;
 14      }
 15      IF (SUM == 번호) {
 16          반환  1이다. ]
 . 17      }
 18는      다른 {
 19.          창  0 ;
 20이다      }
 21이다  }
 22는  
23이다  // 출력 [m의 범위 선화 수 (n)) 
(24)  보이드 PrintN ( INT m, INT N-) {
 25      대 ( INT ; I <N- I I = m ++ ) {
 26은          IF ) {(자기애 (I)
 27              의 printf ( " % D \ N-" , I),
 28          }
 29      }
 30  }
 31  
32  INT 의 main () {
 33      INT N;
 34      는 scanf ( " %의 D ' , N)
 35      PrintN (POW ( 10 , N- 1 ), POW ( 10 , N))
 36      리턴  0 ,
 37 }