PTA 整除光棍 (20 分) Java (BigInteger简单解题)
L1-046 整除光棍 (20 分)
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由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个空格分隔。
输入样例:
31
输出样例:
3584229390681 15
解决:用java大整数BigInteger处理就显得很简单了
import java.math.BigInteger;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int n = scan.nextInt();BigInteger m = new BigInteger(n+"");BigInteger zero = new BigInteger("0");BigInteger out = new BigInteger("1");String num = "1";while(true) {out = new BigInteger(num);if(out.remainder(m).compareTo(zero)==0) { //取余System.out.println(out.divide(m)+" "+num.length());break;}elsenum+="1";}}}
PTA 整除光棍 (20 分) Java (BigInteger简单解题)相关推荐
- L1-046 整除光棍 (20 分)567
L1-046 整除光棍 (20 分) 这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数 ...
- 整除光棍 (20 分)
整除光棍 (20 分) 这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数整除.比如,1 ...
- 模拟除法计算|L1-046 整除光棍 (20分)(思路)
L1-046 整除光棍 (20分) 这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数整 ...
- L1-046 整除光棍 (20 分)模拟除法
https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088 L1-046 整除光棍 (20 分) 这里所 ...
- L1-046 整除光棍 (20分) 竖式除法
整除光棍 这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数整除.比如,111111就可 ...
- 18行代码解决:(C语言)L1-046 整除光棍 (20分)
立志用更少的代码做更高效的表达 这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数整除. ...
- L1-046 整除光棍 (20分)(模拟除法竖式求商的位运算)
题目: 这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数整除.比如,111111就可以 ...
- 天梯赛 L1-046 整除光棍 (20 分)
非高精度写法 :模拟除法过程 #include <iostream> using namespace std;int main() {int x; cin >> x;int d ...
- 【PTA题目解答】习题6-7 简单计算器 (20 分)模拟简单运算器的工作。
习题6-7 简单计算器 (20 分)模拟简单运算器的工作. 习题6-7 简单计算器 (20 分)模拟简单运算器的工作.假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从 ...
最新文章
- mysql 联合索引长度_MySQL 中索引的长度的限制
- android 组件导出安全,App安全检测实践基础:组件安全(二)
- 同步模式下的端口映射程序
- java.lang.NoClassDefFoundError: com/android/build/gradle/internal/ToolingRegistryProvider
- Spring Data JPA和分页
- html boot设置列宽,html - Bootstrap 4:设置列宽固定位置内容的宽度 - SO中文参考 - www.soinside.com...
- jquery 获取键值对中最大值_jQuery的AJAX发送数据键值对
- (八大方法、逐层深入,有你一定没见过的)使用INSERT语句向表中插入数据
- Visual Studio Code打开项目
- wirelessmon
- Vue Resource
- 那个职员建议他们去计算机博物馆英语,第三单元重点句子
- LaTex关于数学公式的使用(7)--- 函数单边大括号
- latex中表格、图片的排版
- office2010安装包下载,专业版完整版官方原版
- Android showStatusIcon on inactive InputConnection异常
- Direct3D 12 尝鲜(五): SDK 更新
- darknet-配置参数burn-in
- 谁说程序员不懂浪漫?用Python每天自动给女友免费发短信
- hbw-utils - GsonUtils