杭电oj1028
来源:互联网 发布:约束最优化方法 编辑:程序博客网 时间:2024/06/10 11:07
#include<iostream>
using namespace std;
int a[121][121];——//储存数组
long long q(int n,int m)
{
if((n<1)||(m<1)) return 0;
if((n==1)||(m==1)) return 1;
if(n<m) return q(n,n);
if(n==m) return q(n,m-1)+1;
return q(n,m-1)+q(n-m,m);
}
int main()
{
for(int i=1;i<=120;i++){
for(int j=1;j<=120;j++){//由递归式转存到数组中,减少计算量
if((i==1)||(j==1)) a[i][j]=1;
else if(i<j) a[i][j]=a[i][i];
else if(i==j) a[i][j]=a[i][j-1]+1;
else a[i][j]=a[i][j-1]+a[i-j][j];
}
}
int n;
while(cin>>n){
cout<<a[n][n]<<endl;
}
return 0;
}
using namespace std;
int a[121][121];——//储存数组
long long q(int n,int m)
{
if((n<1)||(m<1)) return 0;
if((n==1)||(m==1)) return 1;
if(n<m) return q(n,n);
if(n==m) return q(n,m-1)+1;
return q(n,m-1)+q(n-m,m);
}
int main()
{
for(int i=1;i<=120;i++){
for(int j=1;j<=120;j++){//由递归式转存到数组中,减少计算量
if((i==1)||(j==1)) a[i][j]=1;
else if(i<j) a[i][j]=a[i][i];
else if(i==j) a[i][j]=a[i][j-1]+1;
else a[i][j]=a[i][j-1]+a[i-j][j];
}
}
int n;
while(cin>>n){
cout<<a[n][n]<<endl;
}
return 0;
}
阅读全文
0 0
- 杭电oj1028
- 杭电
- 杭电
- 杭电
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- 杭电ACM2602
- 杭电ACM2955
- 杭电ACM3198
- 杭电ACM2028 求教
- 做创造者和梦想家——AI背景下的产品思维
- 电源理论知识
- 欢迎使用CSDN-markdown编辑器
- 腾讯225页报告:AI正取代互联网成为新引擎,马化腾提七大关键词
- hdu-1711-Number Sequence (KMP)
- 杭电oj1028
- 月薪多少才算80后中的"人生赢家"?他们的经济、婚姻、生活方式是怎样的?
- mt8735 andorid7.0 lcm调试总结
- 【软件2.0】软件2.0时代来了!特斯拉AI负责人说:神经网络正在改变编程
- 双十一1682亿背后的真相曝光
- 14个超级牛X的免费开源小工具!
- 禁止windows10更新【一般不建议】
- Java之RSA加密解密
- 基础练习 芯片测试