資料結構›Ch1 演算法基礎第 26 題/共 57 題
26. C++ Procedure、Reverse Engineering
#DS-01-026易C++ ProcedureReverse Engineering
題組題幹(本題:⑮,共 2 小題)點擊展開
Consider the following C++ procedure.
int sum(long long n)
{
int result = 0;
while (n) {
result += n % 10;
n /= 10;
}
return result;
}
long long foo(long long n, int target)
{
long long x = n, y = 1;
while (sum(n) > target) {
n = n / 10 + 1;
y *= 10;
}
return n * y - x;
}
Let z be the output of foo(12321, 7). Which of the following statements is/are correct?
📄 交大113
▤完整推導請見《WH 資工筆記 · 資料結構》Ch1 演算法基礎