Alyona and copybooks

题目连接

题意：

给 n,a,b,c四个数，n为已有的书的数目，问再买k本书所需花费最少是多少，(k+n)%4==0；

有三种套餐

第一种只有一本书，花费a

第二种有两本书，花费b,

第三种有三本书，花费c.

暴力，n,k只有四种情况：n=0,k=0; n=1,k=3; n=2,k=2; n=3,k=1;

n=0时，不用买；

n=1时，有三种买法可以可能出现最优解：3*a; a+b; c;

n=2时，有三种买法可以可能出现最优解: 2*a; b; 2*c;

n=3时，有三种买法可以可能出现最优解: a; b+c; 3*c;

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #include<algorithm>
 6 #include<map>
 7 #include<vector>
 8 #include<set>
 9 #define ll long long
10 using namespace std;
11 const ll N=1e9+10;
12 int main()
13 {
14     ll n,a,b,c,d,ans;
15     while(~scanf("%lld%lld%lld%lld",&n,&a,&b,&c))
16     {
17         ans=1e12;
18         n=n%4;
19         //cout<<n<<endl;
20         if(n==1)
21         {
22             ans=min(3*a,ans);
23             ans=min(a+b,ans);
24             ans=min(c,ans);
25         }
26         else if(n==2)
27         {
28             ans=min(2*a,ans);
29             ans=min(b,ans);
30             ans=min(2*c,ans);
31         }
32         else if(n==3)
33         {
34             ans=min(a,ans);
35             ans=min(b+c,ans);
36             ans=min(3*c,ans);
37         }
38         else
39         ans=0;
40         printf("%lld\n",ans);
41     }
42     return 0;
43 }

转载于:https://www.cnblogs.com/WHLdbk/p/6099570.html

Alyona and copybooks相关推荐

Codeforces Round #381 (Div. 2) Codeforce_740
A. Alyona and copybooks 水题,让求满足条件的最小花费,注意组合可能是多个即可. #include <bits/stdc++.h> using namespace s ...
Codeforces Round #381 (Div. 2)
做不出题就来打一场模拟赛吧! http://codeforces.com/contest/740 A. Alyona and copybooks 水,直接暴力for吧,特判容易被HACK 1 #inc ...
Codeforces Round #380~#400 div2 总结 - updating
*:刷这些题注要是为了提升1A率,以及做题效率,读题效率,英语水平- Round 380: 耗时:45min 错误:A*1,B*0,C*1. 评价:低主要时间浪费在第三题的调试和读题上 A. Int ...
oracle客户端物理内存不足,安装oracle 11g 客户端，检查过程中报物理内存不足的解决...
ADO.NET常用对象一.Connection对象 Connection对象也称为数据库连接对象,Connection对象的功能是负责对数据源的连接.所有Connection对象的基类都是DbCon ...
Codeforces Round #358 (Div. 2) A. Alyona and Numbers 水题
A. Alyona and Numbers 题目连接: http://www.codeforces.com/contest/682/problem/A Description After finish ...
B. Alyona and a tree（dsu on tree + bit）
B. Alyona and a tree(dsu on tree + bit) 给定一颗以111号节点为根的树,每个点有点权aia_iai,边有边权,如果vvv控制了点uuu,当且仅当uuu是vvv ...
Codeforces Round #381 (Div. 1) A. Alyona and mex 构造
传送门文章目录题意: 思路: 题意: 你需要确定一个长度为nnn的数组aaa,满足给定的mmm个[l,r][l,r][l,r]限制,需要保证构造出来的aaa数组对于每个[l,r][l,r][l,r ...
【CodeForces - 777C】Alyona and Spreadsheet（思维，前缀和）
题干: During the lesson small girl Alyona works with one famous spreadsheet computer program and learn ...
Codeforces 739B Alyona and a tree (树上路径倍增及差分)
题目链接 Alyona and a tree 弄了好几个小时终于Accepted了,之后发现这个题是Div1的. 比较考验我思维的一道好题. 首先,做一遍DFS预处理出t[i][j]和d[i][j]. ...

Alyona and copybooks

Alyona and copybooks相关推荐

最新文章

热门文章