Pat天梯练习L1-046. 整除光棍

最新推荐文章于 2023-08-31 00:21:09 发布

代码敌敌畏

最新推荐文章于 2023-08-31 00:21:09 发布

阅读量592

点赞数 1

分类专栏： Pat

本文链接：https://blog.csdn.net/sm16111/article/details/79253836

版权

Pat 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

L1-046. 整除光棍

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

翁恺

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。

提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序输入31，那么就输出3584229390681和15，因为31乘以3584229390681的结果是111111111111111，一共15个1。

输入格式：

输入在一行中给出一个不以5结尾的正奇数x（< 1000）。

输出格式：

在一行中输出相应的最小的s和n，其间以1个空格分隔。

输入样例：

输出样例：

3584229390681 15

分析：这道题的难点在于如何处理大数据，因为这题用Long肯定是不够的，下面用到的方法呢是java中的BigInteger这个类，下面是这个类的运用。

如想看更具体的操作这里也给大家附上链接 http://blog.csdn.net/zhongkelee/article/details/52289163

这里再附上本宝宝的扣扣：1500916937 一起与本宝宝讨论代码人生~~~~

下面贴上这道题的代码：

import java.math.BigInteger;
import java.util.Scanner;
public class L1_046 {

   public static void main(String[] args) {
       // TODO Auto-generated method stub
       Scanner in = new Scanner(System.in);
       while(in.hasNext()){
           int n = in.nextInt();
           String s = "1";
           BigInteger big = new BigInteger(s);
           BigInteger bn = new BigInteger(n+"");
           BigInteger b0 = new BigInteger(0+"");
           while(!big.mod(bn).equals(b0)){
               s += "1";
               big = new BigInteger(s);
           }
           System.out.println(big.divide(bn)+" "+s.length());

       }
   }
}