【牛客网PAT-Blevel】圆周率

最新推荐文章于 2021-04-15 17:41:35 发布

yhfnaive

最新推荐文章于 2021-04-15 17:41:35 发布

阅读量786

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT B_LEVEL

本文链接：https://blog.youkuaiyun.com/yhf_naive/article/details/53544475

PAT B_LEVEL 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种通过手算除法来计算小数点后指定位数的方法，并提供了一个C++程序实现，该程序可以计算给定被除数和除数条件下，结果小数点后n位的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天为了备考一口气刷了20道Blevel的题，基本都是水题，放一道不是水题的。。。

圆周率

题目描述

计算机大牛们都在拼算法，计算圆周率小数点后面的第n位。这涉及到许多除法，现在给你一个被除数和除数，请你计算小数点后n位的值。

输入描述:

输入包含多组数据。每组数据包含三个正整数：被除数a和除数b（1≤a<b≤100），以及精度n（1≤n≤1000）。

输出描述:

对应每组数据，输出a/b的结果，小数后面保留n位（不到n位的补零）。

输入例子:

1 2 5
2 3 3

输出例子:

0.50000
0.666

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
void div(int a,int b,int n){
	printf("0.");
	int count=0;
	while(count!=n){
		int t=0;
	while(a<b){
		a*=10;
		t++;
		if(t>1){
		printf("0");
		count++;
		if(count==n)
		break;
		} 
	}
			if(count==n)
		break;
		printf("%d",a/b);
		a%=b;
		count++;
		if(a==0){
			while(count!=n){
				printf("0");
				count++;
			}
		}
	}
	printf("\n");
}
int main() {
	int a,b,n;
	while(scanf("%d %d %d",&a,&b,&n)!=EOF){
		div(a,b,n);
	}
}

手算除法。。。。