历届程序设计acm试题

搜集的历届的ACM试题,与大家共同分享。

搜集的南开大学的ACM试题与你共享

[A] 南开大学Onlinejudge 在线判题系统 http://www.wendangwang.com

A. Lucy的新难题

时间限制:2秒 内存限制:32000KB

不知不觉,南开大学第三届“我为程序狂”又要拉开帷幕了。这天,Lucy也来到南开大学ACM协会,与大家共同欢庆NKPC的三周岁的日子。

谈笑间,ACM协会的主席拿了圆形的生日蛋糕。大伙开心地唱完了生日歌,一起吹灭了蜡烛。

要分蛋糕了,大家都很兴奋。本着公平的原则,每位到场的人员都要在蛋糕上切一刀。ACM协会的主席事先知道有n位朋友会参与这个欢庆宴会。为了方便大家切蛋糕,主席在订蛋糕的时候就嘱咐在蛋糕的边缘布置上2n朵小花。

每个人切蛋糕都会从蛋糕的边缘的一朵小花笔直地切到蛋糕的另一端的小花,来表达自己对NKPC的祝福。为了尊重其他同学,每个人在切蛋糕一定不会和蛋糕上已有的切痕相交,也不会从别人已切过的小花作为切蛋糕的起点或终点。同时,每位同学在切蛋糕的时候,都要保证后面所有的同学都能够按照上述的规则切蛋糕。这样,蛋糕上就留下n条切痕。

Lucy眨巴眨巴眼睛,问,要是不考虑切蛋糕的先后顺序和谁切的哪一刀,这蛋糕切完了共有多少种切法呢? 大家听了呵呵一笑,说,那就把这个问题留给NKPC3,作为《Lucy的新难题》吧。

历届程序设计acm试题

相信聪明的你,一定能够帮Lucy解答她的难题的,对吗? 输入包括多组测试数据,你应当处理到输入结束为止。

每组输入数据中,都只有一行,仅包含一个正整数n,且0<n≤

历届程序设计acm试题

30。 对于每组输入数据,输出两行。对于第i

历届程序设计acm试题

组输入数据,输出的第一行为”Case i:”,输出的第二行为切蛋糕的方法数。

你可能喜欢

  • ACM国际大学生程序设计竞赛
  • 程序设计竞赛试题
  • acm比赛
  • acm竞赛
  • 设计程序
  • ACM模板
  • 应用程序
  • ACM课件

历届程序设计acm试题相关文档

最新文档

返回顶部