joj1026---终于知道了解数据类型的作用了

今天随便写了一个joj1026 theStaircases ,题目不难，郁闷的是，本来dp的算法是对的，但是由于我申请的是int型的数组，最终导致了运算结果的上溢，输出竟然出现了负数，郁闷死我了，找了好久也没发现错在哪，哎是该补一补基础知识了。附代码如下：

#include <iostream>#include <string>using namespace std;double dp[510][510];//dp[min][bricks]int main(){memset(dp,0,sizeof(dp));int i,j;for(j=3;j<=500;j++)//bricks{int tmp=(j+1)/2-1;for(i=tmp;i>=1;i--)//min{dp[i][j]=1;for(int k=i+1;k<(j-i-k);k++){dp[i][j]+=dp[k][j-i];}}}int bricks;cin>>bricks;while(bricks!=0){double sum=0;for(i=1;i<=((1+bricks)/2-1);i++){sum+=dp[i][bricks];//cout<<dp[i][bricks]<<endl;}printf("%.0lf\n",sum);cin>>bricks;}return 0;}