MINIMUM COINS题解 codeEval

思路： 用贪心法，先用面值5的硬币凑，然后是3的 最后是1的

#include <iostream>#include <fstream>#include <string>using namespace std;int main (int argc, char* argv[]) {ifstream file;string lineBuffer;file.open(argv[1]);while (!file.eof()) {getline(file, lineBuffer);if (lineBuffer.length() == 0)continue; //ignore all empty lineselse {double centerX, centerY, radius, pointX, pointY;double x, y;sscanf(lineBuffer.c_str(), "Center: (%lf, %lf); Radius: %lf; Point: (%lf, %lf)", ¢erX, ¢erY, &radius, &pointX, &pointY);x = pointX - centerX;y = pointY - centerY;if(x*x + y*y - radius*radius < 0.01)cout << "true" << endl;elsecout << "false" << endl;}}return 0;}