CF - E95(div2) -- A. Buying Torches【简单思维】
题意
起始你有一根木棍,让你制造出K个火炬,每个火炬由一根棍子和一块煤制作而成;
你有下面两种交易方式:
1.1根棍子换x根棍子;
2.y根棍子换1块煤。
每次只能进行一种交易方式,问制作出k个火炬需要进行最少的交易。
思路
显而易见第二种方式是需要k次的,并且需要k * y根棍子
设第一种交易方式需要n次
可以找规律 x,2x - 1, 3x - 2…, 这个数列的规律是an = nx - (n - 1) = n(x - 1) + 1;
那么一共需要的棍子是
n(x - 1) + 1 - y * k >= k;
==> n >= (k + y * k - 1) / (x - 1);
找最小的n,向上取整,其实就很简单了一个式子搞定
n = (k + y * k - 1 - 1) / (x - 1) + 1;
减去1的目的就是为了避免n恰好是x-1的倍数。
所以至少需要n + k * y次。
AC代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 5;
void solve() {ll x, y, k;scanf("%lld%lld%lld", &x, &y, &k);printf("%lld\n", (k + y * k - 1 - 1) / (x - 1)+ 1 + k);
}
int main() {int t;scanf("%d", &t);for (int i = 0; i < t; ++i) {solve();}return 0;
}
CF - E95(div2) -- A. Buying Torches【简单思维】相关推荐
- CF - E95(div2) -- B. Negative Prefixes【贪心】
题意 给定一个序列,然后给定那些位置被锁定不能被移动,将序列可移动的数随机移动,移动后为a1, a2, a3-an; 设p1 = a1 ,p2 = a1 + a2 ,p为a的前缀和,k为前缀和中pi ...
- Java简单思维导图
Java简单思维导图 Java 集合:List, Map, Tree 多线程:工具,锁 IO:BIO,NIO,AIO,Netty 设计模式 单例,简单工程,工厂,抽象工厂 build,装饰,obser ...
- 【CF#468 div2 D. 】Peculiar apple-tree(思维)
题干: In Arcady's garden there grows a peculiar apple-tree that fruits one time per year. Its peculiar ...
- CF 546 div.2 D. Nastya Is Buying Lunch(思维+贪心)
为数不多的纯靠自己想出来的DIV2 D题 题意是 给出一个排好的队列,以及m个可交换的操作(u,v) :当u在v的前面时,u和v可直接交换位置 问最后一个人(编号Pn)最多可以向前几个位置. 在正式解 ...
- Codeforces Round #540 (Div. 3)--A. Water Buying(简单思维题-有点坑)
A. Water Buying 题目链接http://codeforces.com/problemset/problem/1118/A time limit per test:1 second mem ...
- CF #366(div.2) C 模拟,思维
CF #366(div.2) C. Thor 题意:一个手机n个联系人,有q个操作.每次给出ty和ai,如ty==1,表示收到ai的一条信息:如ty==2,表示将ai发的信息都看掉:如ty==3, ...
- CF 868 div2 A—C
A 题就是一个预处理然后进行枚举 首先数据范围不是很大 然后我们依照题意看看如何构造出对应的要求,也就是说我们需要在不同的下标下使得 ai*aj=1 那么只有1 1 或者-1 -1 那么这个不管是1 ...
- 做好公司各部门数据报表支撑的几个简单思维
越来越多的数据,越来越多的需求,越来越多的不满意. 现如今,大数据的概念已经相当普及,从管理层到基层,都知晓"数据辅助决策"的重要性.越发重视,也越多需求.导致数据部门常常会陷入一 ...
- Codeforces #208 div2前两题及思维风暴
昨晚原本准备在宿舍打cf的,结果吵吵闹闹的,也没打成,头也晕晕的,当时看了只看了第一个题,越想越麻烦,最后竟然陷入了误区,半小时也没解,虽然注册了,一发也没交... A. Dima and Conti ...
最新文章
- Nature子刊:三代测序重构菌株水平宏基因组序列的计算框架iGDA
- Leaflet中使用Leaflet.MagnifyingGlass实现放大镜效果
- mysql 5.0 修改字符集_修改及查看mysql数据库的字符集
- 基于jquery.ajax的进一步封装
- fast.ai 深度学习笔记:第一部分第三课
- apache的源代码编译安装
- java虚拟机之内存模型
- HTML教程(完整版).pdf,HTML教程详解(完整版).pdf
- 小程序消息提示框标题字数限制
- sql insert
- RTX3090ti和rtx2080ti参数对比
- [OGRE]基础教程来三发:来谈一谈摄像机吧
- Unity 获取UI中不同容器里的相对坐标
- cle IMP-00015: 由于对象已存在, 下列语句失败
- ios中html怎么横屏,苹果xsmax页面怎么横屏
- Ardunio开发实例-MAX30102脉搏血氧饱和度和心率监测传感器
- Linq 语法(转载)
- 为何明朝宦官当道如此严重?
- 2022最全Java后端面试真题、两万字1000+道堪称史上最强的面试题不接受任何反驳
- 怎样用cmd运行cmd,并在新打开的cmd中运行命令