机试练习Day4-牛客网计时--做题复盘

缺乏、安全感 2024-03-25 14:57 115阅读 0赞

#### 目录 ####

*   *  T1：成绩排序
     *   *   *  反思
     *  T2：密码翻译
     *   *   *  反思
     *  T3：skew数
     *   *   *  反思
     *  T4：进制转换
     *   *   *  反思
             *  参考答案

昨天做了几道题目，遇到了一点问题，基本解决了，因此来小计一下。  
![在这里插入图片描述][8bb9561b062541398e7102d9fd485522.jpeg_pic_center]

### T1：成绩排序 ###

描述  
用一维数组存储学号和成绩，然后，按成绩排序输出。  
输入描述：  
输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。 接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。  
输出描述：  
按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。 如果学生的成绩相同，则按照学号的大小进行从小到大排序。

示例
    输入例子：
    3
    1 90
    2 87
    3 92
    输出例子：
    2 87
    1 90
    3 92

#include<bits/stdc++.h>
    using namespace std;
    
    struct stu{
        
    	int snum;
    	int score;
    }a[100];
    
    void ssort(struct stu a[],int n)
    {
        
    	int temp1,temp2;
    	for(int j=0;j<n;j++)
    		for(int i=0;i<n;i++)
    			if(a[j].score<a[i].score && j!=i)
    			{
        
    				temp1=a[j].score;
    				temp2=a[j].snum;
    				a[j].score=a[i].score;
    				a[j].snum=a[i].snum;
    				a[i].score=temp1;
    				a[i].snum=temp2;
    			}
    			else if(a[j].score==a[i].score && a[j].snum<a[i].snum)
    			{
        
    				temp1=a[j].score;
    				temp2=a[j].snum;
    				a[j].score=a[i].score;
    				a[j].snum=a[i].snum;
    				a[i].score=temp1;
    				a[i].snum=temp2;
    			}				
    }
    
    int main()
    {
        
    	int n;
    	scanf("%d",&n);
    	for(int i=0;i<n;i++)
    		scanf("%d %d",&a[i].snum,&a[i].score);
    	ssort(a,n);
    	for(int i=0;i<n;i++)
    		printf("%d %d\n",a[i].snum,a[i].score);
    }

##### 反思 #####

题目本体很好理解，而且涉及到的信息也不复杂。唯一值得记录的是：这是我第一次针对结构体的信息做排序，而且在没有查阅资料的情况下利用冒泡排序解决的。看了其他人提交的答案，豁然开朗。我本身一开始也是想到了sort（）函数，但是不知道怎么去重载这个方法。

#include<iostream>
    #include<algorithm>
    using namespace std;
    
    struct Student{
        
        int no;
        int score;
    };
    bool compared(Student std1,Student std2){
        
        if(std1.score==std2.score)
            return std1.no<std2.no;
        return std1.score<std2.score;
    };
    
    int main(){
        
        Student student[100];
        int N;
        cin>>N;
        for(int i=0;i<N;i++){
        
            cin>>student[i].no>>student[i].score;
        };
        sort(student,student+N,compared);
        for(int i=0;i<N;i++){
        
            cout<<student[i].no<<' '<<student[i].score<<endl;
        }
    }

### T2：密码翻译 ###

在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和A替代，则可得到一个简单的加密字符串。  
输入描述：  
读取这一行字符串，每个字符串长度小于80个字符  
输出描述：  
对于每组数据，输出每行字符串的加密字符串。

示例
    输入例子：
    Hello! How are you!
    输出例子：
    Ifmmp! Ipx bsf zpv!

#include<bits/stdc++.h>
    using namespace std;
    
    int main()
    {
        
    	string s;
    	getline(cin,s);
    	for(int i;i<s.size();i++)
    	{
        
    		if(s[i]=='z')
    			s[i]='a';
    		else if(s[i]=='Z')
    			s[i]='A';
    		else if((s[i]>=65 && s[i]<=90)||(s[i]>=97 && s[i]<=122))
    			s[i]=s[i]+1;
    	}
    	cout<<s;
    }

