3.10蹦蹦小圆帽的算法之旅

三角回文数

解题思路

请填写解题思路

这题很简单,总共两部分一部分是判断回文
一个是判断三角
那我就就创造三角数,只需要判断回文就可以了

```

import java.util.Scanner;

// 1:无需package

// 2: 类名必须Main, 不可修改

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

for (int i = 363; i < 90000; i++) {

long k = i*(i+1)/2;

if (k>20220514 && huiwen(k)) {

System.out.println(k);

break;

}

}

}

public static boolean huiwen(long k){

String str = ""+k;

char[] ch = str.toCharArray();

for (int i = 0; i < ch.length/2; i++) {

if(ch[i] !=ch[ch.length-1-i]){

return false;

}

}

return true;

}

}

```

数数

import java.util.*;
public class Main{
public static void main(String[] args) {
    int start=2333333,end=23333333;
    int[] isPrime =new int[end+1];
    int cnt=0;
    List<Integer> list = new ArrayList<Integer>();
    for (int i =2; i <=end; i++) {
        if(isPrime[i]==0) {
            isPrime[i]=1;
            list.add(i);
        }
        if(i>=start&&isPrime[i]==12) cnt++;
        for (int j : list) {
            if(i*j>end) break;
            isPrime[i*j]=isPrime[i]+1;
            if(i%j==0) break;
        }
    }
    System.out.println(cnt);
}

}

倍数问题

其实这个我还没有解决

因为我只通过了一半

import java.util.Scanner;

public class HelloWorld {

  public static void main(String[] args) {
    
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int k = sc.nextInt();
    //定义数组存放输入的数字
    int[] arr = new int [n];
    for (int i = 0; i < arr.length; i++) {
      arr[i] = sc.nextInt();

    }
    int count = 0;
    int num = 0;
    for (int i = 0; i < arr.length-2; i++) {
      for (int j = i+1; j < arr.length-1 ; j++) {
        for (int l= j+1; l < arr.length; l++) {
          num = arr[i]+arr[j] + arr[l];
          if(num % k == 0){
            count = num;
          }
        }
      }
    }
    System.out.println(count);
  }
}