首页 > 其他分享 >A. Two Vessels

A. Two Vessels

时间:2023-09-18 20:56:14浏览次数:33  
标签:std int double Two Vessels 克水 杯子

A. Two Vessels

Two Vessels
一道诈骗题。

Problem

给你三个杯子,前两个杯子分别装着 \(a\) ,\(b\) 克水,第三个杯子里是空的,最多能装 \(c\) 克水。每次你能从任意杯子里取出 \(c\) 克水,并将它倒入到另一个杯子里,且每次可以倒 \(x\space(0 < x \le c)\) 克水到一个杯子里。问最少要多少次才能使两个杯子里的水一样多。

Solution

每次将谁更多的那一瓶水一直倒出 \(c\) 克水到另外一瓶水,最后不满 \(c\) 克水的差距也只用一次,因为每一次可以倒任意克水。

AC Code

#include "bits/stdc++.h"

using std::cin;
using std::cout;

const double eps = 1e-8;

double max(double a,double b)
{
	return a > b ? a : b;
}

double min(double a,double b)
{
	return a < b ? a : b;
}

int solve(double a,double b,double c)
{
	return (int) std::ceil( ( max(a,b) - min(a,b) ) / c / 2 );
}

int main()
{
	cin.tie(0);
	std::ios::sync_with_stdio(0);
	int T;
	cin >> T;
	
	while (T--)
	{
		int a,b,c;
		cin >> a >> b >> c;
		cout << solve(a,b,c) << '\n';
	}
	
	return 0;
}

标签:std,int,double,Two,Vessels,克水,杯子
From: https://www.cnblogs.com/Laughing-114514/p/A-Two-Vessels.html

相关文章

  • CF762C Two strings 题解
    洛谷传送门CF传送门题意给你两个字符串\(a\)和\(b\),你可以在\(b\)中删去尽量短的子段,使得\(b\)是\(a\)的子序列。求出最后的\(b\)。思路真是奇了怪了,这种题洛谷题解里竟然没有双指针的做法?首先考虑判断一个字符串\(b\)是否是另一个字符串\(a\)的子序列。这......
  • yarn 出现 【 info There appears to be trouble with your network connection. Retr
    第一种解决方案#调整为taobao镜像源yarnconfigsetregistryhttps://registry.npm.taobao.org我用了没用,可以试试第二种解决方案要在项目根目录下创建后缀名为.yarnrc的文件,并设置network-timeout的值为600000,你可以按照以下步骤进行操作:打开文本编辑器,例如Note......
  • Sensor Network
    题目描述Awirelesssensornetworkconsistsofautonomoussensorsscatteredinanenvironmentwheretheymonitorconditionssuchastemperature,sound,andpressure.SamanthaisaresearcherworkingontheAmazonCarbon-dioxideMeasurement(ACM)project.Int......
  • Layered Network stack
    3.LayeredNetworkstackModularityDoesnotspecifyanimplementationInstead,tellsushowtoorganizefunctionalityEncapsulationInterfacesdefinecross-layerinteractionLayersonlyrelyonthosebelowthemFlexibilityReuseofcodeacrossth......
  • 第15节课:AI框架图片识别之数据解析、Network初始化、Sigmoid激活函数及Feedforward函
    第15节课:AI框架图片识别之数据解析、Network初始化、Sigmoid激活函数及Feedforward函数详细内容请关注微信公众号:从零起步学习人工智能 https://mp.weixin.qq.com/s?__biz=MzU3OTc4OTEzNw==&mid=2247483658&idx=1&sn=3d8b40ce71e84c717428d4a1994581e0&chksm=fd618934ca1600229308......
  • VDSR-Accurate Image Super-Resolution Using Very Deep Convolutional Networks阅读
    AccurateImageSuper-ResolutionUsingVeryDeepConvolutionalNetworks(VDSR)阅读笔记(22.10.07)使用深度卷积网络的精确图像超分辨率摘要:使用一个非常深的卷积神经网络,灵感来源于VGG-Net。本文发现,网络深度增加可以显著提高准确性。本文模型最终使用了20个权重层。通过在深度网......
  • VERY DEEP CONVOLUTIONAL NETWORKS FOR LARGE
    (VGG)VERYDEEPCONVOLUTIONALNETWORKSFORLARGE-SCALEIMAGERECOGNITION阅读笔记(22.10.05)摘要:本文研究在大规模图像识别设置中卷积网络深度对其准确性的影响。主要贡献是对使用(3,3)卷积核的体系结构增加深度的网络进行全面评估,结果表明,深度推到16-19可以实现对现有技术配置的显......
  • web DevOps / qemu / kvm nat / kvm network / danei network
    s[root@eulershare]#rpm-qa|grepopenssh#查看sshopenssh-8.8p1-21.oe2203sp2.x86_64openssh-server-8.8p1-21.oe2203sp2.x86_64openssh-clients-8.8p1-21.oe2203sp2.x86_64openssh-askpass-8.8p1-21.oe2203sp2.x86_64[root@eulershare]#pgrep-l......
  • iOS YTKNetworking网络框架增加text/plain支持
    网络请求有时候报错"Requestfailed:unacceptablecontent-type:text/plain"解决办法:在基类初始化时新增以下方法即可-(void)converContentTypeConfig{YTKNetworkAgent*agent=[YTKNetworkAgentsharedAgent];NSSet*acceptableContentTypes=[NSSetsetWithOb......
  • static nat(network address translate)
    核心1、出接口配置natstatic转换,命令如下interfaceGigabitEthernet0/0/1ipaddress20.1.1.1255.255.255.0 natstaticglobal20.1.1.3inside10.1.1.2netmask255.255.255.255natstaticglobal20.1.1.4inside10.1.1.3netmask255.255.255.255注意:此种转换方式......