1086 栈

2003年NOIP全国联赛普及组

 时间限制: 1 s
 空间限制: 128000 KB
 题目等级 : 黄金 Gold
 
 
 
题目描述 Description

栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。

栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。

栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙

宁宁考虑的是这样一个问题：一个操作数序列，从1，2，一直到n（图示为1到3的情况），栈A的深度大于n。

现在可以进行两种操作，

1.将一个数，从操作数序列的头端移到栈的头端（对应数据结构栈的push操作）

2. 将一个数，从栈的头端移到输出序列的尾端（对应数据结构栈的pop操作）

使用这两种操作，由一个操作数序列就可以得到一系列的输出序列，下图所示为由1 2 3生成序列2 3 1的过程。（原始状态如上图所示） 。

你的程序将对给定的n，计算并输出由操作数序列1，2，…，n经过操作可能得到的输出序列的总数。

输入描述 Input Description

输入文件只含一个整数n（1≤n≤18）

输出描述 Output Description

输出文件只有一行，即可能输出序列的总数目

样例输入 Sample Input

3

样例输出 Sample Output

5

数据范围及提示 Data Size & Hint

当年官方数据有误，用int64(long long)可能会与答案不同，因为最后一个点答案溢出longint的。上传的数据是官方数据。

分类标签 Tags 点此展开

 
看标签
AC代码：
#include<iostream>

using namespace std;

long long n,f=;

int main(){

    cin>>n;

    for(int i=;i<=n;i++)

        f=f*(*i-)/(i+);

    cout<<f<<endl;

    return ;

}

3112 二叉树计数

 时间限制: 1 s
 空间限制: 128000 KB
 题目等级 : 黄金 Gold
 
 
 
题目描述 Description

一个有n个结点的二叉树总共有多少种形态

输入描述 Input Description

读入一个正整数n

输出描述 Output Description

输出一个正整数表示答案

样例输入 Sample Input

6

样例输出 Sample Output

132

数据范围及提示 Data Size & Hint

1<=n<=20

分类标签 Tags 点此展开

 
AC代码：
#include<iostream>

using namespace std;

long long n,f=;

int main(){

    cin>>n;

    for(int i=;i<=n;i++)

        f=f*(*i-)/(i+);

    cout<<f<<endl;

    return ;

}

3134 Circle

 时间限制: 1 s
 空间限制: 32000 KB
 题目等级 : 黄金 Gold
 
 
 
题目描述 Description

在一个圆上，有2*K个不同的结点，我们以这些点为端点，连K条线段，使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下，请计算有多少种连线的方法

输入描述 Input Description

仅一行，一个整数K(1<=K<=30)

输出描述 Output Description

两个用空格隔开的数，后者为最少将圆分成几块，前者为在此前提下连线的方案数

样例输入 Sample Input

2

样例输出 Sample Output

2 3

数据范围及提示 Data Size & Hint

见题目

分类标签 Tags 点此展开

 
#include<iostream>

using namespace std;

long long n,f=;

int main(){

    cin>>n;

    for(int i=;i<=n;i++)

        f=f*(*i-)/(i+);

    cout<<f<<' '<<n+<<endl;

    return ;

}

最新文章

  1. IP报头
  2. spring session 和 spring security整合
  3. [题解]vijos &amp; codevs 能量项链
  4. sql里Where条件顺序
  5. Hibernate中的session对象update方法的使用
  6. C# 两时间，时间间隔
  7. spring mvc DispatcherServlet详解之一---处理请求深入解析(续)
  8. WinSock IO模型 -- WSAEventSelect模型事件触发条件说明
  9. 在nginx上部署vue项目(history模式)；
  10. 让程序跳转到绝对地址0x100000去执行
  11. Docker卸载镜像
  12. MyBatis的传入参数parameterType类型
  13. ReactiveX 学习笔记（7）聚合操作符
  14. sql2005性能优化（在32位系统上突破2G内存使用量的方法） .
  15. linux-socket connect阻塞和非阻塞模式 示例
  16. USACO holstein AC code
  17. Ubuntu 14.04 删除软件附加依赖
  18. C# 标准事件模式
  19. oracle 批量更新之update case when then
  20. python3爬虫.3.下载网页图片

热门文章

  1. ConcurrentHashMap源码剖析
  2. Hash history cannot PUSH the same path; a new entry will not be added to the history stack
  3. Xamarin.Forms 调用腾讯地图
  4. Makefile之嵌套执行make
  5. JavaScript 数组去重 方法汇总
  6. STL学习笔记（序列式容器）
  7. Atitit. 高级软件project师and 普通的差别 高级编程的门槛总结
  8. mongoDB 使用总结
  9. .NET CORE 2.0小白笔记（四）：asp.net core输出中文乱码的问题
  10. [django] 利用多线程添加异步任务