- 博客(7)
- 收藏
- 关注
RSS订阅原创 筛法求素数
思路：在求小于等于n的所有素数之和的时候，首先应把[1：n]内的全部素数找出来，采用素数定义的方法找素数会比较慢，而筛法则较快。筛法的基本思想就是对任意的合数a(1<=a<=n)，其必定有一个素因子p(1<=p<=a^0.5),而a的0.5次方小于等于n的0.5次方，所以有1<=p<=n的0.5次方,那么我们从1到n的0.5次方遍历一遍找出所有的素数，求其倍数，就能找出[1:n]内的所有合数，筛去合数后，剩下的自然是素数。代码如下基本筛法#include&l
2021-01-29 12:11:51
218
3
原创 P1005
题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？输入输入文件medic.in的第一行有两个整数T（1 < = T <
2021-01-26 11:01:24
185
2
原创 纪念品分组
题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入输入包含n+2行:第1行包括一个整数w，为每组纪念品价格之和的上眼= 第2行为一个整数n，表示购来的纪念品的总件数G第3-n
2021-01-26 09:59:33
332
原创 校门外的树
题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。输入输入的第一行有两个整数L（1 <=
2021-01-24 12:09:36
1515
原创 报数问题
报数问题题目描述有N个小孩围成一圈，给他们从1开始依次编号，现指定从第start个开始报数，报到第m个时，该小孩出列，然后从下一个小孩开始报数，仍是报到m个出列，如此重复下去，直到所有的小孩都出列（总人数不足m个时将循环报数），求小孩出列的顺序。输入第一行输入小孩的人数N（N<100）接下来的N行每行输入一个小孩的名字(人名为长度不超过20的连续字符串)最后是以两个以","分割的整数start，m。代表从start个小孩开始，每报m个数出列。输出按人名输出小孩按顺序出列的顺序，每行输出
2021-01-24 09:14:51
930
原创 C++大小写字母转换（齐全）
大小写字母转换核心就是利用ASCII码实现大小写字母转换十进制仔细观察不难发现任意一个大写字母的ASCII码加上32就是其对应的小写字母的ASCII码——即小写字母_acsII码=大写字母_acsII码+32，反之则有大写字母_acsII码=小写字母_acsII码-32.代码如下，其中letter是定义好的字符变量，下同。//十进制 if('A'<=letter&&letter<='Z') cout<<char(int(letter)+32);//
2021-01-14 19:37:47
13362
原创 DC-1靶机渗透测试
前奏：联网自己刚安装的kali竟然没网，在花费了不少时间团团转后，用了下面的方法得以解决出处：kali2020 永久性网络配置（1）在VMware里打开kali linux和DC-1靶机（2）打开终端通过su切换到root用户（3）用ip add查看kali ip:192.168.153.129（4）运用nmap扫描192.168.153.0/24以获取靶机IP扫描出靶机 IP：192.168.153.130用nmap -sV -p- 192.168.153.130扫描开放的端口
2021-01-13 18:51:58
612
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人