2013年8月7日

UVa 10976 - Fractions Again?!

#include <stdio.h>

int main() {
  int k;
  while (scanf("%d", &k) == 1) {
    int x, y, cnt = 0;
    for (y = k + 1; y <= k * 2; y++) {
      if (!((y * k) % (y - k))) {
        cnt++;
      }
    }
    printf("%d\n", cnt);
    for (y = k + 1; y <= k * 2; y++) {
      if (!((y * k) % (y - k))) {
        x = (y * k) / (y - k);
        printf("1/%d = 1/%d + 1/%d\n", k, x, y);
      }
    }
  }
  return 0;
}

沒有留言:

張貼留言