小数第n位
题目
问题描述
我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。
如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。
本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。
输入格式
一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)
输出格式
一行3位数字,表示:a除以b,小数后第n位开始的3位数字。
样例输入
1 8 1
样例输出
125
样例输入
1 8 3
样例输出
500
样例输入
282866 999000 6
样例输出
914
【剑指POJ:每日一题】 POJ 1001 JAVA高精度-BigDecimal
https://blog.csdn.net/an94460061/article/details/89790782?ops_request_misc=%7B%22request%5Fid%22%3A%22158341066119724845056475%22%2C%22scm%22%3A%2220140713.130056874…%22%7D&request_id=158341066119724845056475&biz_id=0&utm_source=distribute.pc_search_result.none-task
BigDecimal用法大全及注意事项
https://blog.csdn.net/weixin_42740530/article/details/93342993?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
我之前准备用BigDecimal,受黄金分割数的影响,但是没做出来
import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.Scanner;
public class 小数第n位 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
BigInteger a=new BigInteger(sc.next());//定义三个大的数
BigInteger b=new BigInteger(sc.next());
int c=sc.nextInt();
int d=c+3;
BigDecimal divide=new BigDecimal(a).divide(new BigDecimal(b));
System.out.println(divide.toPlainString().substring(c+1,d+1));
}
}
代码1
import java.util.Scanner;
public class 小数第n位1 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
int c=sc.nextInt();
a=a%b;
String str="";
int i=c+2;//从求整数除法小数点后的第n位开始的3位数,即再需要两位既可以
//遍历掉大量无用的数据
for(;i>10;i-=7){
a=a*10000000%b;//在后面添加0
if(a==0){//如果整除则直接跳过
break;
}
}
for(;i>0;i--){
if(i<=3){
str=str+a*10/b;//最后三位使用字符串保存
}
if(a==0){ //如果整除则直接跳出
break;
}
a = a*10%b;
}
while(str.length()<3){ //将字符串的长度补到3
str = str + "0";
}
System.out.println(str);
}
}
import java.util.Scanner;
public class 小数第n位1 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
int c=sc.nextInt();
a=a%b;//余数
String str="";
int i=c+2;//从求整数除法小数点后的第n位开始的3位数,即再需要两位既可以
//遍历掉大量无用的数据
for(;i>10;i-=7){
a=a*10000000%b;//在后面添加0
if(a==0){//如果整除则直接跳过
break;
}
}
/*
* 1 8 1,a=1%8=1
* c=3;
* str=1,a=2;i=2
* str=12 a=4 ,i=1
* str=125,i=0 break
*/
for(;i>0;i--){
if(i<=3){
str=str+a*10/b;//最后三位使用字符串保存
}
if(a==0){ //如果整除则直接跳出
break;
}
a = a*10%b;
}
while(str.length()<3){ //将字符串的长度补到3
str = str + "0";
}
System.out.println(str);
}
}
方法2
import java.util.Scanner;
public class 小数第n位数2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
int c=sc.nextInt();
/*
* 例如1 8 3
*mod=1,a=10;i=2
*mod=2,a=20;i=3
*/
for(int i=1;i<c;i++){
int mod=a%b;
a=mod*10;
}//先除到那个数在来
/*
* mod=4 a=40 输出5 i=1
* mod=0,a=0,输出0
* 再输出一个0
*/
for(int i=0;i<3;i++){
int mod=a%b;
a=mod*10;
System.out.print(a/b);
}
}
}