How many pieces of land?

最新推荐文章于 2021-06-25 17:50:07 发布

原创最新推荐文章于 2021-06-25 17:50:07 发布 · 899 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c

本文介绍了一种使用组合数学公式来计算特定条件下土地划分数量的方法。核心公式为c(n,4)+c(n,2)+1=(n^4-6*n^3+23*n^2-18*n+24)/24，并提供了C++实现代码，通过实例演示了如何求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题目的算法是c(n,4)+c(n,2)+1=(n^4-6*n^3+23*n^2-18*n+24)/24, 如何得出的，我还没有证明出来，如有人知道，可访赐教。谢谢。

// How Many Pieces of Land.cpp : Defines the entry point for the console application. // #include "stdafx.h" using namespace std; int _tmain(int argc, _TCHAR* argv[]) { int expdata(int n,int a ); int testround=0; cin>>testround; while(testround--) { if(testround<0)break; else { int point=0; cin>>point; int result=(expdata(point,4)-expdata(point,3)*6+23*expdata(point,2)-18*point+24)/24; cout<<result<<"/n"; } } return 0; } int expdata(int n,int a) { int b=1; while(a--) { if(a<0)break; else b=b*n; } return b; }