我最近在类里面进行了一次测试。问题之一如下:
这是我写的函数:
int sum_of_digits_squared(int n)
{
int s = 0, c;
while (n) {
c = n % 10;
s += (c * c);
n /= 10;
}
return s;
}
对我来说是正确的。所以现在考试回来了,我发现老师因为我不明白的原因没有给我所有的分数。据他说,为了我的功能完整,我应该添加以下细节:
int sum_of_digits_squared(int n)
{
int s = 0, c;
if (n == 0) { //
return 0; //
} //
// THIS APPARENTLY SHOULD'VE
if (n < 0) { // BEEN IN THE FUNCTION FOR IT
n = n * (-1); // TO BE CORRECT
} //
while (n) {
c = n % 10;
s += (c * c);
n /= 10;
}
return s;
}
对此的论点是数字 n 在 [-(10^7), 10^7] 范围内,因此它可以是负数。但我没有看到我自己的函数版本在哪里失败。如果我理解正确的
while(n)
意思是while(n != 0)
,不 while (n > 0)
,所以在我的版本号ñ会不会不进入循环的功能。它的工作原理是一样的。然后,我在家里的计算机上尝试了该函数的两个版本,对于我尝试过的所有示例,我得到了完全相同的答案。因此,
sum_of_digits_squared(-123)
等于 sum_of_digits_squared(123)
(同样等于 14
)(即使没有我显然应该添加的细节)。实际上,如果我尝试在屏幕上打印数字的数字(从重要性到最小),在 123
的情况下,我得到 3 2 1
,而在 -123
的情况下,我得到 0x2313418 中的 0x2313418 种。但在这个问题中,这无关紧要,因为我们对数字进行平方。那么,谁错了?
EDIT :我的错,我忘记指定并且不知道这很重要。我们的类(class)和测试中使用的 C 版本必须是 C99 或 较新的 。所以我猜(通过阅读评论)我的版本会以任何方式得到正确的答案。
最佳答案
总结在评论中渗透的讨论:
n == 0
。 while(n)
测试将完美地处理这种情况。 %
与负操作数的结果不同定义时。在一些旧系统(特别是 PDP-11 上的早期 Unix,Dennis Ritchie 最初开发 C 的地方), a % b
的结果总是在 [0 .. b-1]
范围内,这意味着 -123 % 10 是 7。在这样的系统上需要提前对 n < 0
进行测试。 但第二个要点仅适用于较早的时期。在 C 和 C++ 标准的当前版本中,整数除法被定义为向 0 截断,因此事实证明
n % 10
保证为您提供(可能为负)n
的最后一位数字,即使 0x251813214113333.所以这个问题的答案“
n
是什么意思?”是“与 while(n)
完全相同”,以及“此代码对于负值和正值 while(n != 0)
都能正常工作吗?”的答案。是“是的,在任何现代的、符合标准的编译器下。”问题的答案“那老师为什么要记下来?”可能是他们没有意识到 1999 年发生在 C 和 2010 年左右的 C++ 中发生的重大语言重新定义。关于c - 求平方数时是否需要明确处理负数或零?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/58224638/