题目描述
美丽的大罗山上有很多个风景点,现在管委会为了方便游客准备设计缆车。如果任意两个景点之间都有直达缆车,请问需要设计多少条缆车路线?
输入
输入是一个整数n(0<n≤1000),表示风景点数目。
输出
输出一个整数,表示需要设计的缆车路线数。
样例输入
5
样例输出
10
分析
例图 | 条数 | 算式 |
---|---|---|
1 | 1=1 | |
3 | 1+2=3 | |
6 | 1+2+3=6 | |
10 | 1+2+3+4=10 |
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
long long n,cc=1,sum=0;
cin>>n;
for(int i=1;i<n;i++){
sum=sum+cc;
cc++;
}
cout<<sum;
return 0;
}