조합 개수 POJ2249 및 조합 출력 방법 구하기
In how many ways can you choose k elements out of n elements, not taking order into account?
Write a program to compute this number.
Input
The input will contain one or more test cases.
Each test case consists of one line containing two integers n (n>=1) and k (0<=k<=n).
Input is terminated by two zeroes for n and k.
Output
For each test case, print one line containing the required number. This number will always fit into an integer, i.e. it will be less than 2
31.
Warning: Don't underestimate the problem. The result will fit into an integer - but if all intermediate results arising during the computation will also fit into an integer depends on your algorithm. The test cases will go to the limit.
Sample Input
4 2
10 5
49 6
0 0
Sample Output
6
252
13983816 ， ， #include
#include
#include
#include
using namespace std;
int main()
{
long long a,b,i,sum1,sum2;
//freopen("E://input.txt","r",stdin);
scanf("%lld%lld",&a,&b);
while(!(a==0&&b==0))
{
sum1=sum2=1;
if(b>a-b)
b=a-b; // ， TLE 0ms
for (i=a;i>a-b;i--)
{
sum1*=i;
sum1/=sum2;
sum2++;
}
printf("%lld/n",sum1);
scanf("%lld%lld",&a,&b);
}
return 0;
}
#include
#include
#include
#include
using namespace std;
int gcd(int a,int b) {
if(b==0) return(a);
return(gcd(b,a%b));
}
int main()
{
//freopen("E://input.txt","r",stdin);
int i,j,g,k,n,u[40];
while(scanf("%d%d",&n,&k),n) {
if(k>(n/2)) k=n-k;
for(i=0;i1);i++) {
g=gcd(u[i],n);
u[i]/=g;
n/=g;
}
}
n=1;
for(i=0;i
N M
#include #include #include #include using namespace std; int num,ResMatrix[15]; void GetRes(int s,int d) { int i,j; for (i=s;i>=d;i--) { ResMatrix[d]=i; if (d==1) { for (j=num;j>=1;j--) printf("%d",ResMatrix[j]); printf("/n"); } else GetRes(i-1,d-1); } } int main() { int n; scanf("%d%d",&n,&num); GetRes(n,num); return 0; }
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
자바에서 Long과 Integer가 범하기 쉬운 오류 요약그 중에서 매우 흔히 볼 수 있는 것은 두 개의 Long이나 Integer를 비교할 때 직접 사용하는 ==를 비교합니다.사실 이렇게 하는 것은 잘못된 것이다. Long과 Ineger는 모두 포장 유형이고 대상이기 때...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
