坑题

题目描述

小姐姐想要配 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;
}