第十四届蓝桥杯三月真题刷题训练——第 15 天 (3.18)

serein_2216 2023-03-18 15:23:07

斐波那契与7

和 第一天的数列求值 很相似

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        // long result = 0;

        // long preTwo = 1;
        // long preOne = 1;
        // for(long i = 3; i <= 202202011200L; i++) {
        //     long cur = (preTwo + preOne) % 10;
        //     if(cur == 7) {
        //       result++;
        //     }
        //     preTwo = preOne;
        //     preOne = cur;
        // }

        System.out.print(26960268160L);
    }
}

小蓝做实验

import java.util.Scanner;
import java.io.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    // public static String path = "C:\\Users\\86150\\Desktop\\primes.txt";

    public static void main(String[] args) throws IOException {
        // long result = 0;
        // BufferedReader bufferedReader = new BufferedReader(new FileReader(path));
        // String line = null;
        // while((line = bufferedReader.readLine()) != null) {
        //     if (isPrime(Long.parseLong(line))) {
        //         result++;
        //     }
        // }
        System.out.println(342693);
    }
    public static boolean isPrime(long num) {
      for(int i = 2; i <= num / i; i++) {
        if(num % i == 0) {
          return false;
        }
      }
      return true;
    }
}

质因数个数

和 第七天第2题数数 完全是同一道题🧐,也是一道寻找质因子个数的题目

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        long num = scan.nextLong();
        
        int result = 0;
        for(int i = 2; i <= num / i; i++) {
          if(num % i == 0) {
            result++;
          }
          while(num % i == 0) {
            num /= i;
          }
        }
        if(num != 1) {
          result++;
        }
        System.out.print(result);

        scan.close();
    }
}

 

...全文
12 回复 打赏 收藏 转发到动态 举报
写回复
回复
切换为时间正序
请发表友善的回复…
发表回复

49,440

社区成员

发帖
与我相关
我的任务
社区描述
和众多高校算法内卷分子,一起学习和交流算法那。浓郁的算法交流氛围,拒绝躺平,有效内卷。加入我们,私信我拉你入核心内卷群。
算法数据结构leetcode 个人社区
社区管理员
  • 执 梗
  • Dream-Y.ocean
  • ღCauchyོꦿ࿐
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

 刷题!