经典每日笔试题

迈不过友情╰ 2024-04-03 10:37 62阅读 0赞

## 文章目录 ##

*  一.珠玑妙算游戏
 *  二.整数转换

## 一、珠玑妙算游戏 ##

> 计算机有4个槽，每个槽放一个球，颜色可能是红色（R）、黄色（Y）、绿色（G）或蓝色（B）。例如，计算机可能有RGGB 4种（槽1为红色，槽2、3为绿色，槽4为蓝色）。作为用户，你试图猜出颜色组合。打个比方，你可能会猜YRGB。要是猜对某个槽的颜色，则算一次“猜中”；要是只猜对颜色但槽位猜错了，则算一次“伪猜中”。注意，“猜中”不能算入“伪猜中”。
> 
> 给定一种颜色组合solution和一个猜测guess，编写一个方法，返回猜中和伪猜中的次数answer，其中answer\[0\]为猜中的次数，answer\[1\]为伪猜中的次数。
> 
> 来源：力扣（LeetCode）

int* masterMind(char* solution, char* guess, int* returnSize){
    
         int i,j,count=0,count1=0;
         int*ret=(int*)malloc(sizeof(int)*2);
         *returnSize=2;
         for(i=0;i<4;i++)
         {
             if(solution[i]==guess[i])
                  { 
                      count++;
                  }
         }
         for(i=0;i<4;i++)
         {
           for(j=0;j<4;j++)
           {
               if(solution[j]==guess[i])
               {
                   count1++;
                   solution[j]=1;//防止重复添加
                   break;
               }
           }
         }
         ret[0]=count;
         ret[1]=count1-count;
         return ret;
    }

![64862d449dc14b7ab0ce1467e81cfd49.png][]

### 方法二： ###

int* masterMind(char* solution, char* guess, int* returnSize)
    {
    	*returnSize = 2;
    	static int arr[2] = { 0 };
    	arr[0] = 0; arr[1] = 0;
    	int s_arr[26] = { 0 };
    	int g_arr[26] = { 0 };
    	for (int i = 0; i < 4; i++)
    	{
    		if (solution[i] == guess[i])
    		{
    			arr[0] += 1;
    		}
    		else
    		{
    			s_arr[solution[i] - 'A'] += 1;
    			g_arr[guess[i] - 'A'] += 1;
    
    		}
    	}
    	for (int i = 0; i < 26; i++)
    	{
    		arr[1] += s_arr[i] > g_arr[i] ? g_arr[i]: s_arr[i];
    	}
    	return arr;
    
    }

--------------------

## 二.整数转换 ##

> 整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。

int count_ab(int tmp)
    {
        int count = 0;
        for(int i=0;i<32;i++)
        {
            if((tmp >> i)&1)
            count++;
        }
        return count;
    }
    
    
    
    int convertInteger(int A, int B){
      return count_ab(A^B);
    }

![c1c80206b01d4a9ab8da3ba8d2407b32.png][]

--------------------

## 总结 ##

加油！加油！加油！！！

[64862d449dc14b7ab0ce1467e81cfd49.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/a5c28d94ab8e49bf88f14a224f612c96.png
[c1c80206b01d4a9ab8da3ba8d2407b32.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/03/49c639da0e4544db9af11dc23bab656a.png