UVA Solution 202 - Repeating Decimals - Solution in C++ | Volume 2

UVA Solution 202 - Repeating Decimals - Solution in C++ | Volume 2

UVA Online Judge Solution 202- Repeating Decimals| Volume 2
UVA Problem Link - https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=138

Problem Name: Repeating Decimals
Problem Number : UVA - 202
Online Judge : UVA Online Judge Solution
Volume: 2
Solution Language : C plus plus

UVA Solution 202 Code in CPP:

#include<stdio.h>
#include<string.h>
int main() {
 int n, m;
 int mark[3001], i, j;
 while(scanf("%d %d", &n, &m) == 2) {  
  char s[3001], *str = s+1;
  memset(mark, 0, sizeof(mark));
  printf("%d/%d = %d.", n, m, n/m);
  n %= m;
  mark[n] = 1;
  n *= 10;
  for(i = 2; ; i++) {
   *str = n/m + '0', str++;   
   if(mark[n%m]) break;
   mark[n%m] = i;
   n %= m;
   n = n*10;
  }
  int st = mark[n%m], ed = i;
  for(j = 1; j < ed && j <= 50; j++) {
   if(j == st) printf("(");
   printf("%c", s[j]);
  }
  if(j < ed) printf("...");
  printf(")\n"); 
  printf("   %d = number of digits in repeating cycle\n\n", ed-st);
 }
    return 0;
}