C语言实践练习题----day14

题目一

题目描述

珠玑妙算游戏（the game of master mind）的玩法如下。

计算机有4个槽，每个槽放一个球，颜色可能是红色（R）、黄色（Y）、绿色（G）或蓝色（B）。例如，计算机可能有RGGB
4种（槽1为红色，槽2、3为绿色，槽4为蓝色）。作为用户，你试图猜出颜色组合。打个比方，你可能会猜YRGB。要是猜对某个槽的颜色，则算一次“猜中”；要是只猜对颜色但槽位猜错了，则算一次“伪猜中”。注意，“猜中”不能算入“伪猜中”。

给定一种颜色组合solution和一个猜测guess，编写一个方法，返回猜中和伪猜中的次数answer，其中
answer[0]为猜中的次数，answer[1]为伪猜中的次数。

#include<stdlib.h>
#include<stdio.h>
int *masterMind(char *solution,char *guess,int *returnSize)
{
  int count1=0;
  *returnSize=2;
  int count=0;
  for(int i=0;i<4;i++)
  {
    if(solution[i]==guess[i])
    {
      count++;
    }
  }
  for(int i=0;i<4;i++)
  {
    for(int j=0;j<4;j++)
    {
      if(solution[j]==guess[i])
      {
        count1++;
        solution[j]=1;
        break;
      }
    }
  }
  int *answer=(int*)malloc(*returnSize*sizeof(int));
  answer[0]=count;
  answer[1]=count1-count;
  return answer;
}

题目二

题目描述

给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。
（注：返回的数组下标从1开始算起，保证target一定可以由数组里面2个数字相加得到）

数据范围: 要求：空间复杂度 O(n)，时间复杂度 O(nlogn)

思路：用嵌套循环来找出等于target的那俩个数

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param numbers int整型一维数组 
 * @param numbersLen int numbers数组长度
 * @param target int整型 
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 */
int* twoSum(int* numbers, int numbersLen, int target, int* returnSize ) {
//俩个循环i，j找出数组中俩个数相加等于target
    int i=0;
    int j=0;
    int x=0;
    *returnSize=2;
    int *m=(int*)malloc(*returnSize*sizeof(int));
    for(i=0;i<numbersLen;i++)
    {  
        if(numbers[i]>target)
            continue;//这里设置一个条件是为了减小无用的运算
        for(j=i+1;j<numbersLen;j++)
        {
            x=numbers[i]+numbers[j];
            if(x==target)
            {
                m[0]=i+1;
                m[1]=j+1;
                return m;
            }  
        }
    }
    return 0;
}