1 条题解

  • 0
    @ 2025-8-24 21:17:50

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar hezhiran
    这个家伙很不懒,什么都留下了||愿天堂暴力终能干翻正解ด้้้้้็้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็

    搬运于2025-08-24 21:17:49,当前版本为作者最后更新于2025-03-21 21:22:19,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    题意

    AA 只鸡和 BB 只羊,一只正常的鸡有 00 只角、 22 条腿;一只正常的羊有 22 只角、 44 条腿。有至多一种动物在角数和腿数之中有至少一种的数量会变,但不为负。

    思路

    我们假设变异的为鸡,那么我们可以发现:

    1、鸡现在的角数为总角数减去兔子数量乘上兔子角数,即 c2×bc - 2 \times b

    2、鸡现在的腿数为总腿数减去兔子数量乘上兔子腿数再减去鸡数量乘上鸡腿数再加上鸡原来的腿数,即 d2×a4×b+2d - 2 \times a - 4 \times b + 2

    我们再假设变异的为兔子,那么兔子的角数就为变异的为鸡时鸡的角数加二,即 c2×b+2c - 2 \times b + 2,兔子的腿数同理,为 d2×a4×b+2+2d - 2 \times a - 4 \times b + 2 + 2

    代码

    #include<bits/stdc++.h>
    using namespace std;
    long long a,b,c,d;
    int main(){
    	ios::sync_with_stdio(false);
    	cin.tie(0);
    	cout.tie(0);
    	cin>>a>>b>>c>>d;
    	int j=c-2*b;
    	int t=d-2*a-4*b+2;
    	if(j<0||t<0){
    		cout<<-1<<'\n';
    	}
    	else{
    		cout<<j<<' '<<t<<'\n';
    	}
    	if(j+2<0||t+2<0){
    		cout<<-1<<'\n';
    	}
    	else{
    		cout<<j+2<<' '<<t+2<<'\n';
    	}
    	return 0;
    }
    
    • 1

    信息

    ID
    6724
    时间
    1000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    0
    已通过
    0
    上传者