法一
破题
本题通过基本数据类型无解(求不出来,不是没有解)
所以需要找捷径
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