【PTA】L1-046 整除光棍

小灵不想卷

已于 2022-04-01 09:31:40 修改

阅读量223

点赞数

分类专栏： # PTA 文章标签： java 数据结构算法 PTA

于 2022-04-01 09:31:28 首次发布

本文链接：https://blog.csdn.net/qq_43098197/article/details/123889843

版权

PTA 专栏收录该内容

14 篇文章 2 订阅

订阅专栏

https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088

解析

题目大致意思是：给你一个 n，找到一个能被 n 整除的光棍。

光棍的定义：全为 1，例如 11、111、1111、1111111111

AC Code

public static void main(String[] args) throws Exception {
    int n = nextInt();
    BigInteger big = new BigInteger(n + "");
    BigInteger val;
    StringBuilder sb = new StringBuilder("1");
    while(true) {
        val = new BigInteger(sb.toString());
        if(val.mod(big).compareTo(BigInteger.ZERO) == 0) break;
        sb.append(1);
    }
    out.print(val.divide(big) + " " + sb.length());
    out.flush();
}