ccf认证考试试题答案

时间:2023-03-10 19:35:28 IBM认证 我要投稿
  • 相关推荐

ccf认证考试试题答案

  CCF,中国计算机学会,英文全称为China Computer Federation,简称CCF,成立于1962年,是中国计算机科学与技术领域群众性学术团体,属一级学会,独立法人单位,是中国科学技术协会的成员。下面是小编整理的关于ccf认证考试试题答案,欢迎大家参考!

ccf认证考试试题答案

  1. 出现次数最多的数

  import java.util.*;

  public class Main {

  public static void main(String[] args) {

  new Main().run();

  }

  public void run() {

  Scanner fin = new Scanner(System.in);

  int N = fin.nextInt();

  int[] count = new int[10001];

  for (int i = 0; i < N; ++i) {

  ++count[fin.nextInt()];

  }

  int maxCount = -1;

  int result = 0;

  for (int i = 1; i <= 10000; ++i) {

  if (count[i] > maxCount) {

  maxCount = count[i];

  result = i;

  }

  }

  System.out.println(result);

  }

  }

  2.ISBN号码

  import java.io.BufferedReader;

  import java.io.InputStreamReader;

  public class Main {

  } public static void main(String args[]) { } BufferedReader bin = new BufferedReader(new InputStreamReader(System.in)); try{ } int sum=0;char cc='0'; String isbn_0 = bin.readLine(); String isbn = isbn_0.replace("-", ""); for(int i=0; i<9; i++){ } sum = sum % 11; if(sum == 10) cc = 'X';// else cc = (char)(sum+48); if(cc == isbn.charAt(9)) System.out.println("Right"); else{ } e.printStackTrace(); isbn_0 = isbn_0.substring(0,12) + cc; System.out.println(isbn_0); int ii = (int)isbn.charAt(i)-48; sum += ii * (i+1); }catch(Exception e){

  3.最大的矩形

  import java.util.*;

  public class Main {

  public static void main(String[] args) {

  new Main().run();

  }

  public void run() {

  Scanner fin = new Scanner(System.in);

  int N = fin.nextInt();

  int[] height = new int[N];

  for (int i = 0; i < N; ++i) height[i] = fin.nextInt();

  int result = 0;

  for (int i = 0; i < N; ++i) {

  int width = 1;

  for (int j = i - 1; j >= 0; --j) {

  if (height[j] < height[i]) break;

  ++width;

  }

  for (int j = i + 1; j < N; ++j) {

  if (height[j] < height[i]) break;

  ++width;

  }

  int area = width * height[i];

  result = Math.max(result, area);

  }

  System.out.println(result);

  }

  }

  4.有趣的数

  import java.util.*;

  public class Main {

  public static void main(String[] args) {

  new Main().run();

  }

  public void run() {

  Scanner fin = new Scanner(System.in);

  int N = fin.nextInt();

  long[] count = new long[8];

  count[6] = 0;

  count[7] = 1;

  long mod = 1000000007;

  for (int i = 2; i <= N; ++i) {

  long[] newCount = new long[8];

  newCount[0] = (count[0] * 2 + count[1] + count[3]) % mod; newCount[1] = (count[1] * 2 + count[2] + count[5]) % mod; newCount[2] = (count[2] + count[6]) % mod;

  newCount[3] = (count[3] * 2 + count[4] + count[5]) % mod; newCount[4] = (count[4] + count[7]) % mod;

  newCount[5] = (count[5] * 2 + count[6] + count[7]) % mod; newCount[6] = 0;

  newCount[7] = 1;

  count = newCount;

  }

  System.out.println(count[0]);

  }

  }

  5.I’m stuck!

  import java.util.*;

  public class Main {

  public static void main(String[] args) {

  new Main().run();

  }

  public void run() {

  Scanner fin = new Scanner(System.in);

  int R = fin.nextInt();

  int C = fin.nextInt();

  fin.nextLine();

  int[][] board = new int[R + 2][C + 2];

  int rowStart = 0, colStart = 0, rowEnd = 0, colEnd = 0; for (int i = 1; i <= R; ++i) {

  String line = fin.nextLine();

  for (int j = 1; j <= C; ++j) {

  char c = line.charAt(j - 1);

  switch (c) {

  case '#': break;

  case '-': board[i][j] = 5; break;

  case '|': board[i][j] = 0xA; break;

  case '+':

  case 'S':

  case 'T':

  board[i][j] = 0xF; break; case '.': board[i][j] = 0x8; break;

  default: break;

  }

  if (c == 'S') {

  rowStart = i;

  colStart = j;

  } else if (c == 'T') {

  rowEnd = i;

  colEnd = j;

  }

  }

  }

  int[] dr = new int[] {0, -1, 0, 1};

  int[] dc = new int[] {1, 0, -1, 0};

  // Scan 1: find all cells which can reach T

  boolean[][] visited = new boolean[R + 2][C + 2]; boolean[][] canReachT = new boolean[R + 2][C + 2]; initVisited(visited);

  canReachT[rowEnd][colEnd] = true;

  visited[rowEnd][colEnd] = true;

  Queue queue = new LinkedList(); queue.add(rowEnd);

  queue.add(colEnd);

  while (!queue.isEmpty()) {

  int r = queue.remove();

  int c = queue.remove();

  for (int i = 0; i < 4; ++i) {

  int nr = r + dr[i];

【ccf认证考试试题答案】相关文章:

微软认证考试最新认证06-07

思科认证考试认证体系06-17

IBM认证考试认证体系06-17

微软认证考试技巧:MCSA认证考试经验06-07

思科认证CCNA认证考试简介06-08

Oracle认证考试06-05

sun认证考试的作用05-29

Sun认证考试类型05-29

OCP认证考试的介绍05-29