csharp进阶练习题:猫和狗的数组矩阵【难度：2级】--景越C#经典编程题库,不同难度C#练习题，适合自学C#的新手进阶训练

最新推荐文章于 2024-10-08 20:32:22 发布

goodview andyldm

最新推荐文章于 2024-10-08 20:32:22 发布

阅读量143

点赞数

分类专栏： C#编程进阶练习文章标签： csharp面试题库和答案 csharp编程练习算法

本文链接：https://blog.csdn.net/weixin_45444821/article/details/100129337

版权

C#编程进阶练习专栏收录该内容

234 篇文章 10 订阅

订阅专栏

csharp进阶练习题:猫和狗的数组矩阵【难度:2级】:

考虑一个包含猫和狗的数组.每只狗只能抓到一只猫,但不能捕捉到超过"n"元素的猫.您的任务是返回可捕获的最大猫数.

例如:

求解(['D','C','C','D','C'],2)= 2,因为索引0(D0)处的狗捕获C1而D3捕获C4.
求解(['C','C','D','D','C','D'],2)= 3,因为D2捕获C0,D3捕获C1,D5捕获C4.
求解(['C','C','D','D','C','D'],1)= 2,因为D2捕获C1,D3捕获C4.无法捕获C0,因为n == 1.
解决(['D','C','D','D','C'],1)= 2,太多的狗,所以所有的猫都被抓住了!

不要修改输入数组.

测试用例中有更多示例.祝好运!

编程目标:

using System;
using System.Collections.Generic;
public static class Kata
{
  public static int Solve(List xs, int n)
  {
    throw new NotImplementedException();
  }
}

测试样例:

namespace Solution 
{
  using NUnit.Framework;
  using System;
  using System.Collections.Generic;
  [TestFixture]
  public class SolutionTest
  {
    {
      Assert.That(Kata.Solve(new List {'D','C','C','D','C'}, 1), Is.EqualTo(2));
      Assert.That(Kata.Solve(new List {'C','C','D','D','C','D'}, 2), Is.EqualTo(3));
      Assert.That(Kata.Solve(new List {'C','C','D','D','C','D'}, 1), Is.EqualTo(2));
      Assert.That(Kata.Solve(new List {'D','C','D','C','C','D'}, 3), Is.EqualTo(3));
      Assert.That(Kata.Solve(new List {'C','C','C','D','D'}, 3), Is.EqualTo(2));
      Assert.That(Kata.Solve(new List {'C','C','C','D','D'}, 2), Is.EqualTo(2));