NYOJ 741 "数学家"ST

描写叙述

ST是个非常特别的人类,不仅喜欢做一些不同平常的事,并且对于在无聊的时候怎样打发时间也有一定的研究。比方,在无聊时Ta常常从冰箱里拿出一堆苹果。然后从中选择一部分苹果(或者所有)依照苹果的大小分成两组进行比較。他想使第一组中的最小苹果大于第二组中的最大苹果。可是这种情况会有非常多,聪明的你知道这种情况有多少种吗?

特别说明:为了问题的简化,我们这里如果拿出的苹果有n个,并且每一个苹果的大小不会相等。最后结果在64位整数范围内(%lld)

输入输入包括多组数据,每组包括一个整数n,表示从冰箱里拿出苹果的总个数。

输出对于每一个实例,输出符合要求的总的方案数。每一个输出占一行。 例子输入

2
4

例子输出

1
17
规律题!
AC码:
#include
#include
long long c[60][60];
void fun(long long n)
{
    long long i,j;
    for(i=0;i

Original: https://www.cnblogs.com/zfyouxi/p/5411430.html
Author: zfyouxi
Title: NYOJ 741 "数学家"ST

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/546380/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球