开发者社区人工智能文章正文

HDOJ 2117 Just a Numble（模拟除法）

2022-04-13 66

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： HDOJ 2117 Just a Numble（模拟除法）

Problem Description

Now give you two integers n m, you just tell me the m-th number after radix point in 1/n,for example n=4,the first numble after point is 2,the second is 5,and all 0 followed

Input

Each line of input will contain a pair of integers for n and m(1<=n<=10^7,1<=m<=10^5)

Output

For each line of input, your program should print a numble on a line,according to the above rules

Sample Input

4 2

5 7

123 123

Sample Output

开始想用JAVA的大数做的，可是超时了。。。

所以只有走上算法的路，用了模拟。

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int m = sc.nextInt();
            int sum = 1;
            int t=0;
            for(int i=0;i<m;i++){
                if(sum==0){
                    t=0;
                    break;
                }
                sum = sum*10;
                t = sum/n;
                sum = sum%n;
            }
            System.out.println(t%10);
        }
    }
}