Sumsets2 > 문제은행

본문 바로가기


실전대비 Level1

1093 : Sumsets2

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 218 회    시도횟수: 510 회   



임의의 숫자 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 이 입력된다.



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


[Copy]
2
1
7
[Copy]
1
6





USACO 2005 January Silver Sumsets, poj 2229

HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.