学习轨迹 4

最新推荐文章于 2024-10-02 23:04:10 发布

BigColaXD

最新推荐文章于 2024-10-02 23:04:10 发布

阅读量96

点赞数

文章标签：学习

本文链接：https://blog.csdn.net/bigcolaxd/article/details/133887518

版权

【入门3】循环结构

P1980 [NOIP2013 普及组] 计数问题

我的思路是找出每一个数的每一位并判断是否为x。

因此我参考了如何判断一个数的位数的代码：
int judge(int num)
{
	int count = 1;
	while (num / 10)
	{
		count++;
		num /= 10;
	}
	return count;
}
此代码是已经默认输入的数至少为一位数因此从两位数开始判断（while（num / 10））

也就是说一位数是无法进入循环的，而我们在题中是需要在循环中判断一位数（是否为x），所以我进行了改进写出了第一版题解：
#include<bits/stdc++.h>
using namespace std;
int main()
{	
	int n,x,c=0;
	int t;
	cin >> n>>x;
	for (int i = 1; i <= n; i++)
	{
		t = i;
		while (i % 10 != 0||i/10)
		{
			if (i % 10 == x)
			{
				c++;
			}
			i /= 10;
		}
		i = t;
	}
	cout << c << endl;
}
即在循环条件中加入 i % 10 != 0 把一位数也纳入循环判断中。

但其实在这题中已经限定了n为正整数，因此循环条件为 i>0 即可即第二版：
#include<bits/stdc++.h>
using namespace std;
int main()
{	
	int n,x,c=0;
	int t;
	cin >> n>>x;
	for (int i = 1; i <= n; i++)
	{
		t = i;
		while (i > 0)
		{
			if (i % 10 == x)
			{
				c++;
			}
			i /= 10;
		}
		i = t;
	}
	cout << c << endl;
}
此外又联想到：参考的代码能判断负数的位数，那么我的第一版题解能否解决n为负数的情况呢？尝试过后发现我这个思路的题解并不能解决n为负数的情况。

又联想到：如何将参考代码改成从一位数开始判断，解决如下：
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int  num;
	cin >> num;
		int count = 0;
		while (num % 10 != 0 || num / 10)
		{
			count++;
			num /= 10;
		}
		cout<<count;
}
即也是在循环条件中加入 i % 10 != 0 把一位数也纳入循环判断中。

P5723【深基4.例13】质数口袋

这题重点解决解决判断素数，方法之一：

在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数，否则就是素数

#include<stdio.h>
#include <math.h>
int main()
{
    int i,j,n;
    printf("Please input numbers: ");
    scanf("%d",&n);
    j=(int)sqrt(n);
    for(i=2;i<=j;i++)
    {
        if(n%i==0)
        {
            break;
        }
    }
    if(j<i)
      {
        printf("%d is prime!\n",n);
      }
    else
      {
        printf("%d is not prime!\n",n);
      }
     return 0;
}

有关CTF

题目类型

在CTF中主要包含以下5个大类的题目，有些比赛会根据自己的侧重点单独添加某个分类，例如`移动设备(Mobile)`, `电子取证(Forensics)`等，近年来也会出来混合类型的题目，例如在Web中存在一个二进制程序，需要选手先利用Web的漏洞获取到二进制程序，之后通过逆向或是Pwn等方式获得最终flag

### Web

Web类题目大部分情况下和网、Web、HTTP等相关技能有关。主要考察选手对于Web攻防的一些知识技巧。诸如`SQL注入`、`XSS`、`代码执行`、`代码审计`等等都是很常见的考点。一般情况下Web题目只会给出一个能够访问的URL。部分题目会给出附件

### Pwn

Pwn类题目重点考察选手对于`二进制漏洞的挖掘和利用`能力，其考点也通常在`堆栈溢出`、`格式化漏洞`、`UAF`、`Double Free`等常见二进制漏洞上。选手需要根据题目中给出的二进制可执行文件进行逆向分析，找出其中的漏洞并进行利用，编写对应的漏洞攻击脚本(`Exploit`)，进而对主办方给出的远程服务器进行攻击并获取flag通常来说Pwn类题目给出的远程服务器信息为`nc IP_ADDRESS PORT`，例如`nc 1.2.3.4 4567`这种形式，表示在`1.2.3.4`这个IP的`4567`端口上运行了该题目

### Reverse

Re类题目考察选手`逆向工程`能力。题目会给出一个可执行二进制文件，有些时候也可能是Android的APK安装包。选手需要逆向给出的程序，分析其程序工作原理。最终根据程序行为等获得flag

### Crypto

Crypto类题目考察选手对`密码学`相关知识的了解程度，诸如`RSA`、`AES`、`DES`等都是密码学题目的常客。有些时候也会给出一个加密脚本和密文，根据加密流程逆推出明文。

### Misc

Misc意为杂项，即不包含在以上分类的题目都会放到这个分类。题目会给出一个附件。选手下载该附件进行分析，最终得出flag

常见的题型有图片隐写、视频隐写、文档隐写、流量分析、协议分析、游戏、IoT相关等等。五花八门，种类繁多。