♥HDOJ 2407-Knots【大爷的规律题】

左手的ㄟ右手 2022-07-26 04:16 137阅读 0赞

# Knots #

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 259 Accepted Submission(s): 180

Problem Description

An even number N of strands are stuck through a wall. On one side of the wall, a girl ties N/2 knots between disjoint pairs of strands. On the other side of the wall, the girl's groom-to-be also ties N/2 knots between disjoint pairs of strands. You are to find the probability that the knotted strands form one big loop (in which case the couple will be allowed to marry).  
  
For example, suppose that N = 4 and you number the strands 1, 2, 3, 4. Also suppose that the girl has created the following pairs of strands by tying knots: \{(1, 4), (2,3)\}. Then the groom-to-be has two choices for tying the knots on his side: \{(1,2), \{3,4)\} or \{(1,3), (2,4)\}.

Input

The input file consists of one or more lines. Each line of the input file contains a positive even integer, less than or equal to 100. This integer represents the number of strands in the wall.

Output

For each line of input, the program will produce exactly one line of output: the probability that the knotted strands form one big loop, given the number of strands on the corresponding line of input. Print the probability to 5 decimal places.

Sample Input

4
    20

Sample Output

0.66667
    0.28377

#include<string.h>
    #include<stdio.h>
    int main()
    {
    	int n;
    	double num[100000];
    	memset(num,0,sizeof(num));
    	num[2]=1.0;
    	for(int i=4;i<110;i+=2)
    	{
    		num[i]=num[i-2]*((double)(i-2)/(i-1));
    	}
    	while(scanf("%d",&n)!=EOF)
    	{
    		printf("%.5lf\n",num[n]);
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关阿里2020届校招笔试劝退题——你大爷还是你大爷

阿里巴巴 2020 届的校招笔试结束了，群里哀声一片，来看这些经历了阿里秋招“洗礼”的小伙伴的真实状态。 ![微信截图\_20190830214556.png][201908

雨点打透心脏的1/2处/ 2023年10月06日 11:17/ 0 赞/ 49 阅读

相关 letcode每日一题-单词规律

题目描述如下： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

╰+哭是因爲堅強的太久メ/ 2022年12月28日 11:08/ 0 赞/ 157 阅读

相关 ♥ZOJ 3872-Beauty of Array【规律】

Beauty of Array -------------------- Time Limit: 2 Seconds Memory Limit: 65536 KB ---

深藏阁楼爱情的钟/ 2022年08月21日 14:54/ 0 赞/ 4 阅读

相关 ♥HDOJ 1271-整数对【数学】

整数对 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

刺骨的言语ヽ痛彻心扉/ 2022年08月21日 08:54/ 0 赞/ 147 阅读

相关 HDOJ 1418-抱歉【找规律】

抱歉 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

谁借莪１个温暖的怀抱￠/ 2022年08月21日 00:07/ 0 赞/ 201 阅读

相关 HDOJ 1005-Number Sequence【规律】

Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

àì夳堔傛蜴生んèń/ 2022年07月28日 08:39/ 0 赞/ 11 阅读

相关 ♥HDOJ 2050-折线分割平面【几何图形+公式推理】

折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other

向右看齐/ 2022年07月28日 08:35/ 0 赞/ 143 阅读

相关 ♥HDOJ 2407-Knots【大爷的规律题】

Knots Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others

左手的ㄟ右手/ 2022年07月26日 04:16/ 0 赞/ 138 阅读

相关 ♥HDOJ 1443-Joseph【约瑟夫环+规律】

Joseph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other

￡神魔★判官ぃ/ 2022年07月26日 00:25/ 0 赞/ 132 阅读

相关 HDU 5573 Binary Tree（规律题）

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=5573][http_acm.hdu.edu.cn_showproblem.ph

柔情只为你懂/ 2022年07月16日 03:14/ 0 赞/ 130 阅读