感觉我的答案应该都是对的吧
(逃
1.问题描述
一个包含有2019个结点的无向连通图,最少包含多少条边?
答案:2018
题解:无向图最少边是一个树的结构,边数为结点数-1。
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 }