UVA 202 Repeating Decimals

Problem

https://uva.onlinejudge.org/external/2/202.pdf

Thinking

直式除法(詳細TODO)

Solution

#include
#include
#include
using namespace std;


void solve(int a,int b){
    
    int marked[3005] = {0};
    string str;
    
    //整數部分
    printf("%d/%d = %d.", a, b, a/b);
    a = a % b;
    marked[a] = 1;
    
    //小數部份
    int i;
    for(i = 2 ; ; i++)
    {
        a = a * 10;
        str.push_back(a/b + '0');
        a = a % b;
        
        if(marked[a])
            break;
       
        marked[a] = i;
    }
    
    int start = marked[a];
    int end = i;

    
    for(int i = 0 ; i < end-1 && i < 50 ; i++){
        if(i == start-1)
            printf("(");
    
        printf("%c",str[i]);
    }
    
    if(end-start >= 50)
        printf("...");
    
    printf(")\n");
    printf("   %d = number of digits in repeating cycle\n", end-start);
}


int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b) == 2)
    {
        solve(a,b);
        printf("\n");
    }
    return 0;
}