조회 수 200 추천 수 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 549
공지 키보드 화살표값 출력 좋은아빠되기 2016.11.19 1313
공지 원하는 좌표에 값 출력하기 좋은아빠되기 2016.11.19 2626
공지 Python(파이썬) 학습 자료 PDF 1 file 좋은아빠되기 2014.12.10 10624
공지 dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) 좋은아빠되기 2014.06.07 4961
공지 DEV-C++ 기본 코드 좋은아빠되기 2013.06.19 8556
공지 무료 C++ 컴파일러(윈도우용) DEV-C++ 좋은아빠되기 2013.06.18 19206
공지 이클립스 C++ 설치 파일들 좋은아빠되기 2013.06.18 38100
370 정올 반복제어문3 형성평가4 정승준 2018.03.10 254
369 정올 반복제어문3 형성평가3 정승준 2018.03.10 174
368 정올 반복제어문3 형성평가2 정승준 2018.03.10 137
367 정올 반복제어문3 형성평가1 정승준 2018.03.03 139
366 링크드 리스트 예제 조정미 2018.03.03 276
365 정올 반복제어문3 자가진단7 정승준 2018.03.03 148
364 정올 반복제어문3 자가진단4(반대) 정승준 2018.03.03 161
363 정올 반복제어문3 자가진단6 정승준 2018.03.03 220
362 정올 - 알고리즘 - 냉장고(1828) 조정미 2018.03.03 847
361 정올 - 알고리즘 - 짚신벌레(1822) - 완 조정미 2018.03.03 958
360 정올 - 알고리즘 - 짚신벌레(1822) - 미완2 조정미 2018.03.03 161
359 정올 - 알고리즘 - 짚신벌레(1822) - 미완 조정미 2018.02.24 233
358 정올 - 알고리즘 - 동전자판기(下)(1183) 조정미 2018.02.24 837
357 정올 - 알고리즘 - 벽장문의 이동(1409) 조정미 2018.02.10 586
356 정올 반복제어문3 자가진단5 정승준 2018.02.10 187
355 정올 - 알고리즘 - 회의실 배정(1370) 조정미 2018.02.10 991
354 정올 - 실력키우기 - 색종이(고)(1124) 조정미 2018.02.10 1262
353 정올 반복제어문3 자가진단4 정승준 2018.02.03 135
352 정올 - 실력키우기 - 후위표기법(1221) 조정미 2018.02.03 1068
351 정올 반복제어문3 자가진단2 정승준 2018.01.27 122
Board Pagination Prev 1 ... 3 4 5 6 7 8 9 10 11 12 ... 26 Next
/ 26