数据结构
网络
关系数据库管理系统(RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学C程序：以字符串格式表示分子和分母的数字
问题
利用动态内存分配，根据用户在运行时提供的两个整数，找到分数部分，并以字符串格式表示分子和分母。
解决方案
以字符串格式表示分子和分母的解决方案如下：
示例 -
- 输入如下所示：
Numerator1 = 3 Denominator2 = 2 numerator2 = 4 denominator2 = 7
- 输出如下所示：
Fractional part1: 1.5 Fractional part2: 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("enter numerator1 and denominator1:");
scanf("%d%d",&n,&d);
printf("n = %d, d = %d ", n, d);
printf("
Fractional part1: %s
",fractionToDecimal(n, d));
printf("enter numerator2 and denominator2:");
scanf("%d%d",&n,&d);
printf("
n = %d, d = %d ", n, d);
printf("
Fractional part2: %s
",fractionToDecimal(n, d));
return 0;
}输出
执行上述程序后，将产生以下结果：
enter numerator1 and denominator1:4 5 n = 4, d = 5 Fractional part1: 0.8 enter numerator2 and denominator2:5 9 n = 5, d = 9 Fractional part2: 0.(5)
更新于：2021年9月3日
1K+ 次浏览
广告