题目描述
平面内n条直线两两相交,有多少个交点
输入
n
输出
交点的个数
样例输入
2
样例输出
1
分析
每增加一条直线,所增加的交点个数为现有直线的个数。
已有两条直线时增加一条直线,增加两个交点,已有三条直线时增加一条直线,增加三个交点,一次类推,交点的个数为等差数列
#include <stdio.h>
int main()
{
int n,sum=0,i;
scanf("%d",&n);
if(n == 1)
printf("0\n");
if(n > 1)
{
for(i = 1;i < n;i++)
{
sum += i;
}
printf("%d\n",sum);
}
return 0;
}