18届 春招问题

笔试时间：2025年04月05日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：整数转变开始有一个整数b ，你需要经过若干次操作，使n 的值不小于m 。 操作一：将n 更改为2 * n ，花费为 w2 ； 操作二：将 n 更改为3 * n ，花费为w3 。 请输出需要的最小花费。输入描述输入第一行一个整数T，代表接下来有 T 组测试数据。接下来 T 行，每行有 4 个整数 n,m,w2,w31< T < 100001< n,m< 2^{31}-11< w_2,w_3 < 1000输出描述对于每组测试数据，输出一行，一个整数代表最...