p1671_Rhyme Schemes
来源:互联网 发布:淘宝u站排行榜 编辑:程序博客网 时间:2024/05/22 08:28
Rhyme Schemes
Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 674Accepted: 376Special Judge
Description
Therhyme scheme for a poem (or stanza of a longer poem) tells which linesof the poem rhyme with which other lines. For example, a limerick suchas If computers that you build are quantum
Then spies of all factions will want 'em
Our codes will all fail
And they'll read our email
`Til we've crypto that's quantum and daunt 'em
Jennifer and Peter Shor (http://www.research.att.com/~shor/notapoet.html)
Has a rhyme scheme of aabba, indicating that the first, second and fifth lines rhyme and the third and fourth lines rhyme.
For a poem or stanza of four lines, there are 15 possible rhyme schemes:
aaaa, aaab, aaba, aabb, aabc, abaa, abab, abac, abba, abbb, abbc, abca, a bcb, abcc, and abcd.
Write a program to compute the number of rhyme schemes for a poem or stanza of N lines where N is an input value.
Then spies of all factions will want 'em
Our codes will all fail
And they'll read our email
`Til we've crypto that's quantum and daunt 'em
Jennifer and Peter Shor (http://www.research.att.com/~shor/notapoet.html)
Has a rhyme scheme of aabba, indicating that the first, second and fifth lines rhyme and the third and fourth lines rhyme.
For a poem or stanza of four lines, there are 15 possible rhyme schemes:
aaaa, aaab, aaba, aabb, aabc, abaa, abab, abac, abba, abbb, abbc, abca, a bcb, abcc, and abcd.
Write a program to compute the number of rhyme schemes for a poem or stanza of N lines where N is an input value.
Input
Inputwill consist of a sequence of integers N, one per line, ending with a 0(zero) to indicate the end of the data. N is the number of lines in apoem.
Output
Foreach input integer N, your program should output the value of N,followed by a space, followed by the number of rhyme schemes for a poemwith N lines as a decimal integer with at least 12 correct significantdigits (use double precision floating point for your computations).
Sample Input
1
2
3
4
20
30
10
0
Sample Output
1 1
2 2
3 5
4 15
20 51724158235372
30 846749014511809120000000
10 115975
Source
Greater New York 2003
- p1671_Rhyme Schemes
- Encoding Schemes
- URL Schemes
- URL Schemes
- [iOS URL Schemes相关] URL Schemes 转载
- ZOJ 1819 Rhyme Schemes
- URI Schemes 相关知识
- Self-Learning:Authentication Schemes
- POJ 1671 Rhyme Schemes
- poj 1671 Rhyme Schemes
- IPhone URL Schemes
- Colour Schemes v2
- IPhone URL Schemes
- Visual Studio color schemes
- IPhone URL Schemes
- Custom Url Schemes
- Implementing Custom URL Schemes
- iOS URL schemes 查看
- C++文件操作汇总
- Google App Engine网站推荐
- Spring概念理解
- 什么是hibernate
- 如何用SQL语句在两个数据库间复制存储过程
- p1671_Rhyme Schemes
- 让网页版面自动适应屏幕分辨率的技巧
- C语言中#if,#if defined ,#ifdef
- 理解Jackrabbit中的Version机制
- 微内核流程引擎(IVR导航)的设计与实现 系列
- 免费视频资源 网站 网易学院 webcast csdn课堂 等等
- 母版页导致js 获取不到'document.getElementById("...").value 或 document.all("...").value
- 如何用命令生成SQL SERVER脚本
- /etc/sudoers中的含义