[已解决]Decimal or Fractional

与琪热恋

小D在学习C语言的时候遇到了许多奇妙的题目，其中有一题是这样子的：
写一个程序，输入一个形如N/D
N/D
的分数(N
N
是分子，D
D
是分母)，输出它的小数形式。 如果小数有循环节的话，把循环节放在一对圆括号中。
小D没过多久就将这题给过掉了。但是小D是一个爱思考的好孩子，他思考如果将有理数化成最简分数形式又该如何做到。
输入样例
1.0
输出样例
1/1
输入数据
输入为1行字符串，保证字符串长度不超过10，为有理数的小数形式。如果小数有循环节的话，把循环节放在一对圆括号中。
输出数据
输出1行，为一个形如N/D
N/D
的最简分数。
样例输入
1.(12)\n
样例输出
37/33 \n
求大佬看看孩子吧，是真的没思路

最佳答案

月排行榜 / 总排行榜

yuxijian2020

2021-5-7 17:47:52

工具人来了

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. #include <math.h>
   
5. 
   
6. #define MAX_SIZE            1024
   
7. #define BOOL                int
   
8. #define TRUE                1
   
9. #define FALSE               0
   
10. 
    
11. //分数结构体
    
12. typedef struct _Fraction
    
13. {
    
14.     //分子
    
15.     int numerator;
    
16.     //分母
    
17.     int denominator;
    
18. } Fraction;
    
19. 
    
20. //创建分数对象
    
21. Fraction CreateFraction(int n, int d)
    
22. {
    
23.     Fraction result = { n, d };
    
24.     return result;
    
25. }
    
26. 
    
27. //最大公约数
    
28. int GreatestCommonDivisor(int a, int b)
    
29. {
    
30.     if (a == 1 || b == 1) return 1;
    
31.     else if (a == b) return a;
    
32. 
    
33.     int big     = a > b ? a : b;
    
34.     int small   = (a + b) - big;
    
35.     int t       = 0;
    
36. 
    
37.     while (small > 0)
    
38.     {
    
39.         t       = small;
    
40.         small   = big % small;
    
41.         big     = t;
    
42.     }
    
43. 
    
44.     return big;
    
45. }
    
46. 
    
47. //最小公倍数
    
48. int LeastCommonMultiple(int a, int b)
    
49. {
    
50.     int gcd = GreatestCommonDivisor(a, b);
    
51.     return a * b / gcd;
    
52. }
    
53. 
    
54. //简化分数
    
55. void SimplifyFraction(Fraction* dec)
    
56. {
    
57.     int g                = GreatestCommonDivisor(dec->numerator, dec->denominator);
    
58.     dec->numerator      /= g;
    
59.     dec->denominator    /= g;
    
60. }
    
61. 
    
62. //分数相加
    
63. Fraction FractionAdd(Fraction a, Fraction b)
    
64. {
    
65.     int lcm = LeastCommonMultiple(a.denominator, b.denominator);
    
66.     Fraction result = CreateFraction(a.numerator * (lcm / a.denominator) + b.numerator * (lcm / b.denominator), lcm);
    
67.     SimplifyFraction(&result);
    
68.     return result;
    
69. }
    
70. 
    
71. //打印分数到屏幕
    
72. void PrintFraction(Fraction a) { printf_s("当前分数为: %d/%d \n", a.numerator, a.denominator); }
    
73. 
    
74. //有限不循环小数转分数
    
75. Fraction FiniteDecimalToFraction(char* numStr)
    
76. {
    
77.     int n           = 0;        //分子
    
78.     int d           = 1;        //分母
    
79.     BOOL isPoint    = FALSE;    //是否遇到小数点
    
80. 
    
81.     for (int i = 0; i < strlen(numStr); i++)
    
82.     {
    
83.         if (numStr[i] == '.')
    
84.         {
    
85.             isPoint = TRUE;
    
86.             continue;
    
87.         }
    
88. 
    
89.         n = n * 10 + (numStr[i] - 0x30);
    
90. 
    
91.         if (isPoint)
    
92.             d = d * 10;
    
93.     }
    
94. 
    
95.     Fraction result = CreateFraction(n, d);
    
96.     SimplifyFraction(&result);
    
97. 
    
98.     return result;
    
99. }
    
100. 
     
101. //无限循环小数转分数
     
102. Fraction InfiniteDecimalToFraction(char* loopStr)
     
