C程序,以字符串格式表示分子和分母中的数字
问题
使用动态内存分配,从用户在运行时给出的两个给定整数中找到分数部分,并以字符串格式表示分子和分母。
解决方案
以字符串格式表示分子和分母的解决方案如下-
例子-
该输入给出如下-
Numerator1 = 3 Denominator2 = 2 numerator2 = 4 denominator2 = 7
该输出是如下-
Fractional part1: 1.5 Fractional part2: 0.(571428)
示例
以下是以字符串格式表示分子和分母的C程序-
#include输出结果#include #include #include 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("\nFractional part1: %s \n",fractionToDecimal(n, d)); printf("输入分子2和分母2:"); scanf("%d%d",&n,&d); printf("\nn = %d, d = %d ", n, d); printf("\nFractional part2: %s\n ",fractionToDecimal(n, d)); return 0; }
执行上述程序时,会产生以下结果-
输入分子1和分母1:4 5 n = 4, d = 5 Fractional part1: 0.8 输入分子2和分母2:5 9 n = 5, d = 9 Fractional part2: 0.(5)