##### 反思 #####

题目很简单。但是有地方需要注意：首先是带有空格的字符串的读入方式，其次是像空格以及其他标点符号这些也是有ASCII编码的，所以要判断是不是大小写字母，因此需要记住小写字母的范围：65-90，大写字母的范围：97-122。

### T3：skew数 ###

在 skew binary 表示中，第 k 位的值 x\[k\] 表示 x\[k\]×(2^(k+1)-1)。每个位上的可能数字是 0 或 1，最后面一个非零位可以是 2，例如，10120(skew) = 1×(2^5-1) + 0×(2^4-1) + 1×(2^3-1) + 2×(2^2-1) + 0×(2^1-1) = 31 + 0 + 7 + 6 + 0 = 44。前十个 skew 数是 0、1、2、10、11、12、20、100、101、以及 102。  
输入描述：  
输入包括多组数据，每组数据包含一个 skew 数。  
输出描述：  
对应每一组数据，输出相应的十进制形式。结果不超过 2^31-1。

示例
    输入例子：
    10120
    200000000000000000000000000000
    10
    1000000000000000000000000000000
    11
    100
    11111000001110000101101102000
    输出例子：
    44
    2147483646
    3
    2147483647
    4
    7
    1041110737

#include<bits/stdc++.h>
    using namespace std;
    
    int main()
    {
        
    	string s;
    	while(cin>>s)
    	{
        
    		int sum=0,j=0;
    		for(int i=s.size();i>=1;i--)
    		{
        
    			//printf("%d\n",int(s[i]-'0'));
    			sum=sum+int(s[j++]-'0')*(pow(2,i)-1);	
    		}		
    		cout<<sum<<endl;
    	}
    }

##### 反思 #####

题目不难，但是收获了获取数值字符串string的某个字符的int整数的方法。

### T4：进制转换 ###

输入描述：  
多组数据，每行为一个长度不超过30位的十进制非负整数。  
（注意是10进制数字的个数可能有30个，而非30bits的整数）  
输出描述：  
每行输出对应的二进制数。

示例
    输入例子：
    0
    1
    3
    8
    输出例子：
    0
    1
    11
    1000

##### 反思 #####

十进制转二进制的例子做了很多了，也包括那种转置之后再计算十进制的等等的题目，但是这个题的狡猾之处就在于：30位的十进制非负整数早就超过了int和long long 类型的范围，因此我的提交代码只完成了13/20的测试用例。

#include<bits/stdc++.h>
    using namespace std;
    
    void change(long long n)
    {
        
    	if(n>0)
    	{
        
    		change(n/2);
    		printf("%d", n%2);
    	}
    }
    
    int main(){
        
    	long long a;
    	while(cin>>a)
    	{
        
    		if(a!=0)
    			change(a);
    		else cout<<a;
    		cout<<endl; 
    	}
    }

##### 参考答案 #####

#include<bits/stdc++.h>
    using namespace std;
    
    char str[35];
    int num[35];
    int ans[1005];
    
    int main(){
        
        int i,j;
        int len=0,tmp;
        int x,l;  
        while(cin>>str)
    	{
        
            for(len=0;str[len];++len)
                num[len]=str[len]-'0';
                
            j=0;
            l=0;
            while(l<len)
    		{
        
                ans[j++]=num[len-1]%2;
                x=0;
                for(i=l;i<len;++i)
    			{
        
                    tmp=num[i];
                    num[i]=(num[i]+x)/2;
                    if(tmp&1)
    					x=10;
                    else x=0;
                }
                if(num[l]==0)
    				++l;
            }
            for(i=j-1;i>=0;--i)
                printf("%d",ans[i]);     
        }    
        return 0;
    }

其实不是很懂。

[8bb9561b062541398e7102d9fd485522.jpeg_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/25/e36588adb5de441d851e3bf79ef96826.png