两题蓝桥杯的题目

叁歲伎倆 2022-07-14 08:00 208阅读 0赞

这几天忙着考试，蓝桥杯的题目都没有做，今天考完了试，又做了两题程序填空题。

例题1：消除尾一  
         下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0  
如果最后一位是0，则原数字保持不变。  
如果采用代码中的测试数据，应该输出：  
00000000000000000000000001100111   00000000000000000000000001100000  
00000000000000000000000000001100   00000000000000000000000000001100

/**********************************************************
    File Name:         
    Author:              xxx     Date：2016-12-02
    Description：
    	消除尾一
    
    下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0
    如果最后一位是0，则原数字保持不变。
    
    如果采用代码中的测试数据，应该输出：
    00000000000000000000000001100111   00000000000000000000000001100000
    00000000000000000000000000001100   00000000000000000000000000001100
    Fuction List:
    ************************************************************/
    #include <stdio.h>
    
    void f(int x)
    {
    	int i;
    	for(i=0; i<32; i++) 
    	{
    		printf("%d", (x>>(31-i))&1);
    	} 
    	printf("   ");
    	
    	x = 96;//填写x=__________;
    	
    	for(i=0; i<32; i++) 
    	{
    		printf("%d", (x>>(31-i))&1);
    	} 
    	printf("\n");	
    }
    
    int main()
    {
    	f(103);
    	f(12);
    	return 0;
    }

例题2： 快速排序  
排序在各种场合经常被用到。  
快速排序是十分常用的高效率的算法。  
其思想是：先选一个“标尺”，  
用它把整个队列过一遍筛子，  
以保证：其左边的元素都不大于它，其右边的元素都不小于它。  
这样，排序问题就被分割为两个子区间。  
再分别对子区间排序就可以了。  
下面的代码是一种实现，请分析并填写划线部分缺少的代码。

/**********************************************************
    File Name:        
    Author:                xxx     Date：2016-12-02
    Description：
    	快速排序
    	排序在各种场合经常被用到。
    	快速排序是十分常用的高效率的算法。
    	其思想是：先选一个“标尺”，
    	用它把整个队列过一遍筛子，
    	以保证：其左边的元素都不大于它，其右边的元素都不小于它。
    	这样，排序问题就被分割为两个子区间。
    	再分别对子区间排序就可以了。
    	下面的代码是一种实现，请分析并填写划线部分缺少的代码。
    Fuction List:
    ************************************************************/
    #include <stdio.h>
    
    void swap(int a[], int i, int j)
    {
    	int t = a[i];
    	a[i] = a[j];
    	a[j] = t;
    }
    
    int partition(int a[], int p, int r)
    {
        int i = p;
        int j = r + 1;
        int x = a[p];
        while(1)
    	{
            while(i < r && a[++i] < x);
            while(a[--j]>x);
            if(i>=j)
    		{
    			break;
    		 } 
            swap(a,i,j);
        }
    	swap(a,p,j);//填写这一步骤__________
        return j;
    }
    
    void quicksort(int a[], int p, int r)
    {
        if(p<r)
    	{
            int q = partition(a,p,r);
            quicksort(a,p,q-1);
            quicksort(a,q+1,r);
        }
    }
        
    int main()
    {
    	int i;
    	int a[] = {5,13,6,24,2,8,19,27,6,12,1,17};
    	int N = 12;
    	
    	quicksort(a, 0, N-1);
    	
    	for(i=0; i<N; i++) 
    	{
    		printf("%d ", a[i]);
    	}
    	printf("\n");
    	
    	return 0;
    }