再次提交 UVA 10137 The Trip WA 非常奇怪 希望网友能指出错误

// The Trip （旅行）
// PC/UVa IDs: 110103/10137, Popularity: B, Success rate: average Level: 1
// Verdict: Wrong Answer
// Submission Date: 2014-02-16
// UVa Run Time: N/A
//
// 版权所有（C）2014，邱秋。metaphysis # yeah dot net
// 严格按照题意进行计算，但是正如回帖所说，WA，比较奇怪。希望有网友能够指出。
// 相关的讨论请见 http://blog.csdn.net/metaphysis/article/details/6432062。#include using namespace std;#define SIZE 1000long findChange(long *money, int total)
{long long sum = 0, average = 0, remain = 0, change = 0;for (int i = 0; i < total; i++)sum += money[i];average = sum / total;remain = sum % total;for (int i = 0; i < total; i++){if (money[i] > average){change += (money[i] - average);if (remain > 0){remain -= 1;change -= 1;}}}return change;
}long convertLng(string money)
{long result = 0;for (int i = 0; i < money.length(); i++){if (money[i] >= '0' && money[i] <= '9')result = result * 10 + (money[i] - '0');}return result;
}int main(int ac, char *av[])
{long money[SIZE], result = 0.0;string temp;int total;while (cin >> total, total){for (int i = 0; i < total; i++){cin >> temp;money[i] = convertLng(temp);}result = findChange(money, total);cout << (result / 100) << "." << ((result % 100) / 10) << (result % 10) << endl;}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！