隆化县建设局网站,建造网站需要什么,餐饮网站建设可行性分析,新传奇网页游戏B 不同子串题目描述一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如#xff0c;字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab#xff0c;一共 7 个。 注意在计算时#xff0c;只算本质不同的串的个数。请问#xff0c;字符串0100110…B 不同子串题目描述一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab一共 7 个。 注意在计算时只算本质不同的串的个数。请问字符串0100110001010001 有多少个不同的非空子串答案100importjava.util.HashSet;importjava.util.Scanner;importjava.util.Set;public classB {public static voidmain(String[] args) {Set set new HashSet();Scanner in newScanner(System.in);String strin.next();for(int i 0; i str.length(); i) {for(int j i; j str.length(); j) {set.add(str.substring(i, j 1));}}System.out.println(set.size());}}试题 C: 数列求值【问题描述】 给定数列 1, 1, 1, 3, 5, 9, 17, …从第 4 项开始每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。【答案提交】 这是一道结果填空的题你只需要算出结果后提交即可。本题的结果为一 个 4 位整数(提示答案的千位不为 0)在提交答案时只填写这个整数填写 多余的内容将无法得分。答案 4659public classC {public static voidmain(String[] args) {//TODO Auto-generated method stubint[] arr new int[20190325];arr[1] 1;arr[2] 1;arr[3] 1;for(int i 4; i 20190324; i) {arr[i] (arr[i - 1] arr[i - 2] arr[i - 3]) % 10000;}System.out.println(arr[20190324]);}}试题 D: 数的分解【问题描述】 把 2019 分解成 3 个各不相同的正整数之和并且要求每个正整数都不包 含数字 2 和 4一共有多少种不同的分解方法 注意交换 3 个整数的顺序被视为同一种方法例如 1000100118 和 1001100018 被视为同一种。答案 40785暴力匹配 要跑一会public classD {public static voidmain(String[] args) {int count 0;for(int i 1; i 2019; i) {for(int j i 1; j 2019; j) {for(int k j 1; k 2019; k) {String strString.valueOf(i);String str1String.valueOf(j);String str2String.valueOf(k);if((i j k 2019) !str.contains(2) !str1.contains(2) !str2.contains(2) !str.contains(4) !str1.contains(4) !str2.contains(4))count;}}}System.out.println(count);}}试题 E: 迷宫【问题描述】 下图给出了一个迷宫的平面图其中标记为 1 的为障碍标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角出口为右下角在迷宫中只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫从入口开始可以按DRRURRDDDR 的顺序通过迷宫 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫(30 行 50 列)请找出一种通过迷宫的方式 其使用的步数最少在步数最少的前提下请找出字典序最小的一个作为答案。 请注意在字典序中D010101010010110010010101100101101001000010001010100000100010000010101001000010000000100110011010010101111011010010001000001101001011100011000000010000010000000010101000110100001010000010101010110010110001111100000010100001001010001010000010110000000011001000110101000010101100011010011010101011110111000110110101010010010010100000010001010011100000001010000010100010011010101011111001100001000011101000111000001010100001100010000001000101001100001001110001101000011100100010010101010101010100011010000001000010010000010100101010111010001010101000010111100100101001001000010000010101010100100100010100000000100000001010110011110100011000001010101000111010101001110000100001100001011001111011010000100010101010100001101010100101000010100000111011101001100000001011000100001011001011010010111000000001001010100100000001010010000100010000010001111010100100101001010101101001010100011010101101110000110101110010100001000011000000101001010000010001110000100000100011000011010110100000010010100100100001110110100101000101000000001110110010110101101010100001001010000100001101010100001000100010010001000101011010000100011001000100001010100101010101111101001000000100101000000110010100101001000001000000000010110100000010011101110010010000111010010110111010000000011010001000100010000000100001110100000011001110101000101000100010001111100010101001010000001000100000101001010010101100000001001010100010111010000011110000100001000000011011100000000100000000101110000001100111010111010001000110111010101101111000importjava.io.BufferedInputStream;importjava.util.LinkedList;importjava.util.Queue;importjava.util.Scanner;public classE {static int[][] dir new int[][]{{1,0},{0,-1},{0,1},{-1,0}};static String[][] ans new String[30][50]; //方向static char[][] arr new char[30][50];static int[][] len new int[30][50]; //长度static int[][] vis new int[30][50];public static void bfs(int x, inty) {Queue queue new LinkedList();queue.add(newNode(x, y));vis[x][y] 1;ans[0][0] ;while(!queue.isEmpty()) {Node nodequeue.poll();for(int i 0; i 4; i) {int newx node.x dir[i][0];int newy node.y dir[i][1];if(newx 0 newx 30 newy 0 newy 50 vis[newx][newy] 0 arr[newx][newy] 0) {vis[newx][newy] 1;len[newx][newy] len[node.x][node.y] 1;ans[newx][newy] ans[node.x][node.y] String.valueOf(i);queue.add(newNode(newx, newy));}}}}public static voidmain(String[] args) {//TODO Auto-generated method stubScanner in newScanner(System.in);for(int i 0; i 30; i) {String strin.next();for(int j 0; j 50; j) {arr[i][j]str.charAt(j);}}bfs(0, 0);String st ans[29][49];System.out.println(len[29][49]);//System.out.println(st.charAt(5));for(int i 0; i st.length(); i) {char c st.charAt(i);if(c 0) {System.out.print(D);}else if(c 1) {System.out.print(L);}else if(c 2) {System.out.print(R);}else if(c 3) {System.out.print(U);}}}}classNode{intx;inty;public Node(int x, inty) {super();this.x x;this.y y;}}试题  F特别数的和题目描述小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0)在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40共 28 个他们的和是 574。请问在 1 到 n 中所有这样的数的和是多少【输入格式】输入一行包含两个整数 n。【输出格式】输出一行包含一个整数表示满足条件的数的和。【样例输入】40【样例输出】574importjava.util.Scanner;public classF {public static voidmain(String[] args) {Scanner in newScanner(System.in);int n in.nextInt();int count 0;for(int i 1; i n; i) {String strString.valueOf(i);if(str.contains(1) || str.contains(2) || str.contains(9) || str.contains(0)) {counti;}}System.out.println(count);}}试题 G外卖店优先级题目描述“饱了么”外卖系统中维护着 N 家外卖店编号 1 ∼ N。每家外卖店都有 一个优先级初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位如果外卖店没有订单则优先级会减少 1最低减 到 0而如果外卖店有订单则优先级不减反加每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5则会被系统加入优先缓存中如果 优先级小于等于 3则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息请你计算 T 时刻时有多少外卖店在优 先缓存中。【输入格式】第一行包含 3 个整数 N、M 和 T。以下 M 行每行包含两个整数 ts 和 id表示 ts 时刻编号 id 的外卖店收到 一个订单。【输出格式】输出一个整数代表答案。【样例输入】2 6 61 15 23 16 22 16 2【样例输出】1【样例解释】6 时刻时1 号店优先级降到 3被移除出优先缓存2 号店优先级升到 6 加入优先缓存。所以是有 1 家店 (2 号) 在优先缓存中。模拟