|
인터넷에서 조사해보니 GAP의 partion부분에 구현한 답이 있던데 어떻게 했는지
도저이 알수없어어요..
sort도 해야하고 중복도 제거하고.....
c를 시작한지 얼마안되서 3개월.. 제발 부탁합니다.
\7-->
6(1개)1(1개)
5(1) 2(1)
5(1) 1(2개)
4(1) 3(1)
4(1) 2(1) 1(1개)
4(1) 1(3개)..
1(7개)
#include <stdio.h>
char buffer[100];
int sp=0;
void Push(char c) {
buffer[sp++]=c;
}//Push()
char Pop() {
return buffer[--sp];
}//Pop()
void PrintStack() {
int i;
for (i=0;i<sp;++i)
printf("%c,",buffer[i]+48);
printf("\n");
}//PrintStack()
void EnumIt() {
int t;
PrintStack();
while (1) {
t=Pop();
if (t==1) break;
Push(1);
Push(t-1);
PrintStack();
}//while
}//EnumIt()
void main() {
int i;
int sum=7;
printf("\n\n");
for (i=1;i<sum;++i) {
sp=0;
Push(i);
Push(sum-i);
EnumIt();
}//for
sp=0;
Push(sum);
PrintStack();
}//main()
|