0
点赞
收藏
分享

微信扫一扫

求多边形对角线交点个数关于精度问题

进击的包籽 2022-04-15 阅读 98
c++c语言

题目

对于一个 n个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。

思路:画了几个多边形数个数然后求出通项公式

几个问题精度,数据可能很大会有溢出

解决方案可以使用更大的碗如 unsigned long long 

输出printf

%d=int,

%ld=long,

%lld=long long;

#include<bits/stdc++.h>
using namespace std;
int main()
{
   unsigned long long n, key;//相比long long 因为unsigned long long比long long多一位表达范围不用留一位控制符合大小所以范围更大
     
        scanf("%lld",&n);
        key = n * (n - 1) / 2 * (n - 2) / 3 * (n - 3) / 4;
        printf("%lld\n",key);

    }

举报

相关推荐

0 条评论