【3093】开锁

解锁技巧：小飞飞如何用最少的实验次数找到所有钥匙对应的锁

原创于 2015-01-13 18:30:05 发布 · 460 阅读

0 ·

CC 4.0 BY-SA版权

sdut oj c 专栏收录该内容

14 篇文章

订阅专栏

本篇博客详细介绍了小飞飞面对多重锁和钥匙难题时的解决策略，通过数学计算得出最少实验次数以确保所有钥匙都能正确匹配到对应的锁。适用于初学者理解组合数学原理在实际问题解决中的应用。

开锁

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

众所周知我们的大神小飞飞单身已经多年，但是今年飞神终于迎来了自己的第一春。这天飞神要去和妹子约会，但是万恶的舍友却给飞神出了一个难题。他们给了飞神n把锁，n个钥匙，让飞神自己去开锁。机智的飞神匆忙之中竟然算不出来他最少要实验多少次才一定能使全部的钥匙和锁匹配。聪明的你赶紧来帮帮飞神。

输入

本题含有多组数据，每组数据有一个正整数n，(1<=n && n <= 100)

输出

n把锁和n个钥匙最少要试验多少次就一定能使全部的钥匙和锁相匹配。

示例输入

示例输出

提示

来源

第六届山东理工ACM网络编程擂台赛决赛

示例程序

#include <stdio.h>
void main()
{
	int n, i,count;
	while(~scanf("%d",&n))
	{
		i=count=0;
		for(i=1;i<n;i++)
			count+=i;
		printf("%d\n",count);
	}
}