zoj1163The Staircases
来源:互联网 发布:淘宝修改密码网址 编辑:程序博客网 时间:2024/05/16 15:18
One curious child has a set of N little bricks. From these bricks he builds different staircases. Staircase consists of steps of different sizes in a strictly descending order. It is not allowed for staircase to have steps equal sizes. Every staircase consists of at least two steps and each step contains at least one brick. Picture gives examples of staircase for N=11 and N=5:
Your task is to write a program that reads from input numbers N and writes to output numbers Q - amount of different staircases that can be built from exactly N bricks.
Input
Numbers N, one on each line. You can assume N is between 3 and 500, both inclusive. A number 0 indicates the end of input.
Output
Numbers Q, one on each line.
Sample Input
3
5
0
Sample Output
1
2
好题,好经典的题,就不过多解释,01背包。
附代码:
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;long long ans[550],i,j,k,l,m,n;int main(){memset(ans,0,sizeof(ans));ans[0]=1;for(i=1;i<=500;i++)for(j=500;j>=i;j--)ans[j]=ans[j-i]+ans[j];//01背包,好好理解 while(scanf("%lld",&n),n)printf("%lld\n",ans[n]-1);}
0 0
- zoj1163The Staircases
- Staircases
- Staircases
- 1017. Staircases
- JOJ 1026 The staircases
- 1026: The Staircases
- Ural 1017 The Staircases
- ural 1017 Staircases
- ZOJ 1163The Staircases
- zoj 1163 The Staircases
- ural 1017 Staircases
- zoj1163:The Staircases
- Timus 1017. Staircases
- ural 1017. The Staircases
- Ural 1017. Staircases
- B. Petya and Staircases
- URAL:1017 Staircases
- URAL 1017. Staircases
- Android网络上获取图片的三种方法
- 正则表达式
- Instanceof的说明使用
- 代码设置selector
- Android的jni学习之路--第一篇
- zoj1163The Staircases
- 查看服务器日志相关
- 图
- Cannot create JDBC driver of class '' for connect URL 'null’
- Http协议讲义及相应过程
- *LeetCode-Rotate Image
- #1057 : Performance Log 线程日志(栈模拟)
- java正则表达式
- servlet内置对象