【牛客网PAT-Blevel】圆周率

来源:互联网 发布:网络对文化传播的作用 编辑:程序博客网 时间:2024/05/20 06:22

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

圆周率

题目描述

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

输入描述:

输入包含多组数据。每组数据包含三个正整数:被除数a和除数b(1≤a<b≤100),以及精度n(1≤n≤1000)。


输出描述:

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

输入例子:

1 2 52 3 3

输出例子:

0.500000.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);}}

手算除法。。。。

0 0
原创粉丝点击