今天为了备考一口气刷了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);
}
}
手算除法。。。。