UVA – 264 – Count on Cantor

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        while (in.hasNext()) {
            int N = in.nextInt(),index=N,diagonal=0;

            for (diagonal=1; index>diagonal; diagonal++)
                index-=diagonal;

            int u =  diagonal%2==0 ? index  : diagonal-index+1;
            int d = diagonal-u+1;

            System.out.printf("TERM %d IS %d/%d", N, u,d);
        }
    }
}
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: