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个数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。