Atcoder abc257 E

E - Addition and Multiplication 2

题意:

给你一个数字n表示你现在拥有的金额

然后给你1~9每个经营额所需要的成本, 设总经营额为x, 当前使用的经营额为y, 则每一次使用经营额时都有x=10*x+y

问, 如何在使用不大于成本数量的金额下, 使得经营额最高

例如:

5
5 4 3 8 1 6 7 6 4
成本为5

接下来为1~9的经营额

1 2 3 4 5 6 7 8 9

5 4 7 8 2 6 7 6 3

先选择9的经营额: 现在有x=0+9 此时n=5-3=2

再选择5的经营额: 现在有x=9*10+5 此时n=2-2=0

首先根据贪心的思想

我们很容易想得到, 想要尽可能得到一个大的数字, 先考虑位数更大, 再考虑高位数字更大

那么对于此题

我们先算出成本在1~9的经营额下最小的成本能使用的最多次数(也就是考虑多的位数)

次数=总成本/经营额下的最小成本

算出次数之后考虑数字能否在保持位数最大的同时在高位数字贪心

void solve()
{cin>>n;ll mmin=0x3f3f3f3f;for(int i=1;i<=9;i++){cin>>arr[i];mmin=min(mmin,arr[i]);//找出成本最小的数字}m=n/mmin;//最大位数for(int i=0;i<=m;i++)/对每一位数枚举 从高位开始枚举for(int j=9:j>=1;j--)//贪心{if(n-arr[j]>=mmin*(m-i))//保持位数最大的同时在高位数字贪心{n-=arr[j];cout<<j;break;}}return;
}

Atcoder abc257 E相关推荐

nyist最终淘汰赛第一场
我出的题喜欢吗我要水题解所以每一篇题解都分一个博客 A 题解链接: Atcoder abc257 E_霾まる的博客-CSDN博客构造贪心题在本次淘汰赛中较难 B 题解链接: atcoder ab ...
ICPC / CCPC / Codeforces / AtCoder 单词本
过不了六级的小菜鸡呜呜呜,好久没有背过单词了,都忘完了放一些写ICPC真题 / CCPC真题 / Codeforces / AtCoder 的时候不能立刻反应过来的单词每天背一下四舍五入 roun ...
【每日亿题#12】AtCoder Grand Contest 021 （A ~ F）全部题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划文章目录 AtCoder Grand Contest 021 题解 A. Digit Sum 2 B. ...
AtCoder Beginner Contest 202 D - aab aba baa（组合计数，字典序）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Problem 有 AAA 和 aaa,BBB 个 bbb ,可以使用这 A+BA+BA+B 个字符任 ...
AtCoder Beginner Contest 197 题解（A ~ F）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Rotate B - Visibility C - ORXOR D - Opposite ...
AtCoder Beginner Contest 198 （A ~ F）题解
目录 A. Div B. Palindrome with leading zeros C. Compass Walking D. Send More Money E. Unique Color F. ...
AtCoder Regular Contest 071 D - 井井井 / ###
题目:http://arc071.contest.atcoder.jp/tasks/arc071_b 题意: 有一个二维的平面,给你xn根竖线和ym根横线,问这些线围成的长方形(正方形)的面积和(要求 ...
AtCoder Beginner Contest 022 A.Best Body 水题
Best Body Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://abc022.contest.atcoder.jp/tasks/abc02 ...
AtCoder AGC002E Candy Piles (博弈论)
神仙题..表示自己智商不够想不到... 好几次读成最后拿的赢了,导致一直没看懂题解... 题目链接: https://atcoder.jp/contests/agc002/tasks/agc002_e ...

Atcoder abc257 E

Atcoder abc257 E相关推荐

最新文章

热门文章