社区讨论

一个小疑问

P1586四方定理参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@m42029rh
此快照首次捕获于
2024/11/29 08:22
去年
此快照最后确认于
2025/11/04 13:42
4 个月前
查看原帖
AC代码:
CPP
void 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];
}
错误代码:
CPP
void 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];
}
为什么第二个代码中的初始化错了?错哪了? 还有就是为什么循环不能写成下面这样:
CPP
void 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 条回复,欢迎继续交流。

正在加载回复...