感觉我的答案应该都是对的吧

2020年4月 第十一届蓝桥杯大赛个人赛(软件类)省级模拟赛(逃

1.问题描述
  一个包含有2019个结点的无向连通图,最少包含多少条边?

答案:2018

题解:无向图最少边是一个树的结构,边数为结点数-1。

2020年4月 第十一届蓝桥杯大赛个人赛(软件类)省级模拟赛

 

2.问题描述

  在计算机存储中,12.5MB是多少字节?
答案:13107200

题解:12.5*1024*1024

 

3.问题描述
  由1对括号,可以组成一种合法括号序列:()。
  由2对括号,可以组成两种合法括号序列:()()、(())。
  由4对括号组成的合法括号序列一共有多少种?

答案:14

题解:菜鸡只能一种一种画出来

 

4.问题描述
  将LANQIAO中的字母重新排列,可以得到不同的单词,如LANQIAO、AAILNOQ等,注意这7个字母都要被用上,单词不一定有具体的英文意义。
  请问,总共能排列如多少个不同的单词。

答案:2520

题解:全排列函数+去重。

 

5.问题描述
  给定三个整数 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。

题解:遍历一下计数就好了。

代码:

 1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int n,a,b,c;
 8     cin>>n>>a>>b>>c;
 9     int ans=0;
10     for(int i=1;i<=n;i++){
11         if(i%a&&i%b&&i%c) ans++;
12     }
13     cout<<ans<<endl;
14     return 0;
15 }
View Code

相关文章: