10.16（被2或3整除）找出所有被2或3整除的有50个十进制位数的前10个数字

• 法一
• • 破题
  • 代码
  • 运行结果
• 法二
• • 破题
  • 代码
  • 运行结果

法一

破题

本题通过基本数据类型无解（求不出来，不是没有解）
所以需要找捷径
50位数能被2整除：个位数是0、2、4、6、8（即可以被2整除）
50位数能被3整除：每位数相加和为3的倍数
所以能被2或3整除的数字直接把上面两个条件合并即可
况且找前10个数字，只需要推演后两位小于15的数字（也就是小于10^50 + 15）即可
下面的数字前48位省略
00：可以被2整除，count+1
01：不可被2整除，位数和为2，不能被3整除
02：可以被2整除，位数和为3，可以被3整除，count+1
03：都不满足
04：可以被2整除，count+1
05：可以被3整除，count+1
06：可以被2整除，count+1
07：都不满足
08：可以被2、3整除，count+1
09：都不满足
10：可以被2整除，count+1
11：可以被3整除，count+1
12：可以被2整除，count+1
13：都不满足
14：可以被2、3整除，count+1

代码

public class Test16 {public static void main(String[] args) {int count = 0;for (int i = 0 ; count < 10 ; i++){if (i % 2 == 0 || (i / 10 + i % 10 + 1) % 3 == 0){System.out.println("1.0E50+" + i);count++;}}} }

运行结果

1.0E50+0 1.0E50+2 1.0E50+4 1.0E50+5 1.0E50+6 1.0E50+8 1.0E50+10 1.0E50+11 1.0E50+12 1.0E50+14

法二

破题

使用BigDecimal类
BigDecimal bd = new BigDecimal(在这里以字符串赋值);
bd有add、substract、multiple和divide及remainder一共5个方法

代码

import java.math.BigDecimal;public class Test16 {public static void main(String[] args) {String str = "1";for (int i = 1 ; i < 50 ; i++){str += "0";}BigDecimal zero = new BigDecimal("0");BigDecimal one = new BigDecimal("1");BigDecimal two = new BigDecimal("2");BigDecimal three = new BigDecimal("3");BigDecimal bd = new BigDecimal(str);bd = bd.subtract(one);BigDecimal result1 = new BigDecimal("0");BigDecimal result2 = new BigDecimal("0");int count = 0;while (count < 10){bd = bd.add(one);result1 = bd.remainder(two);result2 = bd.remainder(three);if (result1.equals(zero) || result2.equals(zero)){System.out.println(bd);count++;}}} }

运行结果

10000000000000000000000000000000000000000000000000 10000000000000000000000000000000000000000000000002 10000000000000000000000000000000000000000000000004 10000000000000000000000000000000000000000000000005 10000000000000000000000000000000000000000000000006 10000000000000000000000000000000000000000000000008 10000000000000000000000000000000000000000000000010 10000000000000000000000000000000000000000000000011 10000000000000000000000000000000000000000000000012 10000000000000000000000000000000000000000000000014

总结

以上是生活随笔为你收集整理的Java黑皮书课后题第10章：*10.16（被2或3整除）找出所有被2或3整除的有50个十进制位数的前10个数字的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。