AOJ.562 寻找罗恩和赫敏

最新推荐文章于 2017-05-06 15:08:26 发布

pengwill97

最新推荐文章于 2017-05-06 15:08:26 发布

阅读量548

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/pengwill97/article/details/53675934

本文介绍了一种计算组合数C(n,2)的倒数值的方法，并通过编程实现了一个简单的程序来输出该值。使用了递减乘法的方式计算分子部分，并最终通过除法得到倒数的精确值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

寻找罗恩和赫敏

考察点

水题

Time	Mem	Len	Lang
0	492KB	0.42K	G++

题意分析

计算1/C(n,2)的值

代码总览

/*
    Title:AOJ.562
    Author:pengwill
    Date:2016-12-15
*/
#include <iostream>
#include <stdio.h>
using namespace std;
long long get(long long m)
{
    long long ret = m,temp = m,i = 1;
    while(i--){
        temp--;
        ret*=temp;
    }
    return ret/2;
}
int main()
{
    int n;
    scanf("%d",&n);
    while(n--){
        long long m;
        scanf("%lld",&m);
         m = get(m);
        double t = 1.0/m;
        printf("%.6f\n",t);
    }
    return 0;
}