C 程序以字符串格式表示分子和分母中的数字
cserver side programmingprogramming
问题
使用动态内存分配从用户在运行时给出的两个给定整数中找出小数部分，并以字符串格式表示分子和分母。
解决方案
以字符串格式表示分子和分母的解决方案如下 −
示例 -
- 输入如下所示 −
Numerator1 = 3 Denominator2 = 2 numerator2 = 4 denominator2 = 7
- 输出如下−
小数部分 1:1.5 小数部分 2:0.(571428)
示例
以下是 C 程序，用于以字符串格式表示分子和分母 −
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
char* fractionToDecimal(int numerator, int denominator) {
char *p;
int psz, n, *dec, dsz, x;
long long num, den, k, f;
int i, repeat_at;
int neg = 0;
psz = dsz = 100; n = x = 0;
p = malloc(psz * sizeof(char));
//assert(p);
neg = ((numerator > 0 && denominator < 0) ||
(numerator < 0 && denominator > 0)) ? 1 : 0;
num = numerator;
den = denominator;
num = (num < 0) ? -num : num;
den = (den < 0) ? -den : den;
k = num / den;
f = num % den;
if (neg && (k || f)) p[n ++] = '-';
n += sprintf(&p[n], "%lld", k);
if (!f) {
p[n] = 0;
return p;
}
p[n ++] = '.';
dec = malloc(dsz * sizeof(int));
repeat_at = -1;
if (f < 0) f = -f;
while (f) {
for (i = 0; i < x; i += 2) {
if (dec[i] == f) {
repeat_at = i;
goto done;
}
}
if (x + 1 >= dsz) {
dsz *= 2;
dec = realloc(dec, dsz * sizeof(int));
}
dec[x ++] = f;
f *= 10;
k = f / den;
dec[x ++] = k;
f = f % den;
}
done:
for (i = 0; i < x; i += 2) {
if (n + 3 > psz) {
psz *= 2;
p = realloc(p, psz * sizeof(char));
}
if (repeat_at == i) {
p[n ++] = '(';
}
p[n ++] = '0' + dec[i + 1];
}
if (repeat_at != -1) p[n ++] = ')';
p[n ++] = 0;
free(dec);
return p;
}
int main(void){
int n,d;
printf("输入分子1和分母1:");
scanf("%d%d",&n,&d);
printf("n = %d, d = %d ", n, d);
printf("
小数部分1: %s
",fractionToDecimal(n, d));
printf("输入分子2和分母2:");
scanf("%d%d",&n,&d);
printf("
n = %d, d = %d", n, d);
printf("
小数部分 2: %s
",fractionToDecimal(n, d));
return 0;
}
输出
当执行上述程序时，它会产生以下结果 −
输入分子 1 和分母 1:4 5 n = 4，d = 5 小数部分 1:0.8 输入分子2和分母2:5 9 n = 5，d = 9 小数部分2:0.(5)
