- 【例2.1】Hello World
九头虫和千足虫同笼
- 2025-1-23 17:56:24 @
说明
邋稽喜欢收集昆虫,它把它收集到的九头虫和千足虫放在一个笼子里,一天,它想看看它收集的九头虫和千足虫有多少,于是它数了数,怎么有人这么无聊,头有N只,脚有M只,问九头虫和千足虫各多少?(确保输入有解)
注:
九头虫有9
只头,2
只脚
千足虫有1
只头,1000
只脚
输入格式
输入两个数据,N和M;
输出格式
两个数,九头虫的只数和千足虫的只数
数据范围
样例
输入数据1
9008 10000
输出数据1
1000 8
输入数据2
10000 1002000
输出数据2
1000 1000
2 条评论
-
2024qyyz025 @ 2025-1-24 15:42:50
方程:
解:设九头虫有x只,千足虫有y只
将其中一个方程式代入另一个方程式,得
当x=1000时
-
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
- 上传者