103. {
     
104.     int  ZeroAfterPoint     = 1;        //小数点后，循环节开始前0的个数
     
105.     BOOL isPoint            = FALSE;    //是否遇到小数点
     
106.     BOOL isStartLoop        = FALSE;    //循环节是否开始
     
107.     int  n                  = 0;        //分子
     
108.     int  d                  = 0;        //分母
     
109. 
     
110.     for (int i = 0; i < strlen(loopStr); i++)
     
111.     {
     
112.         if (loopStr[i] == '.')
     
113.         {
     
114.             isPoint = TRUE;
     
115.             continue;
     
116.         }
     
117. 
     
118.         if (isPoint && loopStr[i] != '0')
     
119.             isStartLoop = TRUE;
     
120. 
     
121.         if (isPoint && !isStartLoop)
     
122.             ZeroAfterPoint *= 10;
     
123.         else if (isPoint && isStartLoop)
     
124.         {
     
125.             n = n * 10 + (loopStr[i] - 0x30);
     
126.             d = d * 10 + 9;
     
127.         }
     
128.     }
     
129. 
     
130.     Fraction result = CreateFraction(n, d * ZeroAfterPoint);
     
131.     return result;
     
132. }
     
133. 
     
134. //输入
     
135. void GetInput()
     
136. {
     
137.     char finite[MAX_SIZE]   = { 0 };        //有限部分
     
138.     char loop[MAX_SIZE]     = { 0 };        //循环部分
     
139.     char str[MAX_SIZE]      = { 0 };        //整体
     
140.     BOOL isLeftBracket      = FALSE;        //是否遇到左括号
     
141. 
     
142.     printf_s("请输入一个 有限不循环小数 或 无限循环小数(循环节放在括号内) :\n");
     
143.     scanf_s("%s%*c", str, MAX_SIZE);
     
144.     //分离小数的有限部分和循环部分
     
145.     for (int i = 0; i < MAX_SIZE; i++)
     
146.     {
     
147.         if (str[i] == '(')
     
148.         {
     
149.             isLeftBracket = TRUE;
     
150.             continue;
     
151.         }
     
152.         else if (str[i] == ')' || str[i] == '\0')
     
153.             break;
     
154. 
     
155.         if (!isLeftBracket)
     
156.         {
     
157.             finite[i]   = str[i];
     
158.             if(str[i]  != '.')
     
159.                 loop[i] = '0';
     
160.             else
     
161.                 loop[i] = '.';
     
162.         }
     
163.         else
     
164.         {
     
165.             finite[i - 1]   = '\0';
     
166.             loop[i - 1]     = str[i];
     
167.         }
     
168.     }
     
169. 
     
170.     Fraction result;
     
171. 
     
172.     if (!isLeftBracket) //没有括号，则是有限小数
     
173.     {
     
174.         result = FiniteDecimalToFraction(finite);
     
175.     }
     
176.     else
     
177.     {
     
178.         Fraction finiteFraction = FiniteDecimalToFraction(finite);
     
179.         Fraction infiniteFraction = InfiniteDecimalToFraction(loop);
     
180.         result = FractionAdd(finiteFraction, infiniteFraction);
     
181.     }
     
182. 
     
183.     PrintFraction(result);
     
184. }
     
185. 
     
186. int main()
     
187. {
     
188.     GetInput();
     
189. 
     
190.     return 0;
     
191. }
     

复制代码

跳转到最佳答案楼层

yuxijian2020

工具人来了

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. #include <math.h>
   
5. 
   
6. #define MAX_SIZE            1024
   
7. #define BOOL                int
   
8. #define TRUE                1
   
9. #define FALSE               0
   
10. 
    
11. //分数结构体
    
12. typedef struct _Fraction
    
13. {
    
14.     //分子
    
15.     int numerator;
    
16.     //分母
    
17.     int denominator;
    
18. } Fraction;
    
19. 
    
20. //创建分数对象
    
21. Fraction CreateFraction(int n, int d)
    
22. {
    
23.     Fraction result = { n, d };
    
24.     return result;
    
25. }
    
26. 
    
27. //最大公约数
    
28. int GreatestCommonDivisor(int a, int b)
    
29. {
    
30.     if (a == 1 || b == 1) return 1;
    
31.     else if (a == b) return a;
    
32. 
    
33.     int big     = a > b ? a : b;
    
34.     int small   = (a + b) - big;
    
35.     int t       = 0;
    
36. 
    
37.     while (small > 0)
    
38.     {
    
39.         t       = small;
    
40.         small   = big % small;
    
41.         big     = t;
    
42.     }
    
43. 
    
44.     return big;
    
45. }
    
46. 
    
47. //最小公倍数
    
48. int LeastCommonMultiple(int a, int b)
    
49. {
    
50.     int gcd = GreatestCommonDivisor(a, b);
    
51.     return a * b / gcd;
    
52. }
    
53. 
    
54. //简化分数
    
55. void SimplifyFraction(Fraction* dec)
    
56. {
    
57.     int g                = GreatestCommonDivisor(dec->numerator, dec->denominator);
    
58.     dec->numerator      /= g;
    
59.     dec->denominator    /= g;
    
60. }
    
61. 
    
62. //分数相加
    
63. Fraction FractionAdd(Fraction a, Fraction b)
    
