Computer Programming Contest Preparation

ToolBox - Source for: 101/10161/b.c



/home/toolbox/public_html/solutions/101/10161/b.c
    1 #include <stdio.h>
    2 #include <string.h>
    3 #include <sys/types.h>
    4 #include <sys/stat.h>
    5 #include <fcntl.h>
    6 #include <stdint.h>
    7 #include <math.h>
    8 #include <stdlib.h>
    9 #include <ctype.h>
   10 
   11 #define TRUE  (1 == 1)
   12 #define FALSE (1 != 1)
   13 
   14 #define DEBUG if (FALSE)
   15 
   16 /*
   17  *  Author: Isaac Traxler
   18  *    Date: 2026-09-19
   19  * Purpose: fun
   20  * Problem: 10161 - Ant on a Chessboard
   21  */
   22 
   23 /*
   24  * This template reads data until a terminating value is reached.
   25  */
   26 
   27 int n;
   28 
   29 void init()
   30 {
   31     /* FUNCTION init */
   32 } /* FUNCTION init */
   33 
   34 void dump()
   35 {
   36     /* FUNCTION dump */
   37 } /* FUNCTION dump */
   38 
   39 int getInput()
   40 {
   41     /* FUNCTION getInput */
   42     int dataReadFlag;
   43 
   44     scanf(" %d ", &n);
   45     dataReadFlag = 0 != n;
   46     return (dataReadFlag);
   47 } /* FUNCTION getInput */
   48 
   49 void process()
   50 {
   51     /* FUNCTION process */
   52     int r; /* row */
   53     int c; /* col */
   54     int cnt; /* count rows or columns */
   55     int fnd;
   56     int l;
   57     int lower;
   58     int upper;
   59     int sq;
   60     int np;
   61     int col; /* column of goal */
   62     int row; /* row of goal */
   63 
   64     printf("DEBUG (n %d)\n", n);
   65     l = sqrt((double) n);
   66     sq = l * l;
   67     if (sq == n)
   68         {
   69             /* input is a square */
   70             /* if l is odd, l * l is odd, if l is even, then l * l is even */
   71             if (0 == (l % 2))
   72                 {
   73                     /* even number */
   74                     printf("%d 1\n", l);
   75                 } /* even number */
   76             else
   77                 {
   78                     /* odd number */
   79                     printf("1 %d\n", l);
   80                 } /* odd number */
   81         } /* input is a square */
   82     else
   83         {
   84             /* not a square */
   85             if (0 == (l % 2))
   86                 {
   87                     /* even number */
   88                     lower = sq + 1;
   89                     col = l + 1;
   90                     upper = col * col;
   91                     row = 1;
   92                     cnt = 0;
   93                     fnd = (lower == n);
   94                     while (! fnd)
   95                         {
   96                             /* while */
   97                             printf("DEBUG (row %d) (col %d) (cnt %d) (lower %d)\n", row, col, cnt, lower);
   98                             lower++;
   99                             cnt++;
  100                             if (cnt <= l)
  101                                 {
  102                                     /* going up rows */
  103                                     row++;
  104                                 } /* going up rows */
  105                             else
  106                                 {
  107                                     /* going back through columns */
  108                                     col--;
  109                                 } /* going back through columns */
  110                             fnd = (lower == n);
  111                         } /* while */
  112                     printf("%d %d\n", col, row);
  113                 } /* even number */
  114             else
  115                 {
  116                     /* odd number */
  117                     DEBUG printf("1 %d\n", lower);
  118                 } /* odd number */
  119         } /* not a square */
  120 } /* FUNCTION process */
  121 
  122 int main()
  123 {
  124     /* main */
  125     int moreToDo;
  126 
  127     init();
  128     moreToDo = getInput();
  129     while (moreToDo)
  130         {
  131             /* while */
  132             process();
  133             moreToDo = getInput();
  134         } /* while */
  135 
  136     return EXIT_SUCCESS;
  137 } /* main */
  138