CSP-J大纲

高子修

已于 2024-08-24 20:26:13 修改

阅读量574

点赞数 16

文章标签： c++

于 2024-08-24 11:40:03 首次发布

本文链接：https://blog.csdn.net/2403_86855185/article/details/141497290

版权

一、字符串

1、字符串属于一个类，可以看成一个struct（结构体）。
2、字符串的本质是一个字符数组，末尾是\0。

C++:

#include<bits/stdc++.h> //万能头

using namespace std;

int main(){

	string s;

	getline(cin,s); //行输入

	return 0;

}

二、编码

1、编码主要分机器码和格雷码。
2、机器码是计算机存储一个具体数据的编码方式。
3、格雷码的特点是：两个相邻的二进制位，只有一位不同。

机器码

1、机器码分原码，反码，补码。
2、计算机所有的信息由补码存储。
3、机器码之间的转换方式：
（1）原码 = 反码；
（2）反码 + 1 = 补码；

格雷码

1、格雷码，又叫二进制循环码，或反射二进制码。

格雷码转二进制机器码

1、格雷码的最高位作为二进制的最高位。
2、二进制的其余位为格雷码对应位与二进制上一位相异或。

二进制机器码转格雷码

二进制的最高位作为格雷码的最高位。
2、格雷码的其余位为二进制码对应位与上一位相异或。

三、网络

网络的定义

计算机网络利用通信线路和设备，技术与计算机技术相结合的产物。把分布在不同地理位置上的计算机连接起来，是现代通信技术与计算机技术相结合的产物。

网络的主要功能

1、资源共享：诞生之初，就是为了共享。
2、信息传输：信息共享，本质上就是信息传输。
3、分布式处理：广义上的网络终端，互相独立。

网络的分类

1、按网络的地理范围分类

（1）局域网（LAN）：≤1000m
（2）城域网（MAN）：>1000m,<100000m
（3）广域网（WAN）：全球

2、按网络的拓扑结构分类

网址

Internet 上的计算机地址，有两种表示形式：IP 地址和域名。
1、表达形式有 IPV4 和 IPV6 两类，IPV4 网络使用 32 位地址，IPV6 网络使用 128 位地址，目前常见的是 IPV4 。
（IPV4）例如：43.137.14.18
（IPV6）例如：CDCD:910A:2222:5498:8475:1111:3900:2020

HTML 语言

全称为超文本语言，是一种标记语言，包括一些列标签，通过这些标签可以将网络上的文档格式统一，使分散的 Internet 资源连接为一个逻辑整体。HTML 文本是由 HTML 命令组成的描述文件，HTML 命令可以说明文字，图像，动画，声音，表格，链接等。

四、进制转换

将各个数制之间进行转换，逢几进一就是几进制。

二进制：0 1
八进制：0 1 2 3 4 5 6 7
十进制：0 1 2 3 4 5 6 7 8 9
十六进制：0 1 2 3 4 5 6 7 8 9 A B C D E F

十进制转 n 进制（n<=16）

#include<iostream>

using namespace std;

char i2c[]="0123456789ABCDEF";

char num[100];

int nl=0;

int main(){

	int n; cin>>n; int f=2; // 目标进制

	// 以 f 为基数的数位分离

	while(n!=0){

		num[++nl]=i2c[n%f]; // 以字符数组形式存储

		n/=f;

	} // 逆序输出十进制 n 在 f 进制下的形式

	for(int i=nl;i>=1;i--){ cout<<num[i]; }

	cout<<endl;

	return 0;

}

n 进制转十进制

#include<bits/stdc++.h>

using namespace stda;

char i2c[]="0123456789ABCDEF";

int c2i[300];

int main(){

	for(int i='0';i<='9';i++) c2i[i]=(i-'0');

	for(int i='A';i<='F';i++) c2i[i]=(i-'A')+10;

	string s; cin>>s;

	int len=s.size();

	long long ans=0; // 累加器 long long f=16; 
  		// 目标进制 
  	long long q=1; 
  	for(int i=len-1;i>=0;i--){

		ans+=c2i[(int)s[i]]*q;

		q*=f;

	}

	cout<<ans<<endl;


	return 0;

}