题目描述
小姐姐想要配 n 把钥匙,她走过开锁铺问老板价钱,老板是这么说的:
小姐姐想知道完成配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;
}