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;
}