USACO 2005, poj 2229- Sumsets2 > 문제은행 : 정보올림피아드&알고리즘



1093 : Sumsets2

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
266 회   
시도횟수
611 회   

문제

임의의 숫자 N(N≤64)이 주어졌을 때 2의 제곱수들의 합이 N 이 되는 경우가 총 몇 가지가 있는지 알아내는 프로그램을 작성하라.

 

예를 들어 N = 7일 경우는 다음과 같이 6 가지가 존재한다.
1. 1+1+1+1+1+1+1
2. 1+1+1+1+1+2
3. 1+1+1+2+2
4. 1+1+1+4
5. 1+2+2+2
6. 1+2+4


입력형식

첫 번째 줄에는 테스트 케이스의 개수 T (1 <= T <= 64)가 주어지며, 각 테스트 케이스는 한 줄에 정수 N 이 입력된다.


출력형식

각 테스트 케이스에 대해 가능한 경우의 수가 몇 가지인지 출력한다.


입력 예

2
1
7

출력 예

1
6


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP