9分求助 | C++算出对角线数与焦点数为什么不能过
查看原帖
9分求助 | C++算出对角线数与焦点数为什么不能过
396533
JustMeMeMe楼主2021/2/2 16:24

应该是思路有问题

思路是先用排列组合算出线数,然后再通过线数乘以每条线的焦点数除以2来算出结果

代码:

#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long lines,dots,shapes;
	cin>>shapes;
	if(shapes>=4)
	{
		lines=(shapes*(shapes-3))/2;
		dots=(lines*(shapes-3))/2;
		cout<<dots<<endl;
	}
	else
	{
		cout<<"0"<<endl;
	}
	
	return 0;
 } 

谢谢!

2021/2/2 16:24
加载中...