조회 수 186 추천 수 0 댓글 0

#include <stdio.h>

long long sum=0;
long long c[20]={0};

void num(int b); //개수 지정
int search(int a, int b, int n, int m); //a번으로 나눠 버튼을 누를 때 경우의 수
int c_cal(int x, int y); //조합 결과 수
int main(void)
{
	int b;

	scanf(" %d", &b);

	num(b);

	//printf("\n---------------------\n");
	printf("%d", sum);

	return 0;
}
void num(int b)
{
	int i;

	for(i=1; i<=b; i++)
	{
		search(i, b, 1, 0);
	}
}
int search(int a, int b, int n, int m)
{
	if(n>a)
	{
		long long mm=1;

		for(int i=1; i<=a; i++)
		{
			mm*=c[i];
			//printf("%d * ", c[i]);
		}

		//printf("= %d\n", mm);
		sum+=mm;

		return 0;
	}

	int i;

	for(i=1; i<=(b-m); i++)
	{
		c[n]=c_cal(b-m, i);
		search(a, b, n+1, m+i);
	}

	return 0;
}
int c_cal(int x, int y)
{
	int i, a=1, b=1;

	for(i=x; i>(x-y); i--)
		a*=i;

	for(i=y; i>1; i--)
		b*=i;

	return (a/b);
}



List of Articles
번호 제목 글쓴이 날짜 조회 수
공지 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. 좋은아빠되기 2019.02.15 298
공지 키보드 화살표값 출력 좋은아빠되기 2016.11.19 1075
공지 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 2390
공지 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 10273
공지 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 4713
공지 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 8234
공지 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 18945
공지 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 37838
150 알파벳 배열2-1 승민 2016.10.29 185
149 세개의 실수를 받아 큰수는 올림 작은수는 버림 남은수는 반올림하기 선우 2016.07.02 185
148 배열1 자가진단 9 선우 2016.04.02 185
147 배열2 자가진단2 선우 2016.05.07 184
146 포인트 승민 2016.09.10 181
145 정올 반복제어문3 형성평가A 정승준 2018.03.17 179
144 배열 작은 정수 구하기(승민) 승민 2016.04.16 179
143 정올 배열1 자가진단9 정승준 2018.09.08 178
142 정올 - 실전대비 - 오류교정(1037) 조정미 2018.06.09 177
141 배열1정올 문제(승민) 승민 2016.04.02 177
140 정올 반복제어문2 형성평가7 정승준 2018.01.27 175
139 졸업문제 - 연속된 땅 개수와 땅 크기 찾기 조정미 2018.03.24 174
138 534 : 선택제어문 - 자가진단7 adbdcd123 2018.08.25 172
137 정올 - 문제은행 - 닭장 전등 관리(1084) 조정미 2018.06.30 172
136 정올 - 실력키우기 - 타일교체(2810) 조정미 2018.01.20 172
135 배열2 자가진단 6 선우 2016.05.07 172
134 정올 반복제어문3 자가진단5 정승준 2018.02.10 171
133 뒤에서 3개 순서대로 출력하고 2개이하면 두개만 출력하고 하나면 하나만 출력하기★(승민) 승민 2016.05.07 168
132 정올 반복제어문3 형성평가7 정승준 2018.03.17 166
131 정올 반복제어문3 형성평가3 정승준 2018.03.10 163
Board Pagination Prev 1 ... 14 15 16 17 18 19 20 21 22 23 ... 26 Next
/ 26