64. {
    
65.     int lcm = LeastCommonMultiple(a.denominator, b.denominator);
    
66.     Fraction result = CreateFraction(a.numerator * (lcm / a.denominator) + b.numerator * (lcm / b.denominator), lcm);
    
67.     SimplifyFraction(&result);
    
68.     return result;
    
69. }
    
70. 
    
71. //打印分数到屏幕
    
72. void PrintFraction(Fraction a) { printf_s("当前分数为: %d/%d \n", a.numerator, a.denominator); }
    
73. 
    
74. //有限不循环小数转分数
    
75. Fraction FiniteDecimalToFraction(char* numStr)
    
76. {
    
77.     int n           = 0;        //分子
    
78.     int d           = 1;        //分母
    
79.     BOOL isPoint    = FALSE;    //是否遇到小数点
    
80. 
    
81.     for (int i = 0; i < strlen(numStr); i++)
    
82.     {
    
83.         if (numStr[i] == '.')
    
84.         {
    
85.             isPoint = TRUE;
    
86.             continue;
    
87.         }
    
88. 
    
89.         n = n * 10 + (numStr[i] - 0x30);
    
90. 
    
91.         if (isPoint)
    
92.             d = d * 10;
    
93.     }
    
94. 
    
95.     Fraction result = CreateFraction(n, d);
    
96.     SimplifyFraction(&result);
    
97. 
    
98.     return result;
    
99. }
    
100. 
     
101. //无限循环小数转分数
     
102. Fraction InfiniteDecimalToFraction(char* loopStr)
     
103. {
     
104.     int  ZeroAfterPoint     = 1;        //小数点后，循环节开始前0的个数
     
105.     BOOL isPoint            = FALSE;    //是否遇到小数点
     
106.     BOOL isStartLoop        = FALSE;    //循环节是否开始
     
107.     int  n                  = 0;        //分子
     
108.     int  d                  = 0;        //分母
     
109. 
     
110.     for (int i = 0; i < strlen(loopStr); i++)
     
111.     {
     
112.         if (loopStr[i] == '.')
     
113.         {
     
114.             isPoint = TRUE;
     
115.             continue;
     
116.         }
     
117. 
     
118.         if (isPoint && loopStr[i] != '0')
     
119.             isStartLoop = TRUE;
     
120. 
     
121.         if (isPoint && !isStartLoop)
     
122.             ZeroAfterPoint *= 10;
     
123.         else if (isPoint && isStartLoop)
     
124.         {
     
125.             n = n * 10 + (loopStr[i] - 0x30);
     
126.             d = d * 10 + 9;
     
127.         }
     
128.     }
     
129. 
     
130.     Fraction result = CreateFraction(n, d * ZeroAfterPoint);
     
131.     return result;
     
132. }
     
133. 
     
134. //输入
     
135. void GetInput()
     
136. {
     
137.     char finite[MAX_SIZE]   = { 0 };        //有限部分
     
138.     char loop[MAX_SIZE]     = { 0 };        //循环部分
     
139.     char str[MAX_SIZE]      = { 0 };        //整体
     
140.     BOOL isLeftBracket      = FALSE;        //是否遇到左括号
     
141. 
     
142.     printf_s("请输入一个 有限不循环小数 或 无限循环小数(循环节放在括号内) :\n");
     
143.     scanf_s("%s%*c", str, MAX_SIZE);
     
144.     //分离小数的有限部分和循环部分
     
145.     for (int i = 0; i < MAX_SIZE; i++)
     
146.     {
     
147.         if (str[i] == '(')
     
148.         {
     
149.             isLeftBracket = TRUE;
     
150.             continue;
     
151.         }
     
152.         else if (str[i] == ')' || str[i] == '\0')
     
153.             break;
     
154. 
     
155.         if (!isLeftBracket)
     
156.         {
     
157.             finite[i]   = str[i];
     
158.             if(str[i]  != '.')
     
159.                 loop[i] = '0';
     
160.             else
     
161.                 loop[i] = '.';
     
162.         }
     
163.         else
     
164.         {
     
165.             finite[i - 1]   = '\0';
     
166.             loop[i - 1]     = str[i];
     
167.         }
     
168.     }
     
169. 
     
170.     Fraction result;
     
171. 
     
172.     if (!isLeftBracket) //没有括号，则是有限小数
     
173.     {
     
174.         result = FiniteDecimalToFraction(finite);
     
175.     }
     
176.     else
     
177.     {
     
178.         Fraction finiteFraction = FiniteDecimalToFraction(finite);
     
179.         Fraction infiniteFraction = InfiniteDecimalToFraction(loop);
     
180.         result = FractionAdd(finiteFraction, infiniteFraction);
     
181.     }
     
182. 
     
183.     PrintFraction(result);
     
184. }
     
185. 
     
186. int main()
     
187. {
     
188.     GetInput();
     
189. 
     
190.     return 0;
     
191. }
     

复制代码