从n个数中选2个数(不考虑顺序)方案数W:
  • 数学方法:
    公式:w = C(n,m) = n!/(m!(n-m)!)
    所以:W = C(n,2) = n!
    /(2!(n-2)!)
  • 代码实现:
    (1)适用场景:从数组a[N]中寻找值等于k的数的个数,两两组合,有多少种方案。
    (2)变量cnt记录数值k在数组a中出现的次数,变量res记录总共的方案数
int sum(int k)
{
	int res=0;
	int cnt=0;
	for(int i=0;i<7;i++)
    {
    	if(a[i]==k)
        {
        	res+=cnt;
            cnt++;
        }
     }
     return res;
}
结尾语:

小WA萌新一枚,那位哥哥发现错误,望积极指出呦,然后就是给我点个小赞赞吧,小WA将不胜感激呀