URAL 6089 Nine
水题，找误差范围之内9最多的时间，如果有多个，选择误差最小的一个，如果还有多个，选择字典序最小的一个。同一个时间可以有不同的表示方法，例如60：15也可以表示为59：75。
#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; int main() { int ansx, ansy; int mm, ss, i, j; while (~scanf("%d:%d", &mm, &ss)) { if (mm == 0 && ss == 0) break; int t = mm * 60 + ss; int xx, yy; int maxn = -1; int minn = 999999999; for (i = 0; i <= 99; i++) { for (j = 0; j <= 99; j++) { int t9 = i * 60 + j; if (10 * abs(t - t9) < t) { int sum = 0; xx = i, yy = j; if (xx / 10 == 9)sum++; if (xx % 10 == 9)sum++; if (yy / 10 == 9)sum++; if (yy % 10 == 9)sum++; if (sum>maxn || (abs(t9 - t) < minn&&sum == maxn)) { ansx = xx; ansy = yy; maxn = sum; minn = abs(t9 - t); } sum = 0; if (yy < 40 && xx>0) { xx--; yy = yy + 60; if (xx / 10 == 9)sum++; if (xx % 10 == 9)sum++; if (yy / 10 == 9)sum++; if (yy % 10 == 9)sum++; if (sum > maxn || (abs(t9 - t) < minn&&sum == maxn)) { ansx = xx; ansy = yy; maxn = sum; minn = abs(t9 - t); } } } } } printf("%02d:%02d ", ansx, ansy); } return 0; }