云课堂 第一周作业-计算分数精确值

刚开始被系统坑了。

第一个用例死也过不去

下午似乎才解决


其实很简单的题

题目里已经说清楚了思路 就当成笔算把每一位的结果储存起来就好

要注意的 就是200位以内有限小数,乖乖输出仅有的几位就好


吐槽:提交了十几遍啊。考虑了各种情况,什么最后一位四舍五入啊,有限小数需要补齐0啊,balabala

结果是题目错了 


题目内容:

由于计算机内部表达方式的限制,浮点运算都有精度问题,为了得到高精度的计算结果,就需要自己设计实现方法。

(0,1)之间的任何浮点数都可以表达为两个正整数的商,为了表达这样两个数的商,可以将相除的结果存放在一维数组中,数组的每个元素存放一位十进制数字。即商的第一位存放在第一个元素中,第二位存放在第二个元素中,以此类推,就可以用数组来表达一个高精度的除法结果了。

如16/19的结果0.8421052631...就可以依次存放8、4、2、1、0、5、2、6、3、1...在数组中。

而除法的过程,则可以模仿人工列竖式做除法的方式,先将被除数乘以10,得到一位商以后,将余数乘以10作为下一轮计算的被除数:

    160/19->8余8

    80/19->4余4

    ...

当某次余数为0时,则表明除尽。

现在,请写一个程序,输入一个分数,计算出它的小数形式。无论是否可以除尽,输出最多小数点后200位。


输入格式:

形如

    a/b

的两个数,其中10<=a<b<100。


输出格式:

形如

    0.xxxxxxxxx

的小数,小数点后最多200位。输出结束的时候要带着回车换行。


输入样例:

16/19


输出样例:

0.84210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684


代码如下:

#include<stdio.h>
#define MAX 205

int main()
{
	int a,b,i,j;
	int num[MAX];
	scanf("%d/%d",&a,&b);
	for(i=0;i<200;i++){
		num[i]=(a*10)/b;//模拟笔算,商当做结果储存 
		a=(a*10)%b;//余数作为新的被除数 
		if(a==0)
			{i++;break;}
	}
	printf("0.");//小数点前后两部分分别处理 
	for(j=0;j<i;j++)//引入新的变量j,可以更好地控制长度 
			printf("%d",num[j]);
	
	printf("\n");//别忘了换行 
		
	return 0;
}


  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值