首頁 > 後端開發 > Python教學 > AoC '- 日歷史學家歇斯底里(C# 和 Python)#劇透

AoC '- 日歷史學家歇斯底里(C# 和 Python)#劇透

Susan Sarandon
發布: 2024-12-09 05:14:14
原創
737 人瀏覽過

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中文網其他相關文章!

來源:dev.to
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板