坑题

题目描述

小姐姐想要配 把钥匙,她走过开锁铺问老板价钱,老板是这么说的:

小姐姐想知道完成配n把钥匙的任务最少需要花费多少钱

输入描述:

题目有多组测试数据。第一行输入一个整数T(组数少于100组),表示测试数据组数,对于接下来每组测试数据:

每组测试数据输入只有一行,分别为4个整数,表示n、m、A、B。

输出描述:

对于每组测试数据:在一行内输出一个整数,表示答案

 

示例1

输入

1
5 2 2 3

输出

8

ac:

#include<bits/stdc++.h>
#define ll long long
using namespace std;int main()
{int t;cin>>t;int n,m,a,b,c,d;while(t--){cin>>n>>m>>a>>b;c=n/m;d=n%m;if(a>b*1.0/m){cout<<c*b+min(d*a,b)<<endl;//可以多配钥匙,坑}else cout<<a*n<<endl;}return 0;
}

2.院花最近在浏览中国的经典数学著作,她看到了一个经典的“鸡兔同笼”问题
但她觉得每次要自己算结果,太麻烦了,于是她让wmj同学做了一个程序专门解决这个问题
wmj同学很轻松地做成了
院花很感谢他,对他说道“谢谢你啊, 你真是个好人”
wmj同学开心地笑了。

Input

先输入一个整数t(0<t<20),表示共有有t组测试数据.
对于每组测试数据,在一行给出两个整数n,m(0<=n,m<=10^18),以一个空格分隔
其中n表示鸡和兔头的总数,m表示鸡和兔脚的总数

Output

对于每组测试数据,在一行输出两个整数a,b,以一个空格分隔
其中a表示鸡的数量,b表示兔的数量。
如果该情况无解,输出一行“-1”。

Sample Input

3
2 6
1 1
20000000000000 60000000000000 

Sample Output

1 1
-1
10000000000000 10000000000000

ac:

#include<bits/stdc++.h>
#define inf 0x3f3f3f
#define ll long long
#define ls l,m,rt<<1
#define lr m+1,r,rt<<1|1
using namespace std;int main()
{std::ios::sync_with_stdio(false);int t;cin>>t;ll n,m,x,y;while(t--){cin>>n>>m;x=(4*n-m)/2;y=n-x;if(x*2+4*y!=m)cout<<-1<<endl;else if(n<0||m<0)cout<<-1<<endl;else if(x<0||y<0)  //公式题要想到负数的影响,负数无意义cout<<-1<<endl;//n=0,m=2 => x=-1,y=1(该结果无意义,但能过公式)else if(n==0&&m==0)cout<<0<<" "<<0<<endl;else if(n==0&&m>0)cout<<-1<<endl;else if(n>0&&m==0)cout<<-1<<endl;else if(m%2==1)cout<<-1<<endl;else cout<<x<<" "<<y<<endl;}return 0;
}

 

转载于:https://www.cnblogs.com/wangtao971115/p/10358263.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/570105.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

windows 下架设svn服务器

一、准备工作1、获取 Subversion 服务器程序 到官方网站&#xff08;http://www.collab.net/downloads/subversion &#xff09;下载最新的服务器安装程序。目前最新的是1.7.7版本. 2、获取 TortoiseSVN 客户端程序从官方网站 http://tortoisesvn.net/downloads 获取最新的 To…

最简单的nginx教程 - 如何把一个web应用部署到nginx上

Nginx (engine x) 是一个高性能的HTTP和反向代理服务&#xff0c;也是一个IMAP/POP3/SMTP服务。Nginx是由伊戈尔赛索耶夫为俄罗斯访问量第二的Rambler.ru站点&#xff08;俄文&#xff1a;Рамблер&#xff09;开发的&#xff0c;第一个公开版本0.1.0发布于2004年10月4日…

Linux下tomcat的配置

1、安装JDK文件双击jdk-6u33-linux-x64.bin&#xff0c;以以终端方式运行&#xff0c;安装在opt文件夹下在root用户 下&#xff0c;首先添加执行权限代码 chmod x jdk-6u29-linux-i586-rpm.bin 然后执行 ./jdk-6u29-linux-i586-rpm.bin 2.将tomcat解压出来&#xff0c;放在…

修理牧场(哈夫曼树 )

农夫要修理牧场的一段栅栏&#xff0c;他测量了栅栏&#xff0c;发现需要N块木头&#xff0c;每块木头长度为整数L​i​​个长度单位&#xff0c;于是他购买了一条很长的、能锯成N块的木头&#xff0c;即该木头的长度是L​i​​的总和。 但是农夫自己没有锯子&#xff0c;请人锯…

修改FTP服务器端口后无法访问

如果将FTP服务器原先的端口21修改成其他的端口号&#xff0c;那么访问FTP服务器的方式只能是主动访问如果是用浏览器&#xff0c;那么设置如下&#xff1a;打开浏览器&#xff0c;找到“菜单栏”——“工具”——“Internet 选项” ——“高级”&#xff0c;会看到“使用被动FT…

Median(二分+二分)

Median http://poj.org/problem?id3579 Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11225 Accepted: 4016Description Given N numbers, X1, X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi - Xj∣ (1 ≤ i &#xff1c; j …

VNCServer在Linux下设置

1.检查vnc客户端和服务器是否已经安装&#xff1a; [rootcentos ~]$ rpm -q vnc-server package vnc-server is not installed 说明没有安装 运行yum install vnc-server进行安装 vnc-server-4.0-8.1 说明安装已经安装了 只是没开启服务而已 2. 将用户名称加入到配置…

Judy alpha 第七天

SCRUM 今天 debugger 部分由 Yu Xing 继续完成断点功能&#xff0c;由 Zhiqi Lin 开始实现查看变量功能。项目整体打包测试仍有困难&#xff0c;VS Code extension 的文档质量不佳&#xff0c;大家感到难以调试。成员昨日进展今日任务Zibo Wang协助打包、追踪开发进度协助打包、…

c++教程下载

孙鑫C视频教程 rmvb格式 全20CD完整版http://bbs.topsage.com/dispbbs.asp?boardID121&ID156290C视频教程 边用边学Visual C 6 (ASF格式)http://bbs.topsage.com/dispbbs.asp?boardID121&ID177500中山大学蔡培兴 C语言视频教程 全51讲 精品推荐 http://bbs.topsage.c…

Phaser3让超级玛丽实现轻跳、高跳及加上对应的跳跃声音

mario jumper在线测试地址&#xff1a;http://www.ifiero.com/uploads/phaserjs3/jumper/ 空格键&#xff1a;轻按&#xff1a;跳低 &#xff0c;长按&#xff1a;跳高键盘&#xff1a;--> 向右 , <-- 向左 请确保已打开电脑的音乐开关 var config {type: Phaser.AUTO,w…

linux下文件删除不了

在linux系统下当删除文件时提示无法操作&#xff0c;有可能是文件被使用了chattr改变了属性。可以使用lsattr命令来查看 [rootlinux236 root]# lsattr   ---i---------- ./1.txt   -------------- ./weiqi.ldif -------------- ./qi.schema 以上可以看出1.txt文件被添加了…

struts2配置问题

struts2.2.1之后的版本除了commons-fileupload-1.3、commons-io-2.2、freemarker-2.3.19、javassist-3.11.0.GA、ognl-3.0.6、struts2-core-2.3.16、xwork-core-2.3.16之外&#xff0c;还需要commons-lang3-3.1才能正常运行

linux IptabLex 攻击

以下摘自某位老兄的文章&#xff0c;遇到问题一样&#xff0c;不知道是否是新出的病毒IptabLex大家都知道&#xff0c;互联网每时每刻都会存在攻击的可能性&#xff0c;&#xff08;系统频繁发包&#xff0c;SYN攻击&#xff0c;等等&#xff09;安全问题是系统管理员不可忽视的…

MySQL各个版本区别

MySQL 的官网下载地址&#xff1a;http://www.mysql.com/downloads/在这个下载界面会有几个版本的选择:1. MySQL Community Server 社区版本&#xff0c;开源免费&#xff0c;但不提供官方技术支持。2. MySQL Enterprise Edition 企业版本&#xff0c;需付费&#xff0c;可以试…

GIT和GitHub的使用总结

目录 一、GIT初始化设置&#xff1a;创建密钥添加远程仓库用户名邮箱配置Clone远程仓库创建本地仓库代理设置自定义操作二、GIT基本操作添加到暂存区区提交删除版本回退撤销修改三、GIT分支操作创建分支分支合并分支推送分支绑定分支删除stash功能四、GIT标签操作本地操作远程操…

分析MySQL数据类型的长度

分析MySQL数据类型的长度 MySQL有几种数据类型可以限制类型的"长度"&#xff0c;有CHAR(Length)、VARCHAR(Length)、TINYINT(Length)、SMALLINT(Length)、MEDIUMINT(Length)、INT(Length)、BIGINT(Length)、FLOAT(Length, Decimals)、DOUBLE(Length, Decimals)和DECI…

Mysql partition by

一&#xff0c;看原表 select * from user; 二&#xff0c;查询同组年级最大的 select username ,SUBSTRING_INDEX( GROUP_CONCAT(age order by age desc) ,,,1) uuid from ( select uuid ,username ,password ,age from user )b GROUP BY uuid asc; 转载于:https://www.cn…

tomcat内存溢出,修改设置

问题描述&#xff1a; 1. java.lang.OutOfMemoryError: Java heap space JVM堆的设置是指java程序运行过程中JVM可以调配使用的内存空间的设置.JVM在启动的时候会自动设置Heap size的值&#xff0c;其初始空间(即-Xms)是物理内存的1/64&#xff0c;最大空间(-Xmx)是物理内存的…

Mysql导入大容量SQL文件数据问题

mysql在通过导入sql文件可能会出现下面二个问题:1.如果sql文件过大,会出现"MySQL server has gone away"问题;2.如果sql文件数据有中文,会出现乱码 解决问题:问题1:出现MySQL server has gone away"问题,是因为mysql默认的"max_allowed_packet"变量…

电脑的引导启动快捷键

组装机主板品牌笔记本品牌台式机主板品牌启动按键笔记本品牌启动按键台式机品牌启动按键华硕主板F8联想笔记本F12联想台式机F12技嘉主板F12宏基笔记本F12惠普台式机F12微星主板F11华硕笔记本ESC宏基台式机F12映泰主板F9惠普笔记本F9戴尔台式机ESC梅捷主板ESC或F12联想ThinkpadF…