P2181 对角线

最新推荐文章于 2024-02-08 18:48:21 发布

Mrrr_Li

最新推荐文章于 2024-02-08 18:48:21 发布

阅读量118

点赞数

分类专栏：洛谷文章标签： c语言

本文链接：https://blog.csdn.net/Mrrr_Li/article/details/108007114

版权

洛谷专栏收录该内容

47 篇文章 1 订阅

订阅专栏

在这里插入图片描述

#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int main() {
    unsigned long long n, ans;
    scanf("%lld", &n);
    ans=n * (n-1) / 2 * (n-2) / 3 * (n-3) / 4;
    printf("%lld", ans);
    return 0;
}

在这里插入图片描述
因此直接将ans， n定义为unsigned

在这里插入图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Mrrr_Li

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

洛谷P2181 对角线（c语言）

cc_love_program的博客

05-15

842

第三篇题解题目描述对于一个 nn 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如，66 边形：输入格式输入只有一行一个整数 nn，代表边数。输出格式输出一行一个整数代表答案。输入输出样例输入 3 输出 0 输入 6 输出 15 个人理解：由于本人刷题甚少 ...

luogu P2181 对角线

weixin_34378045的博客

05-13

152

题目大意：给一个n边形，求出在所有任意三条对角线都不相交于同一个点的情况下，交点个数是多少。（即交点个数最多是多少）分析：题目很水，但是公式不好想。由于任意三条对角线不会交于一点，所以所有的交点都是两条对角线相交而成的。这两条对角线来自四个点（可以当做求四边形的个数问题）。所以每有任意的四个点组合一下，就能产生一个新的交点。所以答案是C（n，4）=n(n-1)(n-2)(n-3)/...

参与评论您还未登录，请先登录后发表或查看评论

洛谷P2181答案C语言,洛谷P2181 对角线(组合数)

weixin_35939140的博客

05-19

543

题目描述对于一个N个定点的凸多边形，他的任何三条对角线都不会交于一点。请求楚图形中对角线交点的个数。例如，6边形：输入输出格式输入格式：第一行一个n，代表边数。输出格式：第一行输出交点数量输入输出样例输入样例#1：复制3输出样例#1：复制0输入样例#2：复制6输出样例#2：复制15说明50%的测试数据 3≤N≤100;100%的测试数据 3≤N≤100000.一道代码难度与思维难度成绝对反...

洛谷 P2181 对角线（C语言）

安的博客

07-26

1204

题目描述对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如，6 边形：输入格式输入只有一行一个整数 n，代表边数。输出格式输出一行一个整数代表答案。输入样例 1 3 输出样例 1 0 输入样例 2 6 输出样例 2 15 说明/提示数据规模与约定对于 50% 的数据，保证 3 ≤\leq≤ n ≤\leq≤ 100。对于100%的数据，保证 3 ≤\leq≤ n ≤\leq≤ 105。题目分析 QAQ，

P2181对角线

m0_64763651的博客

06-27

151

P2181对角线

P2181 对角线【数学】

最新发布

海岛Blog

02-08

195

对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。对于 50% 的数据，保证 3≤n≤100。对于 100% 的数据，保证 3≤n≤10。输入只有一行一个整数 n，代表边数。输出一行一个整数代表答案。

洛谷P2181 对角线

Mr顺

09-13

365

洛谷P2181 对角线C++代码Python代码 C++代码思路：这个题是有数学公式的：对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。图形中对角线交点的个数 =n(n-1)/2(n-2)/3*(n-3)/4 这个时间复杂度为：O（1）；由于组合数是大于1000的,在进行存储的过程如果大于1000，则会爆栈，因此要好好抠鸡抠鸡，我们知道 unsigned是无符号整型，是比有符号类型多2位的。不妨设置其类型是：unsigned long long。 #include <b

洛谷P2181答案C语言,酷町问答 - 洛谷：P2181 对角线

05-18

这道题可以使用二维数组来存储矩阵，然后根据题目要求计算对角线上的元素之和。以下是C语言的代码： ```c #include int main() { int n; scanf("%d", &n); // 输入矩阵的大小 int matrix[n][n]; // 定义二...

洛谷 P2181 对角线（组合题）

weixin_45417428的博客

05-13

490

P2181 对角线 题目描述对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如，6 边形：输入格式输入只有一行一个整数 nn，代表边数。输出格式输出一行一个整数代表答案。输入输出样例输入 #1复制 3 输出 #1复制 0 输入 #2复制 6 输出 #2复制 15 说明/提示数据规模与约定对于 50% 的数据，保证3≤n≤100。对于100% 的数据，保证3≤n≤10^5。 //任何三条对角线都不会交于一点 //一个焦点可以确定四

P2181_对角线

Leslie_hollow的博客

03-05

350

P2181_对角线 Description 对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 Input 输入只有一行一个整数 n，代表边数。 Output 输出一行一个整数代表答案。 Sample Input 6 Sample Output 15 本题是一题排列组合的题目，求对角线的交点个数，三角形没有对角线，所以交点为0，四边形有一对对角线，所以交点为1，而边数大于四的多边形，因为题目说任何三条对角线都不会交于一点，也就是说交点不会重合，所以任意四点可

洛谷 P2181 对角线

yzy__yzy的博客

07-02

3769

洛谷 P2181 对角线 题目描述：对于一个 nn 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如，66 边形： #组合数学 #数据处理技巧观察之后可以发现，每两条对角线可以确定一个交点，同时联系起四个顶点构成了一个四边形。因此寻求交点个数可以等价为——找到所有顶点中任意四个顶点的组合情况，即C（n，4）= n!/4!(n-4)! = n(n-1)(n-2)(n-3)/4! 。但这时答案会超出long long，所以可以把公式化成这样 n*(n-1)/2

P1789 【Mc生存】插火把

Mrrr_Li的博客

08-13

2079

自己写了快一个小时，数组越界了，只得了20分 #include<stdio.h> #include<ctype.h> #include<string.h> #include<math.h> #include<stdlib.h> int main() { int n, m, i, j, k, l, cnt = 0; scanf("%d %d %d", &n, &m, &k); //m是火把数，k是萤石数 .

P5729 【深基5.例7】工艺品制作

Mrrr_Li的博客

08-18

890

#include<stdio.h> #include<ctype.h> #include<string.h> #include<math.h> #include<stdlib.h> #define MAX 21 int main() { int i, j, k, w, x, h, q, x1, y1, z1, x2, y2, z2, cnt = 0; scanf("%d %d %d", &w, &x, &h.

P1320 压缩技术（续集版）

Mrrr_Li的博客

08-18

877

#include<stdio.h> #include<ctype.h> #include<string.h> #include<math.h> #include<stdlib.h> int main() { int i, n, num, sum; char text[40000], str[200]; //text：最终字符串，str：缓冲字符串 scanf("%s", str); n = strlen(str);.

P1420 最长连号（含注释）

Mrrr_Li的博客

08-15

500

#include<stdio.h> #include<ctype.h> #include<string.h> #include<math.h> #include<stdlib.h> int main() { int n, ans = 0, max = -1, i; scanf("%d", &n); int arr[n]; .

P3717 [AHOI2017初中组]cover

Mrrr_Li的博客

08-13

479

模拟搜索枚举暴力拆分 #include<stdio.h> #include<ctype.h> #include<string.h> #include<math.h> #include<stdlib.h> int main() { int n, m, r, i, j, k, x, y, cnt = 0; scanf("%d %d %d", &n, &m, &r); int sign[105].