2020-09-25

项目场景：

P2181 对角线

题目描述

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

例如，66 边形：

输入格式

输入只有一行一个整数 nn，代表边数。

输出格式

输出一行一个整数代表答案。

输入输出样例

输入 #1复制

3

输出 #1复制

0

输入 #2复制

6

输出 #2复制

15

说明/提示

数据规模与约定

• 对于 50 \%50% 的数据，保证 3 \leq n \leq 1003≤n≤100。
• 对于 100 \%100% 的数据，保证 3 \leq n \leq 10^53≤n≤105。

---

问题描述：

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d",(n*(n-3))/2);
    return 0;

｝

---

原因分析：

1，int 分为无符号 unsigned 和有符号 signed 两种类型，默认为signed。二者的区别就是无符号类型能保存2倍于有符号类型的数据。32位下，signed int 的表示范围为：-2147483648 ~ 2147483647 (最高位做符号位)。unsigned int 的表示范围为：0 ~ 4294967295 （不保留符号位）。

2，d，lx，ld，，lu，这几个都是输出32位的
hd，hx，hu，这几个都是输出16位数据的，
hhd，hhx，hhu，这几个都是输出8位的，
lld，ll，llu，llx，这几个都是输出64位的，
printf（ "%llu ",.....）
%llu   是64位无符号
%llx才是64位16进制数

---

解决方案：

#include<stdio.h>
int main()
{
   unsigned long long n,i;
   scanf("%llu", &i);
   printf("%llu", i *(i-1)/2*(i-2)/3*(i-3)/4);
   return 0;
 }