2013年3月19日

UVa 10940 - Throwing cards away II


#include <stdio.h>

int main() {
  int n, ans[500005] = {0, 1, 2, 2};
  for (n = 4; n <= 500000; n++) {
    ans[n] = ans[n - 1] + 2;
    if (ans[n] == n) ans[n + 1] = 2, n++;
  }
  while (scanf("%d", &n) && n)
    printf("%d\n", ans[n]);
  return 0;
}

沒有留言:

張貼留言