【9102】&&【a102】求a/b的高精度值

Time Limit: 10 second

Memory Limit: 2 MB

问题描述

计算a/b的精度值，设a,b以一般整数输入，计算结果精确到小数后20位(结果四舍五入)。

Input

文件输入仅一行，输入a和b，之间用空格隔开。

Output

输出a/b的高精度值，最后用回车结束

Sample Input

4 3

Sample Output

4/3=1.33333333333333333333

Sample Input2

6 5

Sample Output2

6/5=1.2

【题解】

这个做除法的过程实际上就是模拟笔算除法。

在处理小数的时候只要乘10，然后取模，再乘10取模就可以了。进行21次。

第21位若是大于等于5则往前进位。

***********给的测试点中，有出现答案是整数的要写成X.0的形式，即要在整数后加上.0

【代码】

#include <cstdio>

int a,b,ans[25];

void input_data()

{

	scanf("%d%d",&a,&b);

}

void get_ans()

{

	int x= a % b;

	int tt = 0;

	ans[0] = a / b; //整数部分直接

	for (int i =1; i <= 21;i++) //进行21次的*10和取模的过程

		{

			tt++;

			ans[tt] = x*10 / b;

			x = (x*10) % b;

		}

	if (ans[21] >= 5) //如果第21位大于等于5，则一直往前进位。

		{

			ans[20] ++;

			for (int i = 20;i>=1;i--)

				if (ans[i] >= 10)

					ans[i]-=10,ans[i-1]++;

		}

}

void output_ans()

{

	printf("%d/%d=",a,b); //整数和小数点可以直接输出。

	printf("%d.",ans[0]);

	int t = 20;

	//接下来要去除末尾多余的0

	while (ans[t] == 0 && t >1) t--;

	for (int i = 1; i <= t;i++)

		printf("%d",ans[i]);

}	

int main()

{

	input_data();

	get_ans();

	output_ans();

	return 0;

}

巴特西