10.16（被2或3整除）找出所有被2或3整除的有50個(gè)十進(jìn)制位數(shù)的前10個(gè)數(shù)字

• 法一
• • 破題
  • 代碼
  • 運(yùn)行結(jié)果
• 法二
• • 破題
  • 代碼
  • 運(yùn)行結(jié)果

法一

破題

本題通過(guò)基本數(shù)據(jù)類型無(wú)解（求不出來(lái)，不是沒(méi)有解）
所以需要找捷徑
50位數(shù)能被2整除：個(gè)位數(shù)是0、2、4、6、8（即可以被2整除）
50位數(shù)能被3整除：每位數(shù)相加和為3的倍數(shù)
所以能被2或3整除的數(shù)字直接把上面兩個(gè)條件合并即可
況且找前10個(gè)數(shù)字，只需要推演后兩位小于15的數(shù)字（也就是小于10^50 + 15）即可
下面的數(shù)字前48位省略
00：可以被2整除，count+1
01：不可被2整除，位數(shù)和為2，不能被3整除
02：可以被2整除，位數(shù)和為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++;}}} }

運(yùn)行結(jié)果

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個(gè)方法

代碼

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++;}}} }

運(yùn)行結(jié)果

10000000000000000000000000000000000000000000000000 10000000000000000000000000000000000000000000000002 10000000000000000000000000000000000000000000000004 10000000000000000000000000000000000000000000000005 10000000000000000000000000000000000000000000000006 10000000000000000000000000000000000000000000000008 10000000000000000000000000000000000000000000000010 10000000000000000000000000000000000000000000000011 10000000000000000000000000000000000000000000000012 10000000000000000000000000000000000000000000000014

總結(jié)

以上是生活随笔為你收集整理的Java黑皮书课后题第10章：*10.16（被2或3整除）找出所有被2或3整除的有50个十进制位数的前10个数字的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。