【模拟】第一题 分数化小数（fracdec.pas/c/cpp）

【题目描述】

写一个程序，输入一个形如N/D的分数（N是分子，D是分母），输出它的小数形式。如果小数有循环节的话，把循环节放在一对括号中，例如：

1/3=33333333  写成0.(3)

41/333=0.123123123…  写成0.(123)

用xxx.0表示整数

典型的转化例子：

1/3=0.(3)

22/5=4.4

1/7=0.(142857)

2/2=1.0

3/8=0.375

45/56=0.803(571428)

【输入格式】

单独的一行包括被空格分开的N和D，1≤N，D≤100000。

【输出格式】

输出一行，小数的表示方法上面已经说得很明白了。

【样例输入】

45 56

【样例输出】

0.803(571428)

好吧这道题很简单其实就是个模拟…

想想做除法是怎么做的就是了

但是这道题我只有80分…

因为我只处理了有循环的…那种除得尽的根本没管…

代码如下

#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmath>using namespace std;int A;int B;int Vst[1000020];int Left[1000020];int O[1000020];int tot;void init_file(){freopen("fracdec.in",  "r", stdin);freopen("fracdec.out", "w", stdout);}void read_data(){scanf("%d%d", &A, &B);}void work(){     printf("%d.", A / B);     if(A % B == 0)     {          printf("0");          exit(0);     }     while(A % B != 0)     {             tot ++;             A = (A % B) * 10;             O[tot] = A / B;             if (Vst[A] == 0) Left[A] = tot;             Vst[A]++;             if (Vst[A] > 1)             {                 for(int i = 1; i < Left[A]; i++)                         printf("%d", O[i]);                 printf("(");                             for(int i = Left[A]; i < tot; i++)                             {                                     printf("%d", O[i]);                             }                 printf(")");                 exit(0);             }     }     for(int i = 1; i <= tot; i++)     {             printf("%d", O[i]);     }}int main(){init_file();read_data();work();return 0;}