首页 >后端开发 >Python教程 >AoC '- 日历史学家歇斯底里(C# 和 Python)#剧透

AoC '- 日历史学家歇斯底里(C# 和 Python)#剧透

Susan Sarandon
Susan Sarandon原创
2024-12-09 05:14:14767浏览

AoC ‘- Day Historian Hysteria (C# & Python) #Spoilers

今天的挑战很简单:

第 1 部分:
为了解决这个问题,我们必须

  • 根据字符串输入创建 2 个数字列表,
  • 按升序排序
  • 对于List1中的每个数字,在List2中获取相同的索引,并找到两个数字之间的距离。
  • 然后将距离相加

简单吧。

第 2 部分:

这有点棘手,但我的解决方案的主要概念是:

  • 创建一个字典,其中 key 是 listA 中的数字,value 使用 Count() 方法统计 listB 中与 key 相同的数字(与 listA 索引相同的数字)。

  • 那么这只是一个将键乘以值并对总数求和的简单情况。

Csharp 第 1 部分和第 2 部分:

var input = File.ReadAllLines("./input_1.txt")
    .Select(s => s.Split([' '], StringSplitOptions.RemoveEmptyEntries)).ToList();

var lists = ProcessLines(input);

Part1(lists.list1, lists.list2);

Part2(lists.list1, lists.list2);
return;


void Part1(List<int> list1, List<int> list2)
{
    var ordered1 = list1.OrderBy(x => x).ToList();
    var ordered2 = list2.OrderBy(x => x).ToList();
    var totals = ordered1
        .Select((t, i) => Math.Abs(t - ordered2[i]))
        .Select(difference => (long)difference)
        .ToList();


    Console.WriteLine("Sum of differences: " + totals.Sum());
}


void Part2(List<int> list1, List<int> list2)
{
    var counts = list1.ToDictionary(
        number => number,
        number => list2.Count(x => x == number)
    );

    var sum = counts.Sum(x => x.Value * x.Key);
    Console.WriteLine("Sum of counts: " + sum);
}

(List<int> list1, List<int> list2) ProcessLines(List<string[]> rows)
{
    var list1 = new List<int>();
    var list2 = new List<int>();

    foreach (var row in rows)
    {
        list1.Add(int.Parse(row[0]));
        list2.Add(int.Parse(row[1]));
    }

    return (list1, list2);
}

第 1 部分 - Python

相同的概念不同的语法 - 很多
使用内置的 zip 函数和列表理解功能更加简洁。

def get_steps(list1, list2):
    totals = [abs(value - partner_item)
              for value, partner_item in zip(list1, list2)]
    print("Sum Total:", sum(totals))


def read_input(file_name):
    list1, list2 = zip(*((int(num1), int(num2))
                       for num1, num2 in (line.split() for line in open(file_name))))
    return sorted(list1), sorted(list2)


list1, list2 = read_input("input.txt")

get_steps(list1, list2)

第 2 部分 - 进行中(已经晚了)⏰

以上是AoC '- 日历史学家歇斯底里(C# 和 Python)#剧透的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn