福建省建设继续教育网站,腾讯云服务器1元,看别人的wordpress,wordpress 注册图片彩蛋
这么长的目录应该没人看吧。
Bi-------------------------------------------------------------------------------
目录
Everyday English
前言
函数 sqrt ( ) for循环
题目网址
分析题意
思路点拨
优化程序
AC代码
AC截图
数学 if判断
题目网址
思路…彩蛋
这么长的目录应该没人看吧。
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代码
#includebits/stdc.h
using namespace std;
bool isprime(int n) //声明函数
{if(n2) return 0;//n小于2肯定不是质数for(int i2;isqrt(n);i) //循环判断是否存在因数{if(n%i0) return 0; }return 1;
}
int main()
{int n,x;cinn;for(int i1;in;i){cinx;if(isprime(x)) coutx ; //调用函数}return 0;
}
AC截图 数学 if判断
题目网址
Couple number - 洛谷https://www.luogu.com.cn/problem/P1348
思路点拨
a²-b²(ab)(a-b)
ab和a-b的奇偶性相同所以a必须是4的倍数或者a不是2的倍数。
AC代码
#includebits/stdc.h
using namespace std;
int main()
{int a,b,ans0;cinab;for(int ia;ib;i){if(i%40||i%2!0) ans; }coutansendl;return 0;
}
排序sort
题目网址
【模板】排序 - 洛谷https://www.luogu.com.cn/problem/P1177
AC代码
#includebits/stdc.h
using namespace std;
int main()
{int n;cinn;int a[n1];for(int i1;in;i) cina[i];sort(a1,an1);for(int i1;in;i) couta[i] ;return 0;
}
结尾
欢迎大家点赞 收藏 评论
也是非常感谢大家一路对我的支持欢迎订阅我的专栏。
我们不见不散新年快乐
