RGHLY21的博客

异或= =

题目描述： 总数为n的糖果分给A和B两人，且分给A的糖果数a要大于分给B的糖果数，且a > 0 && b > 0, 问有多少种方案。 代码： #include<bits/stdc++.h> using namespace std; int main() { int T; scanf("%d",&T); while(T --) { int n; scanf("%d",&n); if(n <= 2) pri

思路： 由于不会有三条对角线交于一点，所以过某一个交点有且只能有２条对角线。 而这两条对角线实质上是确定了４个顶点（也可以看做是一个四边形的两条对角线交于一点，求四边形的数量）。 因此我们只需要确定４个顶点就得到了这个唯一确定的交点。 因此我们只需要求这样４个顶点的搭配有多少个了 也就是从ｎ个顶点中取４个出来。 根据组合数的公式，（如果你不知道组合数的公式可以这么推：第一次取可以ｎ个点都是可以取的，第二次取的时候第一个取的点就不能取了，所以只能取(n-1)种，以此类推） 由于改...