首页 › 题库 › C/C++编程考级 › C/C++编程八级 › 简答题
简答题 偏难
#7477

旅行(2023.12) 转眼毕业了,曾经朝夕相处的同学们不得不都各奔东西,大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后,他们都感到了一些厌倦,想…

旅行(2023.12)

转眼毕业了,曾经朝夕相处的同学们不得不都各奔东西,大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后,他们都感到了一些厌倦,想去看看其他人的生活究竟如何,于是他们都选择到另一个同学所在城市去旅游,并且希望旅游的城市各不相同,他们想知道有多少种不同的方案,可是数量实在太多了,他们无法计算出来,你能帮助他们吗。

时间限制:10000

内存限制:131072

输入

一个正整数n(n<200),表示人数。

输出

一个数,表示有多少不同的方案。


样例输入

3

样例输出

2

提示

有如下两种方案: 同学1去同学2的城市,同学2去同学3的城市,同学3去同学1的城市; 同学1去同学3的城市,同学3去同学2的城市,同学2去同学1的城市。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; unsigned long long a[22]; long long ans(int x) {   if (a[x])     return a[x];   else if (x == 1)     return a[x] = 0;   else if (x == 2)     return a[x] = 1;   else if (x == 3)     return a[x] = 2;   else     return a[x] = ans(x - 1) * (x - 1) + ans(x - 2) * (x - 1); } int main() {   int n;   cin &gt;&gt; n;   ans(20);   cout &lt;&lt; ans(n);   // printf("%llu",ans(n));   return 0; }</pre>
这道题暂未补解析。