POJ——2249(组合数学)
2012-08-14 09:44
295 查看
题目链接:http://poj.org/problem?id=2249
源代码:
#include<iostream>
using namespace std;
long long ZUHE(int n,int k)
{
if(k>n/2) k=n-k; //利用组合的性质
int i;
long long r=1;
//long long mid;
for(i=1;i<=k;i++)//这样可以保证,r一定为整数
{
r=r*(n-i+1)/i;
}
return r;
}
int main()
{
int n,k;
long long result;
while(cin>>n>>k&&(n!=0||k!=0))
{
if(k==0)
{
cout<<"1"<<endl;
continue;
}
if(n==0)
{
cout<<"0"<<endl;
continue;
}
result=ZUHE(n,k);
cout<<result<<endl;
}
}
源代码:
#include<iostream>
using namespace std;
long long ZUHE(int n,int k)
{
if(k>n/2) k=n-k; //利用组合的性质
int i;
long long r=1;
//long long mid;
for(i=1;i<=k;i++)//这样可以保证,r一定为整数
{
r=r*(n-i+1)/i;
}
return r;
}
int main()
{
int n,k;
long long result;
while(cin>>n>>k&&(n!=0||k!=0))
{
if(k==0)
{
cout<<"1"<<endl;
continue;
}
if(n==0)
{
cout<<"0"<<endl;
continue;
}
result=ZUHE(n,k);
cout<<result<<endl;
}
}
相关文章推荐
- (组合数学3.1.2.1)POJ 2249 Binomial Showdown(排列组合公式的实现)
- (组合数学3.1.2.1)POJ 2249 Binomial Showdown(排列组合公式的实现)
- POj 2249 Binomial Showdown 【组合数学】
- POJ - 1850 Code(组合数学推公式)
- poj1850 Code【组合数学】By cellur925
- ACM中的【数学知识】之【组合数学】(一) Polya定理的简单理解 POJ 1286
- 数位DP | 组合数学 —— POJ 3252
- poj2282(组合数学,数位上的dp)
- POJ:2719 Faulty Odometer(数学,排列组合)
- POJ 1850 Code<组合数学,杨辉三角计算每一个组合数>
- POJ 3252 Round Numbers 组合数学
- [POJ 3734] Blocks (矩阵高速幂、组合数学)
- poj 1850 code(组合数学)
- poj 3270 Cow Sorting (组合数学 置换应用)
- poj_Necklace of Beads_组合数学polya计数
- POJ 题目2249 Binomial Showdown(数学)
- poj-1942-组合数学
- POJ 1850 Code 组合数学
- POJ 3088【组合数学DP】
- POJ 1942-Paths on a Grid(组合数学)