开锁
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
众所周知我们的大神小飞飞单身已经多年,但是今年飞神终于迎来了自己的第一春。这天飞神要去和妹子约会,但是万恶的舍友却给飞神出了一个难题。他们给了飞神n把锁,n个钥匙,让飞神自己去开锁。机智的飞神匆忙之中竟然算不出来他最少要实验多少次才一定能使全部的钥匙和锁匹配。聪明的你赶紧来帮帮飞神。
输入
本题含有多组数据,每组数据有一个正整数n,(1<=n && n <= 100)
输出
n把锁和n个钥匙最少要试验多少次就一定能使全部的钥匙和锁相匹配。
示例输入
10
示例输出
45
提示
来源
第六届山东理工ACM网络编程擂台赛决赛
示例程序
#include<stdio.h>
int main()
{
int n,m;
while(scanf("%d",&n)!=EOF)
{
m=n*(n-1)/2;
printf("%d\n",m);
}
}