下午参加了省的模拟赛,感觉有点难,还是来总结一下,第一次写博客,欢迎各位大佬指点
这一篇一共五道题目
1.计算字节
2.合法括号序列
3.无向连通图的边
4.字母排序
5.反倍数
第一题
问题描述
在计算机存储中,12.5MB是多少字节?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:13107200
12.5 * 1024*1024=13107200字节
第二题
问题描述
由1对括号,可以组成一种合法括号序列:()。
由2对括号,可以组成两种合法括号序列:()()、(())。
由4对括号组成的合法括号序列一共有多少种?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:14
‘(’类型的 1种:
()()()();
‘((’类型的 1种: (())()() ,()(())()
,()()(()) ,(()()()) ,(()())() ,()(()()) ,(())(());
‘(((’类型的 5种: ()((())) , ((()))() ,((())()),(()(())) ,(((()())));
‘((((’类型的 1种: (((())));
第三题
问题描述
一个包含有2019个结点的无向连通图,最少包含多少条边?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:2018
变成一条链2019-1=2018
第四题
问题描述
将LANQIAO中的字母重新排列,可以得到不同的单词,如LANQIAO、AAILNOQ等,注意这7个字母都要被用上,单词不一定有具体的英文意义。
请问,总共能排列如多少个不同的单词。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
字母中有**两个A**,这是我忽略的
答案:2520
7654321=5040 还要除以2 变成2520
第五题
问题描述
给定三个整数 a, b, c,如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍,则这个数称为反倍数。
请问在 1 至 n 中有多少个反倍数。
输入格式
输入的第一行包含一个整数 n。
第二行包含三个整数 a, b, c,相邻两个数之间用一个空格分隔。
输出格式
输出一行包含一个整数,表示答案。
样例输入
30
2 3 6
样例输出
10
样例说明
以下这些数满足要求:1, 5, 7, 11, 13, 17, 19, 23, 25, 29。
评测用例规模与约定
对于 40% 的评测用例,1 <= n <= 10000。
对于 80% 的评测用例,1 <= n <= 100000。
对于所有评测用例,1 <= n <= 1000000,1 <= a <= n,1 <= b <= n,1 <= c <= n。
import java.util.Scanner;
/**
* @author vitem
* @create 2020-04-19 14:06
*/
public class 反倍数 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int a = sc.nextInt();
int b = sc.nextInt();
int c = sc.nextInt();
sc.close();
int count=0;
for (int i = 1; i <=n; i++) {
if(i%a!=0&&i%b!=0&&i%c!=0){
// System.out.println(i);
count++;
}
}
System.out.println(count);
}
}
例用ASCII编码的特征,a的ASCII码为97,97+3为100是d的ASCII编码值