题目：题目大意：代码： #include <iostream> #include <algorithm> using namespace std; bool compare(int x,int y){ return x>y; } int main(){ int t; cin>>t; for(int inter=0;inter<t;inter++){ int n,m; cin>>n>>m; int a[n],b[m]; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;...

题目：题目大意：代码： #include <iostream> #include <algorithm> #include <cstdio> using namespace std; struct st{ double price;//每个仓库咖啡豆的单价 int seq;//记录仓库号 }; bool compare(st x,st y){ return x.price<y.price; } int main(){ int m,n; while(cin>>m>>n && (m!=-1 && n!=-1)){ int j[n],...

题目：快速幂原理：mod 1000原理：代码： #include <iostream> using namespace std; int FastExp(int a,int b,int mod){//用快速幂求a^b % mod int ans=1; while(b!=0){ //不断求b的二进制数位 if(b%2==1){ ans=ans*a; ans=ans%mod; } b=b/2; a=a*a; a=a%mod; } return ans; } int main(){ int a,b; while(cin>>a>>b && a!=0){ cout&l...

补昨天打卡共刷题6道：在线编程6道，写文章2篇王道机试指南进度：p92-p99（第六章数学问题看完质数、分解质因数）疑难点：无

题目：思路：暴力解法会超时，不能全部遍历。对于数num，可以只依次检查1~sqrt(num)之间的数j能否整除num： 对于小于sqrt(num)的数j，如果num%j==0且j*j!=num，则必定还存在一个大于sqrt(num)的数j0，使得j*j0=num,算两个约数；如果num%j==0且j*j==num，说明j==j0，算一个约数。代码： #include <cmath> #include <iostream> #include <vector> using namespace std; int main(){ int n; while(cin&g...

题目：算法：重要结论：代码： #include <cmath> #include <iostream> #include <vector> using namespace std; bool IsSushu(int x){//判断x是否为素数 if(x<2) return false; for(int i=2;i<=sqrt(x);i++){ if(x%i==0) return false; } return true; } vector<int> Sushu(int x){//返回由所有小于x的素数构成的数组 vector<i...

共刷题10道：在线编程9道，写文章1篇王道机试指南进度：p80-p92（第六章数学问题看完进制转换、最大公因数与最小公倍数）疑难点：无

题目：重要结论：两个数的最小公倍数为两数的乘积除以它们的最大公约数代码： #include <iostream> using namespace std; int GCD(int a,int b){//求a和b的最大公因数 int max=1; for(int i=1;i<a && i<b;i++){ if(a%i==0 && b%i==0 && i>max) max=i; } return max; } int main() { int a,b; while(cin>>a>>b){ int gcd=GCD(a,b);//求最大公因数 in...

共刷题7道：在线编程4道，写文章3篇王道机试指南进度：p54-p80（第五章数据结构看完）疑难点：无

题目：代码： #include <iostream> #include <stack> using namespace std; int main(){ string str; while(getline(cin,str)){ stack<char> s1;//存放待匹配的左括号 stack<int> s2;//存放待匹配左括号的下标 char ans[str.size()];//存放结果字符的数组 for(int i=0;i<str.size();i++)//初始化结果数组为全空格 ans[i]=' '; for(int i=0;i&lt...

题目：代码： #include <iostream> #include <queue> using namespace std; int main(){ int n; cin>>n; queue<int> a,at;//a记录狗编号，at记录相应狗的入队时间 queue<int> b,bt;//b记录猫编号，bt记录相应猫的入队时间 queue<int> out;//out记录领养顺序 for(int i=0;i<n;i++){ int n1,n2; cin>>n1>>n2; if(n1==1...

题目：代码： #include <iostream> using namespace std; bool IsEmpty(int* arr,int n){//检查arr数组是否全为0 for(int i=0;i<n;i++){ if(arr[i]==1) return false; } return true; } int main(){ int n,p,m; while(cin>>n>>p>>m && n!=0){ int child[n]={0};//child数组表示该位置的小孩是否还在，1表示还在，0表示已经出局 for(int i...

共刷题14道：在线编程13道，写文章1篇王道机试指南进度：p36-p54（第四章字符串看完，KMP跳过不看（考频低））疑难点：p53 习题4.4 浮点数加法