经典每日笔试题

最新推荐文章于 2023-02-10 20:59:42 发布

xyk:

最新推荐文章于 2023-02-10 20:59:42 发布

阅读量111

点赞数 10

分类专栏： C专栏文章标签：机器学习开发语言 c# c语言

本文链接：https://blog.csdn.net/asad21654864/article/details/127224947

版权

C专栏专栏收录该内容

14 篇文章 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;
}

方法二：

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);
}