Sunday, August 17, 2014

uva : 264 - Count on Cantor


#include<stdio.h>
int main()
{
    long sum,n;
     int i,x,y;
    //freopen("in.txt","r",stdin);
    while(scanf("%ld",&n)!=EOF)
    {
        sum=0;
        for(i=1;sum<n;i++)
            sum+=i;//for find row or column
        if(i&1)
        {
            x=(n+i)-(sum+1);
            y=i-x;
        }
        else
        {
            y=(n+i)-(sum+1);
            x=i-y;
        }
        printf("TERM %ld IS %d/%d\n",n,x,y);
    }
    return(0);
}

No comments:

Post a Comment