chaosssock的博客

•线性筛 + 前缀和•通过线性筛，得到isprime数组，如果isprime[i]为 真，说明i为质数。 •接下来创建前缀和数组num[i]，代表从0到i质数的 个数。对于每次询问，只需要输出num[b] – num[a – 1]即可快速线性筛法#include<iostream> using namespace std; const long N = 200000; long prime[N] = {0},num_prime = 0; int i

{a[i++]=b;}等于{a[i]=b;i++;}#include <iostream>using namespace std;int main(){ int num=0; int a[20]; for (int i=0;i<10;i++) { a[num++]=i; } for (int i=0;i<10;i++) { cout<<a[i]<<"

•排序 + 双指针•我们先对数组进行排序，创建两个指针i和j，初始 都指向第一个元素的位置。i每次向后移动一位，j 每次向后找到最后一个a[j] – a[i] <= 5的位置，如 果j到了最后一个元素的位置，则跳出循环。最后 只需要输出每轮移动后j – i + 1的最大值即可#include<iostream>#include<cmath>#include<stdlib.h>#include<algorithm>using namespace

•用字符数组读入a和b，if else 判断即可#include <iostream>#include <string.h>using namespace std;int main(){ char a[10000],b[10000],i=0; int p,q; cin>>a>>b; p=strlen(a); q=strlen(b); if (p>q) cout<<"&g

•模拟•有一种情况：如果小红在到达终点时小明还在休息， 那么在模拟结束后得到的时间可能会出现错误，如 果小红获胜，直接输出L / V2即可#include<bits/stdc++.h>using namespace std;int main(){ int v1,v2,t,s,l,s1=0,s2=0,T1=0,T2=0; cin>>v1>>v2>>t>>s>>l; while (!(s1==l||s2=