机试练习Day2-基础复习

朴灿烈づ我的快乐病毒、 2024-03-26 13:33 50阅读 0赞

#### 目录 ####

*   *  1、万能头文件
     *  2、定义字符串
     *  3、字符串长度
     *  4、初始化函数
     *  5、常见的递归
     *   *  转成二进制
         *  结点间距离
     *  6、定义条道路
     *  7、Floyed算法
     *  7、数组的去重
     *  8、多组测试数据

### 1、万能头文件 ###

#include<bits/stdc++.h>
    using namespace std;

但是：使用它会包含很多不必要的东西，并且会增加编译时间

### 2、定义字符串 ###

string str;
    cin>>str;

### 3、字符串长度 ###

str.size()

### 4、初始化函数 ###

int father[10];
    memset(father,0,sizeof(father));
    //sizeof(father)等于：4*10=40
    for(int i=0;i<10;i++)
    	cout<<father[i]<<" ";
    //结果为0 0 0 0 0 0 0 0 0 0

*  在给char以外的数组赋值时，只能初始化为0或者-1。
 *  memset()函数是逐字节拷贝，一个int是4个字节，10个int就是40个字节，所以可以写：memset(father,0,40); 但不可以写memset(father,0,10);

### 5、常见的递归 ###

#### 转成二进制 ####

void change(int n)
    {
        
    	if(n!=0)
    	{
        
    		change(n/2);
    		printf("%d", n%2);//因为二进制最后输出是倒着输出，所以这一步肯定是在下面
    	}
    }

*  该算法仅限于正整数使用。

#### 结点间距离 ####

int dis=0;
    void findRoot(int a,int b)
    {
        
    	if(a==b)
    	{
        
    		return ;
    	} 
    	dis++;
    	if(len[a]>=len[b])
    	{
        
    		findRoot(father[a],b);
    	}
    	else if(len[a]<len[b])
    	{
        
    		findRoot(a,father[b]);
    	}
    	return ;
    }

### 6、定义条道路 ###

//定义边
    struct E{
        
    	int a,b;//道路的两个端点 
    	int cost;//道路的长度 
    }Edge[505];
    //输入m条边 
    for(int i=1;i<=m;i++)
    {
        
    	int a,b,cost;
    	cin>>a>>b>>cost;
    	Edge[i].a=a;
    	Edge[i].b=b;
    	Edge[i].cost=cost;
    }

### 7、Floyed算法 ###

for(int i=1;i<=n;i++)
    {
        
    	for(int l=1;l<=n;l++)
    	{
        
    		for(int j=1;j<=n;j++)
    		{
        
    			if(t[i][l]+t[l][j]<t[i][j])
    			{
        
    				t[i][j]=t[i][l]+t[l][j];
    			}
    		}
    	}
    }
    dis1n=t[1][n]

*  Floyed算法是一种解决所有点对最短路径的算法。
 *  需要已知的矩阵信息为：任意两个点之间的不经过其他点的最短距离。

### 7、数组的去重 ###

#include<bits/stdc++.h>
    using namespace std;
    
    int main()
    {
        
    	int a[5]={
        1,2,2,1,1};//建立一个数组
    	sort(a,a+5);//排序，虽然是不稳定的排序，但是现在又不是要求先进的先出
    	int n=unique(a,a+5)-a;//获取去重之后的数组元素的个数
    	for (int i = 0;i < n;++i)//输出
        	cout<<a[i]<<"***";
    }

![在这里插入图片描述][a8c6b5777f55415fa7b493e10caa2cb1.png_pic_center]

### 8、多组测试数据 ###

//每组输入一个数据a进行处理，然后输出的情况
    while(cin>>a)
    {
        
    	//函数体
    	//输出
    }
    //每组输入不止一个数据【数字a，a个数据】进行处理，然后输出的情况
    while(cin>>a)
    {
        
    	for(int i=0;i<a;i++)
    		cin>>a[i];
    	//函数体
    	//输出
    }

当然了，其实也可以不用在while里面写这些，之间当作是只有一组测试数据直接写，也不会报错。

[a8c6b5777f55415fa7b493e10caa2cb1.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/72945d9d85904d5c853a83482a17bcbf.png