1985: 驱R符

Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 15 Solved: 8

Description

阴阳师中有三中稀有度的式神R,SR,SSR，其中R的稀有度最低，每次抽符，会随机得到一种式神，然而子浩君对R式神已经深恶痛绝。
某天，子浩君突然发现，有一种护身符，叫做驱R符，为什么会驱R？因为很多的R式神有密集恐惧症，而这个符上有很多的交点。
驱R符主体是一个圆环构成，圆周上面有n个位置可以绑上细线，可以这样把n个位置两两连接，然后在这个圆上产生很多的交点。
现在，子浩君想要做一个驱R符，他想知道，如果他现在的圆上有n个绑定细线的位置（位置可以由子浩君改动）的话，最多可以产生多少交点，以达到最好的驱R效果？

Input

第一行为测试数据数T（1<=T<=100000）
接下来是T行，每行有一个数字n(1<=n<=50000)

Output

对于每一个n，输出一行数字，代表最多可以产生的交点

Sample Input

Sample Output

Hint

Source

2017年暑期集训校队选拔

Author

李子浩

题解：找规律的题目也算是一道水题了

一个圆上面有n个点问你这n个的点的连线在圆中有多少个交点

其实画一下图可以发现圆中的交点都是不同的圆上四点并且每个不同的四点都会有一个交点

所以答案就是n个点中间选4个种类

 1 #include <cstdio>
 2 #include <time.h>
 3 #include <stdlib.h>
 4 #include <cstring>
 5 using namespace std;
 6 int main()
 7 {
 8    int t;
 9    scanf("%d",&t);
10    while(t--)
11    {
12        long long int ans,n;
13        scanf("%lld",&n);
14        printf("%lld\n",(n*(n-1)*(n-2)*(n-3)/24));
15    }
16     return 0;
17 }

转载于:https://www.cnblogs.com/52why/p/7460140.html

csu 1985: 驱R符相关推荐

ramos一键处理多合一_【RAMOS一键批处理多合一 V4.0】在线制作P驱R驱F驱内存系统工具【win系列通用】...
本帖最后由 liuzhaoyzz 于 2018-4-11 14:40 编辑一键primo制作的RAMOS原来可启动,因为某种原因7B蓝屏无法启动的原因分析及解决办法有时候会碰到这样的情况:用一键原 ...
ramos一键处理多合一_【RAMOS一键批处理多合一 V3.8.7】在线制作P驱R驱F驱内存系统工具【win系列通用】...
本帖最后由 liuzhaoyzz 于 2018-4-11 14:40 编辑一键primo制作的RAMOS原来可启动,因为某种原因7B蓝屏无法启动的原因分析及解决办法有时候会碰到这样的情况:用一键原 ...
中南大学2019年ACM寒假集训前期训练题集(基础题)
先写一部分,持续到更新完. A: 寒衣调 Description 男从戎,女守家.一夜,狼烟四起,男战死沙场.从此一道黄泉,两地离别.最后,女终于在等待中老去逝去.逝去的最后是换尽一生等到的相逢和团圆 ...
python基础-设计滚动字幕（方向，速度可选，回车符实现清除屏幕效果）
设计一个可以选择滚动方向,滚动速度的实现字幕滚动功能的程序.本程序是基于一些类似的程序的扩展和修改. 滚动的实现(核心): 将字幕作为列表做切片操作,切头补尾即可实现左滚,切尾补头实现右滚使用回车操 ...
gtm - ebooks
[图书信息] [图书发布] Graduate Texts in Mathematics (GTM) 书名 : Graduate Texts in Mathematics 图书作者 : 很多人出版社 ...
如何在计算机磁盘建文件,如何在win7电脑中建立一个隐藏的磁盘分区？
自己的电脑.自己的磁盘,自然也就有一些自己的东西,这些东西往往是不希望被别人看到的,不管是私人的还是工作的,都是如此,那么大家是否有想到好的办法可以让这些文件资料隐身起来呢?下面,小编就来说说自己的经 ...
RAMOS系统简介及制作
同步发布在个人博客上:https://www.zhyong.cn ,可通过搜索文章名称找到该文章! RAMOS系统简介内存操作系统(RAMOS)是全内存运行,启动后不依赖硬盘的Windows系统.它 ...
一周一论文（翻译）—— [PVLDB 12] Distributed GraphLab A Framework for Machine Learning 分布式机器学习图计算框架
摘要虽然高级别数据并行框架,像MapReduce,简化了大规模数据处理的设计和实现的系统,他们没有自然或有效地支持许多重要数据挖掘和机器学习算法并且导致学习系统效率低下.为了帮助填补这一重要空白,我 ...
window文件转换到linux,Window和Linux上的文件相互转换
当前位置:我的异常网» Linux/Unix » Window和Linux上的文件相互转换 Window和Linux上的文件相互转换 www.myexceptions.net 网友分享于:2013- ...

csu 1985: 驱R符