自建网站公司,开一个网站要花多少钱,网络推广加盟费多少,wordpress替换主题图片一、试题A#xff1a;求余#xff08;本题总分#xff1a;5 分#xff09; 得#xff1a;5分 本题总分#xff1a;5 分 【问题描述】 在 C/C/Java/Python 等语言中#xff0c;使用 % 表示求余#xff0c;请问 2021%20 的值是多少#xff1f; 【答案提交】 这是一道结果…一、试题A求余本题总分5 分 得5分 本题总分5 分 【问题描述】 在 C/C/Java/Python 等语言中使用 % 表示求余请问 2021%20 的值是多少 【答案提交】 这是一道结果填空的题你只需要算出结果后提交即可。本题的结果为一个整数在提交答案时只填写这个整数填写多余的内容将无法得分。 【答案】1 import javax.print.DocFlavor;
import java.io.*;
import java.math.BigInteger;
import java.util.*;public class Main
{static PrintWriter pw new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));static int N (int)1e4 10;static int a[] new int[N];public static void main(String[] args) throws IOException{pw.println(2021 % 20);pw.flush();}
}class rd
{static BufferedReader reader new BufferedReader(new InputStreamReader(System.in));static StringTokenizer tokenizer new StringTokenizer();static String nextLine() throws IOException { return reader.readLine(); }static String next() throws IOException{while(!tokenizer.hasMoreTokens()) tokenizer new StringTokenizer(reader.readLine());return tokenizer.nextToken();}static int nextInt() throws IOException { return Integer.parseInt(next()); }static double nextDouble() throws IOException { return Double.parseDouble(next()); }static long nextLong() throws IOException { return Long.parseLong(next()); }static BigInteger nextBigInteger() throws IOException{BigInteger d new BigInteger(rd.nextLine());return d;}
}class PII
{int x,y;public PII(int x, int y){this.x x;this.y y;}
}二、试题B双阶乘本题总分5 分得5分 本题总分5 分 【问题描述】 一个正整数的双阶乘表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。n 的双阶乘用 n!! 表示。 例如 3!! 3 × 1 3。 8!! 8 × 6 × 4 × 2 384。 11!! 11 × 9 × 7 × 5 × 3 × 1 10395。 请问2021!! 的最后 5 位这里指十进制位是多少 注意2021!! 2021 × 2019 × · · · × 5 × 3 × 1。 提示建议使用计算机编程解决问题。 【答案提交】 这是一道结果填空的题你只需要算出结果后提交即可。本题的结果为一个整数在提交答案时只填写这个整数填写多余的内容将无法得分。 【答案】59375 AC代码大整数类真爽
import javax.print.DocFlavor;
import java.io.*;
import java.math.BigInteger;
import java.util.*;public class Main
{static PrintWriter pw new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));static int N (int)1e4 10;static int a[] new int[N];static ListCharacter list new LinkedList();public static void main(String[] args) throws IOException{BigInteger t new BigInteger(1);for(int i 1; i 2021 ; i 2) t t.multiply(BigInteger.valueOf(i));pw.println(t.mod(BigInteger.valueOf(100000)));pw.flush();}
}class rd
{static BufferedReader reader new BufferedReader(new InputStreamReader(System.in));static StringTokenizer tokenizer new StringTokenizer();static String nextLine() throws IOException { return reader.readLine(); }static String next() throws IOException{while(!tokenizer.hasMoreTokens()) tokenizer new StringTokenizer(reader.readLine());return tokenizer.nextToken();}static int nextInt() throws IOException { return Integer.parseInt(next()); }static double nextDouble() throws IOException { return Double.parseDouble(next()); }static long nextLong() throws IOException { return Long.parseLong(next()); }static BigInteger nextBigInteger() throws IOException{BigInteger d new BigInteger(rd.nextLine());return d;}
}class PII
{int x,y;public PII(int x, int y){this.x x;this.y y;}
} 三、试题C格点本题总分10 分 得10分 本题总分10 分 【问题描述】 如果一个点 (x, y) 的两维坐标都是整数即 x ∈ Z 且 y ∈ Z则称这个点为一个格点。 如果一个点 (x, y) 的两维坐标都是正数即 x 0 且 y 0则称这个点在第一象限。 请问在第一象限的格点中有多少个点 (x, y) 的两维坐标乘积不超过 2021即 x · y ≤ 2021。 提示建议使用计算机编程解决问题。 【答案提交】 这是一道结果填空的题你只需要算出结果后提交即可。本题的结果为一个整数在提交答案时只填写这个整数填写多余的内容将无法得分。 【答案】15698 AC代码双重for完美解决问题
import javax.print.DocFlavor;
import java.io.*;
import java.math.BigInteger;
import java.util.*;public class Main
{static PrintWriter pw new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));static int N (int)1e4 10;static int a[] new int[N];static ListCharacter list new LinkedList();public static void main(String[] args) throws IOException{int res 0;for(int i 1 ; i 2021 ; i ){for(int j 1 ; j 2021 ; j ){if(i*j 2021) res ;}}pw.println(res);pw.flush();}
}class rd
{static BufferedReader reader new BufferedReader(new InputStreamReader(System.in));static StringTokenizer tokenizer new StringTokenizer();static String nextLine() throws IOException { return reader.readLine(); }static String next() throws IOException{while(!tokenizer.hasMoreTokens()) tokenizer new StringTokenizer(reader.readLine());return tokenizer.nextToken();}static int nextInt() throws IOException { return Integer.parseInt(next()); }static double nextDouble() throws IOException { return Double.parseDouble(next()); }static long nextLong() throws IOException { return Long.parseLong(next()); }static BigInteger nextBigInteger() throws IOException{BigInteger d new BigInteger(rd.nextLine());return d;}
}class PII
{int x,y;public PII(int x, int y){this.x x;this.y y;}
} 四、试题D整数分解本题总分10 分 本题总分10 分 【问题描述】 将 3 分解成两个正整数的和有两种分解方法分别是 3 1 2 和 3 2 1。注意顺序不同算不同的方法。 将 5 分解成三个正整数的和有 6 种分解方法它们是 113 122 1 3 1 2 1 2 2 2 1 3 1 1。 请问将 2021 分解成五个正整数的和有多少种分解方法 【答案提交】 这是一道结果填空的题你只需要算出结果后提交即可。本题的结果为一个整数在提交答案时只填写这个整数填写多余的内容将无法得分。 【答案】691677274345 不会
五、试题E城邦本题总分15 分 本题总分15 分 【问题描述】 小蓝国是一个水上王国有 2021 个城邦依次编号 1 到 2021。在任意两个城邦之间都有一座桥直接连接。 为了庆祝小蓝国的传统节日小蓝国政府准备将一部分桥装饰起来。 对于编号为 a 和 b 的两个城邦它们之间的桥如果要装饰起来需要的费用如下计算找到 a 和 b 在十进制下所有不同的数位将数位上的数字求和。 例如编号为 2021 和 922 两个城邦之间千位、百位和个位都不同将这些数位上的数字加起来是 (2 0 1) (0 9 2) 14。注意 922 没有千位千位看成 0。 为了节约开支小蓝国政府准备只装饰 2020 座桥并且要保证从任意一个城邦到任意另一个城邦之间可以完全只通过装饰的桥到达。 请问小蓝国政府至少要花多少费用才能完成装饰。 提示建议使用计算机编程解决问题。 【答案提交】 这是一道结果填空的题你只需要算出结果后提交即可。本题的结果为一个整数在提交答案时只填写这个整数填写多余的内容将无法得分。 【答案】4046 不会 六、试题F特殊年份时间限制: 1.0s 内存限制: 512.0MB 本题总分15 分 得分15分 时间限制: 1.0s 内存限制: 512.0MB 本题总分15 分 【问题描述】 今年是 2021 年2021 这个数字非常特殊它的千位和十位相等个位比百位大 1我们称满足这样条件的年份为特殊年份。 输入 5 个年份请计算这里面有多少个特殊年份。 【输入格式】输入 5 行每行一个 4 位十进制数数值范围为 1000 至 9999表示一个年份。 【输出格式】输出一个整数表示输入的 5 个年份中有多少个特殊年份。 【样例输入】2019 2021 1920 2120 9899 【样例输出】2 【样例说明】2021 和 9899 是特殊年份其它不是特殊年份。 AC代码模拟就完了
import javax.print.DocFlavor;
import java.io.*;
import java.math.BigInteger;
import java.util.*;public class Main
{static PrintWriter pw new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));static int N (int)1e4 10;static int a[] new int[N];public static void main(String[] args) throws IOException{for(int i 0 ; i 5 ; i ) a[i] rd.nextInt();int res 0;for(int i 0 ; i 5 ; i ){if(a[i] / 1000 a[i] / 10 % 10 a[i] % 10 a[i] / 100 % 10 1) res ;}pw.println(res);pw.flush();}
}class rd
{static BufferedReader reader new BufferedReader(new InputStreamReader(System.in));static StringTokenizer tokenizer new StringTokenizer();static String nextLine() throws IOException { return reader.readLine(); }static String next() throws IOException{while(!tokenizer.hasMoreTokens()) tokenizer new StringTokenizer(reader.readLine());return tokenizer.nextToken();}static int nextInt() throws IOException { return Integer.parseInt(next()); }static double nextDouble() throws IOException { return Double.parseDouble(next()); }static long nextLong() throws IOException { return Long.parseLong(next()); }static BigInteger nextBigInteger() throws IOException{BigInteger d new BigInteger(rd.nextLine());return d;}
}class PII
{int x,y;public PII(int x, int y){this.x x;this.y y;}
} 七、试题G小平方时间限制: 1.0s 内存限制: 512.0MB 本题总分20 分 得分20分 时间限制: 1.0s 内存限制: 512.0MB 本题总分20 分 【问题描述】 小蓝发现对于一个正整数 n 和一个小于 n 的正整数 v将 v 平方后对 n 取余可能小于 n 的一半也可能大于等于 n 的一半。 请问在 1 到 n − 1 中有多少个数平方后除以 n 的余数小于 n 的一半。 例如当 n 4 时1, 2, 3 的平方除以 4 的余数都小于 4 的一半。 又如当 n 5 时1, 4 的平方除以 5 的余数都是 1小于 5 的一半。而 2, 3 的平方除以 5 的余数都是 4大于等于 5 的一半。 【输入格式】输入一行包含一个整数 n。 【输出格式】输出一个整数表示满足条件的数的数量。 【样例输入】5 【样例输出】2 【评测用例规模与约定】 对于所有评测用例1 ≤ n ≤ 10000。 AC代码模拟就完事了
import javax.print.DocFlavor;
import java.io.*;
import java.math.BigInteger;
import java.util.*;public class Main
{static PrintWriter pw new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));static int N (int)1e4 10;static int a[] new int[N];public static void main(String[] args) throws IOException{int n rd.nextInt();int res 0;for(int i 1 ; i n ; i ){if((double)i*i % n (double)n / 2) res ;}pw.println(res);pw.flush();}
}class rd
{static BufferedReader reader new BufferedReader(new InputStreamReader(System.in));static StringTokenizer tokenizer new StringTokenizer();static String nextLine() throws IOException { return reader.readLine(); }static String next() throws IOException{while(!tokenizer.hasMoreTokens()) tokenizer new StringTokenizer(reader.readLine());return tokenizer.nextToken();}static int nextInt() throws IOException { return Integer.parseInt(next()); }static double nextDouble() throws IOException { return Double.parseDouble(next()); }static long nextLong() throws IOException { return Long.parseLong(next()); }static BigInteger nextBigInteger() throws IOException{BigInteger d new BigInteger(rd.nextLine());return d;}
}class PII
{int x,y;public PII(int x, int y){this.x x;this.y y;}
} 八、试题H完全平方数时间限制: 2.0s 内存限制: 512.0MB 本题总分20 分 时间限制: 2.0s 内存限制: 512.0MB 本题总分20 分 【问题描述】 一个整数 a 是一个完全平方数是指它是某一个整数的平方即存在一个整数 b使得 a b^2。 给定一个正整数 n请找到最小的正整数 x使得它们的乘积是一个完全平方数。 【输入格式】输入一行包含一个正整数 n。 【输出格式】输出找到的最小的正整数 x。 【样例输入 1】12 【样例输出 1】3 【样例输入 2】15 【样例输出 2】15 【评测用例规模与约定】 对于 30% 的评测用例1 ≤ n ≤ 1000答案不超过 1000。 对于 60% 的评测用例1 ≤ n ≤ 108答案不超过 10^8。 对于所有评测用例1 ≤ n ≤ 1012答案不超过 10^12。 九、试题I负载均衡时间限制: 2.0s 内存限制: 512.0MB 本题总分25 分 时间限制: 2.0s 内存限制: 512.0MB 本题总分25 分 【问题描述】 有 n 台计算机第 i 台计算机的运算能力为 vi。 有一系列的任务被指派到各个计算机上第 i 个任务在 ai 时刻分配指定计算机编号为 bi 耗时为 ci 且算力消耗为 di 。如果此任务成功分配将立刻开始运行期间持续占用 bi 号计算机 di 的算力持续 ci 秒。 对于每次任务分配如果计算机剩余的运算能力不足则输出 −1并取消这次分配否则输出分配完这个任务后这台计算机的剩余运算能力。 【输入格式】 输入的第一行包含两个整数 n, m分别表示计算机数目和要分配的任务数。 第二行包含 n 个整数 v1, v2, · · · vn分别表示每个计算机的运算能力。 接下来 m 行每行 4 个整数 ai , bi , ci , di意义如上所述。数据保证 ai 严格递 增即 ai ai1。 【输出格式】输出 m 行每行包含一个数对应每次任务分配的结果。 【样例输入】 2 6 5 5 1 1 5 3 2 2 2 6 3 1 2 3 4 1 6 1 5 1 3 3 6 1 3 4 【样例输出】 2 -1 -1 1 -1 0 【样例说明】 时刻 1第 1 个任务被分配到第 1 台计算机耗时为 5 这个任务时刻 6 会结束占用计算机 1 的算力 3。 时刻 2第 2 个任务需要的算力不足所以分配失败了。 时刻 3第 1 个计算机仍然正在计算第 1 个任务剩余算力不足 3所以失败。 时刻 4第 1 个计算机仍然正在计算第 1 个任务但剩余算力足够分配后剩余算力 1。 时刻 5第 1 个计算机仍然正在计算第 1, 4 个任务剩余算力不足 4失败。 时刻 6第 1 个计算机仍然正在计算第 4 个任务剩余算力足够且恰好用完。 【评测用例规模与约定】 对于 20% 的评测用例n, m ≤ 200。 对于 40% 的评测用例n, m ≤ 2000。 对于所有评测用例1 ≤ n, m ≤ 2000001 ≤ ai , ci , di , vi ≤ 10^91 ≤ bi ≤ n。 十、试题J国际象棋时间限制: 3.0s 内存限制: 512.0MB 本题总分25 分 时间限制: 3.0s 内存限制: 512.0MB 本题总分25 分 【问题描述】 众所周知“八皇后” 问题是求解在国际象棋棋盘上摆放 8 个皇后使得两两之间互不攻击的方案数。已经学习了很多算法的小蓝觉得 “八皇后” 问题太简单了意犹未尽。作为一个国际象棋迷他想研究在 N × M 的棋盘上摆放 K 个马使得两两之间互不攻击有多少种摆放方案。由于方案数可能很大只需计算答案除以 1000000007 (即 109 7) 的余数。 如下图所示国际象棋中的马摆放在棋盘的方格内走 “日” 字位于 (x, y) 格的马第 x 行第 y 列可以攻击 (x 1, y 2)、(x 1, y − 2)、(x − 1, y 2)、(x − 1, y − 2)、(x 2, y 1)、(x 2, y − 1)、(x − 2, y 1) 和 (x − 2, y − 1) 共 8 个格子。 【输入格式】输入一行包含三个正整数 N, M, K分别表示棋盘的行数、列数和马的个数。 【输出格式】输出一个整数表示摆放的方案数除以 1000000007 (即 109 7) 的余数。 【样例输入】1 2 1 【样例输出】2 【样例输入】4 4 3 【样例输出】276 【样例输入】3 20 12 【样例输出】914051446 【评测用例规模与约定】 对于 5% 的评测用例K 1 对于另外 10% 的评测用例K 2 对于另外 10% 的评测用例N 1 对于另外 20% 的评测用例N, M ≤ 6K ≤ 5 对于另外 25% 的评测用例N ≤ 3M ≤ 20K ≤ 12 对于所有评测用例1 ≤ N ≤ 61 ≤ M ≤ 1001 ≤ K ≤ 20。
