HJ167 清楚姐姐买竹鼠

题目题解(43)讨论(22)排行简单 通过率24.77% 时间限制1秒 空间限制256M知识点贪心校招时部分企业笔试将禁止编程题跳出页面为提前适应练习时请使用在线自测而非本地IDE。描述清楚姐姐途经山村遇到一家售卖竹鼠的商铺∙ ∙ 花费 aa 元可购买 11 只竹鼠∙ ∙ 花费 bb 元可购买 33 只竹鼠。给定 a,b,xa,b,x求买到至少xx 只竹鼠所需的最小花费。输入描述在一行上输入三个整数 a,b,x(1≦a,b,x≦109)a,b,x(1≦a,b,x≦109)。输出描述输出一个整数表示最少需花费的金额。示例1输入4 10 10复制输出34复制说明花费 3×b303×b30 元买 99 只竹鼠再花费 1×a41×a4 元买 11 只竹鼠共花费 3434 元。我们可以证明没有更优的购买方式。#include iostream #include algorithm using namespace std; void solve() { long long a, b, x; cin a b x; if (a b / 3) { cout a * x \n; } else { cout (b * (x / 3) min(b, a * (x % 3))) \n; } } void run() { int t 1; // cin t; while (t-- 0) { solve(); } } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); // run(); }