UVa 10137 The Trip

最新推荐文章于 2020-03-10 16:22:37 发布

原创最新推荐文章于 2020-03-10 16:22:37 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#date #2010

UVa 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了解决UVa10137问题的方法，通过C语言实现了一种算法来计算一组数据中各元素与平均值的偏差，并确定了最小调整成本。文章详细展示了如何使用sprintf和sscanf函数来精确控制浮点数的小数部分。

/* 本题难点：如何对实数的小数位进行截取。方法如下： char temp[1000]; double m; sprintf(temp,"%.klf",m); sscanf(temp,"%lf",&m); 使用该方法可以截取实数m小数点后的k位。 */ /* coder: ACboy date: 2010-2-19 result: AC description: UVa 10137 The trip */ #include <stdio.h> int main() { #ifndef ONLINE_JUDGE freopen("10137.txt", "r", stdin); #endif int n; double data[1010]; double average; char temp[1010]; while (scanf("%d", &n) != EOF) { if (n == 0) break; double ans1, ans2; average = 0; for (int i = 0; i < n; i++) { scanf("%lf", &data[i]); average += data[i]; } average /= n; sprintf(temp, "%.2lf", average); sscanf(temp, "%lf", &average); ans1 = ans2 = 0; for (int j = 0; j < n; j++) { if (data[j] > average) ans1 += (data[j] - average); else ans2 += (average - data[j]); } if (ans1 > ans2) printf("$%.2lf/n", ans2); else printf("$%.2lf/n", ans1); } return 0; }