本文所有代码全部都是C++，在提交的时候注意选对形式。还有尽量不要以原代码提交，不然的话会查重，对你对我都不好。我这里只是提供一种思路，如果不会的话，可以在。 Csdn上搜索相关的知识点。
1 均是素数
先预处理得到所有的素数，然后再对所有素数进行一个暴力搜索如果直接进行暴力搜索的话会超时。
#include<bits/stdc++.h>
using namespace std;
int pan(long long a)
{
if(a<=1) return 0;
for(int i=2;i*i<=a;i++)
{
if(a%i==0) return 0;
}
return 1;
}
int a[1000];
int main(void)
{
int m,n;
cin>>m>>n;
int ans=0;
int k=0;
for(int i=m;i<=n;i++)
{
if(pan(i))
{
a[k]=i;
k++;
}
}
for(int p=0;p<k;p++)
{
for(int q=p+1;q<k;q++)
{
for(int r=q+1;r<k;r++)
{
if(pan(a[p]*a[q]+a[r])+pan(a[q]*a[r]+a[p])+pan(a[r]*a[p]+a[q])==3&&a[p]!=a[q]&&a[p]!=a[r]&&a[r]!=a[q]) ans++;
}
}
}
cout<<ans;
}
2 切分表达式——写个tokenizer吧
注意把所有的情况考虑进去就好了。
#include<bits/stdc++.h>
using namespace std;
int main(void)
{
string s;
cin>>s;
for(int i=0;i<s.size();i++)
{
cout<<s[i];
if(s[i]=='-'||s[i]=='+')
{
if(i==0||s[i-1]=='(');
else cout<<endl;
}
else if(s[i]>='0'&&s[i]<='9')
{
if(s[i+1]>='0'&&s[i+1]<='9'||s[i+1]=='.');
else cout<<endl;
}
else if(s[i]=='.');
else if(i==s.size()-1);
else cout<<endl;
}
}
3 寻找孪生素数
先搜出一个素数，然后的话再看这个素数+2会不会是素数？如果是的话，那么就是我们所得到的答案。
#include<bits/stdc++.h>
using namespace std;
int pan(long long a)
{
if(a<=1) return 0;
for(int i=2;i*i<=a;i++)
{
if(a%i==0) return 0;
}
return 1;
}
int a[100000];
int main(void)
{
int m;
cin>>m;
int k=0;
for(int i=m+1;i<=m+100000;i++)
{
if(pan(i))
{
a[k]=i;
k++;
}
}
int i=0;
while(1)
{
int *ans=lower_bound(a+i,a+k,m);
if(pan(*ans+2))
{
printf("%d %d",*ans,*ans+2);
break;
}
i++;
}
}
4 猴子选大王
这道题是一个数学题，它跟第五题是很像的，你只需要改一下细节就可以了，具体的原理可以自己搜一下。
#include<bits/stdc++.h>
using namespace std;
int lastRemaining(int n, int m)
{
if (n == 1)
{
return 0;
}
int res = 0;
for (int i = 2; i <= n; ++i)
{
res = (res + m) % i;
}
return res;
}
int main(void)
{
int n,m;
cin>>n;
cout<<lastRemaining(n,3)+1;
}
6 满足条件的数字有多少？
具体原理可以自己搜一下注意一下不要开long long 开long long的话会超时的。
#include<bits/stdc++.h>
using namespace std;
int gcd(int a, int b){
return b ? gcd(b, a % b) : a;
}
void solve()
{
int a0,a1,b0,b1;
scanf("%d%d%d%d",&a0,&a1,&b0,&b1);
int p=a0/a1,q=b1/b0,ans=0;
for(int i=1;i*i<=b1;i++)
{
if(b1%i==0)
{
if(i%a1==0&&gcd(i/a1,p)==1&&gcd(q,b1/i)==1) ans++;
int y=b1/i;
if(i==y) continue;
if(y%a1==0&&gcd(y/a1,p)==1&&gcd(q,b1/y)==1) ans++;
}
}
cout<<ans<<endl;
}
int main(void)
{
int n;scanf("%d",&n);
while(n--) solve();
}
7 找出不是两个数组共有的元素
先把所有不是共有的元素给找出来，重复不重复暂且先不考虑。有很多种方法可以将重复的元素处理掉。我这里用的是哈希表，当然你也可以用一个三重循环来写。
#include<bits/stdc++.h>
using namespace std;
int a[29],b[29];
unordered_set <int> anstmp;
int main(void)
{
int n;cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
int m;cin>>m;
for(int i=0;i<m;i++) cin>>b[i];
vector<int> ans;
for(int i=0;i<n;i++)
{
int tmp=0;
for(int j=0;j<m;j++)
{
if(a[i]!=b[j]) tmp++;
}
if(tmp==m) ans.push_back(a[i]);
}
for(int i=0;i<m;i++)
{
int tmp=0;
for(int j=0;j<n;j++)
{
if(b[i]!=a[j]) tmp++;
}
if(tmp==n) ans.push_back(b[i]);
}
int l=ans.size();
vector<int> result;
for(int i=0;i<l;i++)
{
if(anstmp.find(ans[i])==anstmp.end())
{
result.push_back(ans[i]);
anstmp.insert(ans[i]);
}
}
int l1=result.size();
for(int i=0;i<l1;i++)
{
printf("%d",result[i]);
if(i<l1-1) printf(" ");
}
}
8 有重复的数据
先给它排一下序由小到大，然后。挨个进行比较，一旦有重复的话，那立马终止循环，然后返回答案。
#include<bits/stdc++.h>
using namespace std;
int a[100009];
int main(void)
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
int ans=0;
for(int i=0;i<n;i++)
{
if(a[i]==a[i+1])
{
printf("YES");
return 0;
}
else ans++;
}
if(ans==n) printf("NO");
}
9 点赞
因为所给的数据范围很小，所以说完全可以自己打个表，然后来记录一个数出现过的次数。然后查找其中出现次数最多的。如果有几个编号出现的次数相同的话，如何返回编号比较大的。可以在判断的时候选择下个数大于等于上个记录数的时候重新记录。
#include<bits/stdc++.h>
using namespace std;
long long a[1009];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int tmp;cin>>tmp;
a[tmp]++;
}
}
int tmp=0;
int ans=0;
for(int i=0;i<1009;i++)
{
if(a[i]>=tmp)
{
tmp=a[i];
ans=i;
}
}
cout<<ans<<" "<<tmp;
}
10 自助扫码
就跟下面这个图一样，每来一个新顾客就把这个顾客添加到当前扫码机里面所用时间最短的那一个上面，把所有的顾客读完之后。最后返回所有扫码机中最长的一个时间。
#include<bits/stdc++.h>
using namespace std;
int a[29];
int main(void)
{
int n,m;cin>>n>>m;
if(n<=m)
{
for(int i=0;i<n;i++) cin>>a[i];
cout<<*max_element(a,a+n);
}
else
{
for(int i=0;i<m;i++) cin>>a[i];
sort(a,a+m);
for(int i=m;i<n;i++)
{
int tmp;
cin>>tmp;
a[0]+=tmp;
sort(a,a+m);
}
cout<<a[m-1];
}
}
11 求组合数
这道题就正常写嘛，最后输出的时候要用一下COUT。这样可以直接输出六位有效数字，就不用考虑那么多了。
#include<bits/stdc++.h>
using namespace std;
double jie(double a)
{
double sum=1;
for(int i=1;i<=a;i++)
{
sum=sum*i;
}
return sum;
}
int a[100009];
int main(void)
{
double n,m;cin>>m>>n;
printf("result = ");
cout<<jie(n)/(jie(m)*jie(n-m));
}
12 判断两个数是否互质
这道题也非常简单，暴力直接出答案。
#include<bits/stdc++.h>
using namespace std;
void solve()
{
int n,m;cin>>n>>m;
int tmp=min(n,m);
for(int i=2;i<=tmp;i++)
{
if(n%i==0&&m%i==0)
{
printf("No.\n");
return;
}
}
printf("Yes.\n");
}
int main(void)
{
solve();
}
13 短信计费
也是常规思路，细节直接自己看代码就行了。
#include<bits/stdc++.h>
using namespace std;
int main(void)
{
int n;
cin>>n;
double ans=0;
while(n--)
{
int tmp;
cin>>tmp;
ans+=(tmp/70)+1;
if(tmp%70==0) ans--;
}
printf("%.1lf",ans/10);
}
14 学分绩点
或者是常规思路也是正常写，后面几道题都没啥难的。
#include<bits/stdc++.h>
using namespace std;
struct gpa
{
int xf;
double ji;
}m[19];
int main(void)
{
int n;
cin>>n;
double sum=0;
for(int i=0;i<n;i++)
{
cin>>m[i].xf;
sum+=m[i].xf;
}
for(int i=0;i<n;i++)
{
int tmp;
cin>>tmp;
if(tmp<=100&&tmp>=90) m[i].ji=4.0;
if(tmp<=89&&tmp>=85) m[i].ji=3.7;
if(tmp<=84&&tmp>=82) m[i].ji=3.3;
if(tmp<=81&&tmp>=78) m[i].ji=3.0;
if(tmp<=77&&tmp>=75) m[i].ji=2.7;
if(tmp<=74&&tmp>=72) m[i].ji=2.3;
if(tmp<=71&&tmp>=68) m[i].ji=2.0;
if(tmp<=67&&tmp>=64) m[i].ji=1.5;
if(tmp<=63&&tmp>=60) m[i].ji=1.0;
if(tmp<60) m[i].ji=0;
}
double tmpp=0;
for(int i=0;i<n;i++)
{
tmpp+=m[i].ji*m[i].xf;
}
printf("%.2lf",tmpp/sum);
}
15 最匹配的矩阵
纯暴力，没有任何技巧。如果不会写的话看看代码自己悟就行了。
#include<bits/stdc++.h>
using namespace std;
int a[109][109],b[109][109],c[109][109];
int m,n,r,s;
int ji(int d,int e)
{
int sum=0;
for(int i=d,l=0;i<d+r;i++,l++)
{
for(int j=e,k=0;j<e+s;j++,k++)
{
sum+=abs(a[i][j]-b[l][k]);
}
}
return sum;
}
int main(void)
{
cin>>m>>n;
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
cin>>a[i][j];
}
}
cin>>r>>s;
for(int i=0;i<r;i++)
{
for(int j=0;j<s;j++)
{
cin>>b[i][j];
}
}
int min=INT_MAX;
int flag1,flag2;
for(int i=0;i<m-r+1;i++)
{
for(int j=0;j<n-s+1;j++)
{
if(ji(i,j)<min)
{
flag1=i,flag2=j;
min=ji(i,j);
}
}
}
for(int i=flag1;i<flag1+r;i++)
{
for(int j=flag2;j<flag2+s;j++)
{
printf("%d",a[i][j]);
if(j<flag2+s-1) printf(" ");
}
if(i<flag1+r-1) printf("\n");
}
}
有问题的话，可以在评论区里向我提问，私信也可以。还有以上所有代码全部都是C++。在提交的时候，注意选对形式。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
