说明

邋稽喜欢收集昆虫,它把它收集到的九头虫和千足虫放在一个笼子里,一天,它想看看它收集的九头虫和千足虫有多少,于是它数了数,怎么有人这么无聊,头有N只,脚有M只,问九头虫和千足虫各多少?(确保输入有解)

注:

九头虫9只头,2只脚

千足虫1只头,1000只脚

输入格式

输入两个数据,N和M;

输出格式

两个数,九头虫的只数千足虫的只数

数据范围

1<=N,M<=1091<=N,M<=10^{9}

样例

输入数据1

9008 10000

输出数据1

1000 8

输入数据2

10000 1002000

输出数据2

1000 1000

2 条评论

  • @ 2025-1-24 15:42:50

    方程:

    解:设九头虫有x只,千足虫有y只

    9x+y=90089x+y=9008

    2x+1000y=100002x+1000y=10000

    将其中一个方程式代入另一个方程式,得

    2x+1000(9x+y)9000x=100002x+1000(9x+y)-9000x=10000

    2x+90080009000x=100002x+9008000-9000x=10000

    8998x=8998000-8998x=-8998000

    x=1000x=1000

    当x=1000时

    9x+y=90089x+y=9008

    y=8∴y=8

    • @ 2025-1-24 15:31:32

      自己出的题怎么能不写题解?

      暴力枚举:

      #include<iostream>
      using namespace std;
      int main(){
      	long long n,m;
      	cin>>n>>m;
      	for(long long i=1;i<=m/1000;i++){
      		long long q_jio=i*1000,q_t=i;
      		if((n-q_t)%9==0&&(m-q_jio)%2==0){
      			if((n-q_t)/9==(m-q_jio)/2){
      				cout<<(n-q_t)/9<<" "<<i;
      				return 0;
      			}
      		}
      	}
      }
      
      • 1

      信息

      ID
      5798
      时间
      1000ms
      内存
      256MiB
      难度
      4
      标签
      递交数
      148
      已通过
      71
      上传者