社区讨论
一个小疑问
P1586四方定理参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m42029rh
- 此快照首次捕获于
- 2024/11/29 08:22 去年
- 此快照最后确认于
- 2025/11/04 13:42 4 个月前
AC代码:
CPPvoid work()
{
for(int i = 1;i < 185;i ++)
n2[i] = i * i;
f[0][0] = 1;//初始化
for(int i = 1;n2[i] <= 32768;i ++)
for(int k = n2[i];k <= 32768;k ++)
for(int j = 1;j <= 4;j ++)//j从1开始
f[k][j] += f[k - n2[i]][j - 1];
}
错误代码:
CPPvoid work()
{
for(int i = 1;i < 185;i ++)
n2[i] = i * i,f[n2[i]][1] = 1;//初始化
for(int i = 1;n2[i] <= 32768;i ++)
for(int k = n2[i];k <= 32768;k ++)
for(int j = 2;j <= 4;j ++)//j从2开始
f[k][j] += f[k - n2[i]][j - 1];
}
为什么第二个代码中的初始化错了?错哪了?
还有就是为什么循环不能写成下面这样:
CPPvoid work()
{
for(int i = 1;i < 185;i ++)
n2[i] = i * i,f[n2[i]][1] = 1;
for(int j = 2;j <= 4;j ++)
for(int k = 1;k <= 32768;k ++)
for(int i = 1;n2[i] <= k;i ++)
f[k][j] += f[k - n2[i]][j - 1];
//先j再k再i
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...