Ignatius and the Princess III --undo
2016-02-17 16:41
253 查看
Ignatius and the Princess III
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 56 Accepted Submission(s) : 41
[align=left]Problem Description[/align]
"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define an equation like this:N=a[1]+a[2]+a[3]+...+a[m];a[i]>0,1<=m<=N;My
question is how many different equations you can find for a given N.For example, assume N is 4, we can find:4 = 4;4 = 3 + 1;4 = 2 + 2;4 = 2 + 1 + 1;4 = 1 + 1 + 1 + 1;so the result is 5 when N is 4. Note that "4 = 3 + 1" and "4 = 1 + 3" is the same in this
problem. Now, you do it!"
[align=left]Input[/align]
The input contains several test cases. Each test case contains a positive integer N(1<=N<=120) which is mentioned above. The input is terminated by the end of file.
[align=left]Output[/align]
For each test case, you have to output a line contains an integer P which indicate the different equations you have found.
[align=left]Sample Input[/align]
4 10 20
[align=left]Sample Output[/align]
5 42 627
相关文章推荐
- Java基础知识强化之网络编程笔记24:Android网络通信之 AndroidAsync(基于nio的异步通信库)
- 项目管理-常用工具推荐
- Cocos2d-x shader学习2: 模糊(Blur)
- Objective-C 11 属性property
- echarts报错ReferenceError: require is not defined
- 一路PN码串行捕获设计--基于《通信收发信机的verilog实现与仿真》实例
- Android横竖屏切换小结
- Hbernate一对多和多对一关系详解
- Mac用iTerm2连接到Linux上,不能输入中文
- select into from 和 insert into select 的用法和区别复制表数据
- Xcode基本操作
- Android的存储系统—Vold与MountService分析(三)
- 将文件转成byte[]文件属组
- 《转》IOS 扩展 (Extension)
- python编程常用模板总结
- 网页版Rstudio︱RStudio Server多人在线协作开发
- DEV gridcontrol表格内嵌表格实现思路
- 又到一年加薪时:调薪还是调心?
- python基础学习二 list和tuple(列表和元组)
- 【Boost】Interprocess - 共享内存、文件映射介绍