从入门到精通，30天带你学会C++【第十四天：洛谷选题讲解】

彩蛋

这么长的目录应该没人看吧。

Bi-------------------------------------------------------------------------------

目录

Everyday English

前言

函数 + sqrt ( ) + for循环

题目网址

分析题意

思路点拨

优化程序

AC代码

AC截图?

数学 + if判断

题目网址

思路点拨

AC代码

排序sort

题目网址

AC代码

结尾

---

Everyday English

Success is going from failure to failure without losing enthusiasm.

成功就是不断失败，而不丧失热情。

前言

我的原力排名上南京市第一名了！！！好高兴！

函数 + sqrt ( ) + for循环

题目网址

【深基7.例2】质数筛 - 洛谷https://www.luogu.com.cn/problem/P5736

分析题意

这题简单来说，就是给我们一堆数字，然后如果是质数就输出，否则不输出 。

思路点拨

首先我们得知道质数的定义是什么：

质数指在大于1的自然数中，除了1和他本身以外不再有其他因数的自然数。

那我们怎么判断一个数有没有因数呢？

很容易想到，我们可以使用for循环令i从2开始一直循环到（数字本身-1）。如果这个数对i取余正好等于0，说明这个数是i的倍数，即它有因数i，不是质数（立即终止函数并返回假）。

优化程序

那我们还能不能再优化一下呢？仔细想想，因为因数是成对出现的，我们其实只要循环到根号sqrt（），这个数就OK了。

再结合一下函数的知识，把判断是否为质数的程序写成一个函数，这样就ferfact了！

AC代码

#include<bits/stdc++.h>
using namespace std;
bool isprime(int n) //声明函数
{
? ? if(n<2) return 0;//n小于2肯定不是质数
? ? for(int i=2;i<=sqrt(n);i++) //循环判断是否存在因数
? ? {
? ? ? ? if(n%i==0) return 0;?
? ? }
? ? return 1;
}
int main()
{
? ? int n,x;
? ? cin>>n;
? ? for(int i=1;i<=n;i++)
? ? {
? ? ? ? cin>>x;
? ? ? ? if(isprime(x)) cout<<x<<" "; //调用函数
? ? }
? ? return 0;
}

AC截图?

数学 + if判断

题目网址

Couple number - 洛谷https://www.luogu.com.cn/problem/P1348

思路点拨

a2-b2=(a+b)(a-b)

a+b和a-b的奇偶性相同，所以a必须是4的倍数或者a不是2的倍数。

AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,ans=0;
    cin>>a>>b;
    for(int i=a;i<=b;i++)
    {
    	if(i%4==0||i%2!=0) ans++;  
	}
    cout<<ans<<endl;
    return 0;
}

排序sort

题目网址

【模板】排序 - 洛谷https://www.luogu.com.cn/problem/P1177

AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[n+1];
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++) cout<<a[i]<<" ";
	return 0;
}

结尾

欢迎大家点赞 + 收藏 + 评论！

也是非常感谢大家一路对我的支持，欢迎订阅我的专栏。

我们不见不散，新年快乐！