#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); }
2018.06.16 10:27
정올 - 실전대비 - 비밀번호(1344)
조회 수 195 추천 수 0 댓글 0
번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|
공지 | 글쓰기는 하루 5개, 댓글은 10개만 가능합니다. | 좋은아빠되기 | 2019.02.15 | 477 |
공지 | 키보드 화살표값 출력 | 좋은아빠되기 | 2016.11.19 | 1241 |
공지 | 원하는 좌표에 값 출력하기 | 좋은아빠되기 | 2016.11.19 | 2555 |
공지 | Python(파이썬) 학습 자료 PDF 1 | 좋은아빠되기 | 2014.12.10 | 10528 |
공지 | dev C++ 텍스트 색상변경 WinApi사용(textcolor 대용) | 좋은아빠되기 | 2014.06.07 | 4897 |
공지 | DEV-C++ 기본 코드 | 좋은아빠되기 | 2013.06.19 | 8488 |
공지 | 무료 C++ 컴파일러(윈도우용) DEV-C++ | 좋은아빠되기 | 2013.06.18 | 19119 |
공지 | 이클립스 C++ 설치 파일들 | 좋은아빠되기 | 2013.06.18 | 38040 |
148 | 이건 내가 윤년구하기한거 | killerjack | 2014.04.12 | 1590 |
147 | 윤택이 반올림 | 좋은아빠되기 | 2014.08.16 | 365 |
146 | 윤년 구하기 수정 | killerjack | 2014.04.12 | 2848 |
145 | 윤년 구하기 | killerjack | 2014.04.12 | 2649 |
144 | 윤년 | 하품팬더 | 2014.04.12 | 1716 |
143 | 원의반지름 구하기(승민) | 승민 | 2016.08.06 | 404 |
142 | 원의 반지름을 입력받고 원의 넓이구하기(승민) | 승민 | 2016.08.13 | 3326 |
141 | 원반지름구하기 2(승민) | 승민 | 2016.08.06 | 219 |
140 | 원 반지름 구하기 | 선우 | 2016.07.02 | 476 |
139 | 오른쪽으로돌려쓰기 | 선우 | 2016.10.29 | 143 |
138 | 영단어 입력한후 그단어중 가장큰 아스키코드 구하기(승민) | 승민 | 2016.04.02 | 517 |
137 | 양태관 | 양태관 | 2013.06.29 | 2161 |
136 | 알파벳 배열2-1 | 승민 | 2016.10.29 | 190 |
135 | 알파벳 반나눠서 뒤집기 | killerjack | 2014.03.01 | 1985 |
134 | 알파벳 뒤집기 | killerjack | 2014.03.01 | 2099 |
133 | 아스키코드 값으로 문자 출력 | 양태관 | 2013.06.22 | 7321 |
132 | 시계~~~ | killerjack | 2014.05.17 | 1376 |
131 | 스태틱함수(승민) | 승민 | 2016.07.16 | 119 |