2018 ICPC Asia Nakhon Pathom Regional Contest J Floating-Point Hazard

题面

题意

• 求：
  $$\sum _{i=low}^{high}(\sqrt[3]{i+10^{-15}}-\sqrt[3]{i})$$

• $T\le 2000,1\le low,high\le 2\times 10^9,high-low\le 10^4$

思路

1. $10^{-15}$ 是一个很小的量，可以联想到 $dx$，写出求导公式：
   $$\begin{array}{rl}f(x)& =\sqrt[3]{x}\\ f^{\prime }(x)& =\frac{\sqrt[3]{x+dx}-\sqrt[3]{x}}{dx}=\frac{1}{3}{x}^{-\frac{2}{3}}\\ \sqrt[3]{x+dx}-\sqrt[3]{x}& =\frac{1}{3}{x}^{-\frac{2}{3}}dx\end{array}$$

2. 带入 $dx=10^{-15}$，注意转一下科学计数法

代码

int low, high;
void solve() {
    long double res = 0;
    rep(i, low, high) res += pow(i * 1.0, -2.0 / 3.0);
    res /= 3;
    int tot = 15;
    while(res < 1.0) res = res * 10.0, ++tot;
    while(res >= 10.0) res = res / 10.0, --tot;
    if(tot < 10) printf("%.5LfE-00%d\n", res, tot);
    else if(tot >= 100) printf("%.5LfE-%d\n", res, tot);
    else printf("%.5LfE-0%d\n", res, tot);
}

int main() {
    while(scanf("%d%d", &low, &high) && (low || high)) solve();
    return 0;
}