找数字

最新推荐文章于 2024-03-29 11:11:37 发布

TryIT1993

最新推荐文章于 2024-03-29 11:11:37 发布

阅读量869

点赞数 2

CC 4.0 BY-SA版权

分类专栏：蓝桥训练题文章标签： java

本文链接：https://blog.youkuaiyun.com/TryIT1993/article/details/45117635

蓝桥训练题专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种解决数学问题的方法：给定一个奇数p（个位非5），找到整数S使得p*S等于一系列1组成的数字，并输出S及乘积的位数。提供了两种实现方式，一种利用BigInteger进行高效计算，另一种采用传统方法逐步逼近解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接上代码：

import java.math.BigInteger;
import java.util.Scanner;

/*
 * 找数字
从键盘输入一个奇数p，其个位数字不是5，求一个整数S，使p*s=11....11。要求在屏幕上依次输出以下结果：
（1）S。
（2）乘积的数字位数。
样例输入：p=123

          S=903342366757
          15位
样例输入：127
样例输入：p=127

          S=874890638670166229221347331583552055993
          42位
 */
public class Main {
    public static final int MAX=100;
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
//          String p = scanner.next();
//          findNum(p);
            int p=scanner.nextInt();
            findNum(p);
        }
    }
    /*
     * 使用bigInteger和StringBuilder进行处理
     */
    public static void findNum(String p){

        StringBuffer sBuffer=new StringBuffer();
        for(int i=0;i<=p.length();i++){
            sBuffer.append("1");
        }
        BigInteger divisor=new BigInteger(p);
        BigInteger bigInteger2=new BigInteger(sBuffer.toString());
        while(!bigInteger2.remainder(divisor).toString().equals("0")){
            sBuffer.append("1");
            bigInteger2=new BigInteger(sBuffer.toString());
        }
        System.out.println(bigInteger2.toString()+"\n"+bigInteger2.toString().length());


    }
    /*
     * 传统的方式做
     * 实践证明，字符串与数字的转化是很费时间的。
     */
    public static void findNum(int p){
        int temp=1, k=1,j=0;  
        while(temp<p){  
            temp=temp*10+1;  
            k++;  
        }  

        do{  
            System.out.printf("%d",temp/p);  //不断地输出最左边，尾数的增加，不影响最左边的输出
            k++;  
            j=temp%p;  
            temp=j*10+1;  
        }while(j!=0);  

        System.out.printf("\n%d\n",k-1);  
    }
}