思路枚举第一次选择的所有可能的情况，当第一次的情况确定后，就能获得这种情况能喝到的饮料数，取最大值即可代码 #include<bits/stdc++.h>
using namespace std;
int t, n, a, b;
inline int pan(int x, int y)
展开全文
#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
typedef long long ll;
int ma
展开全文
这题就把“空瓶换可乐”当成状态转移：先枚举初始买了多少瓶蜂蜜（剩下是生姜），然后一直兑换到不能换为止，取能喝最多的方案。
为了快一点，每次不是换一瓶，而是同一种能换多少就一次性全换，这样循环次数很少，整体基本就是 O(n)。
void solve(){
int n,a,b;cin>>n
展开全文
#include <iostream>
#include<vector>
using namespace std;
int pingshu(int x,int y,int a,int b){
int N=x+y;
int x1=x,x2=x;
int
展开全文
#include <bits/stdc++.h>
using namespace std;
void solve() {
int n, A, B;
cin >> n >> A >> B;
int ans = n;
fo
展开全文
枚举其中一种可乐的数量（此处为蜂蜜可乐）记为j，另一种可乐的数量即为k = N - j，模拟直至无法进行兑换，取最大值即为答案。粗略估一下时间复杂度为O(T * N * log)，此处的log应该是与a和b相关的一个对数常数。最大的数据量大概在1E6到1E7左右，因此不会超时。
#include &
展开全文
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
// 模拟兑换过程
int simulate(int honey_start, int ginger_
展开全文
import java.util.*;
public class Main{
static Scanner in = new Scanner(System.in);
static void solve(){
int n = in.nextInt();
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
