从n里取r

来源:互联网 发布:炭知天下 编辑:程序博客网 时间:2024/05/29 11:41

方法一,三次循环。数要是大了就麻烦了

#include<iostream>#include<cmath>using namespace std;int main(){    int n;    cin>>n;    int m;    cin>>m;    int sum=0;    for(int i=1;i<=n;i++){         for(int j=1; j<=n;j++){            for(int k=1;k<=n;k++){                if((i<j)&&(j<k)){                    cout<<i<<" "<<j<<" "<<k<<endl;                    sum++;                }            }        }    }    cout<<sum;}

方法二,根据数学公式C52=5*4/1*2求解,能得出总数,能减低时间复杂度,不能得出各个具体的内容

int main(){    int n;    cin>>n;    int m;    cin>>m;    int sum=0;    int a=1,b=1;    for(int i=n;i>=n-m+1;i--){        a=a*i;    }    cout<<a<<" ";    for(int j=m;j>0;j--){        b=b*j;    }    cout<<b<<" ";    sum=a/b;    cout<<sum;}


原创粉丝点击