题解 | 鸡兔同笼
鸡兔同笼
https://www.nowcoder.com/practice/fda725b4d9a14010bb145272cababef1
#include <iostream>
#include <cstdio>
using namespace std;
int main() {
int a;
while(scanf("%d",&a)!=EOF){
if(a%2==1){
printf("0 0\n"); //腿不为奇数
}else{ //腿为偶数
if(a%4==0){
printf("%d %d\n",a/4,a/2); //若是能被4整除的偶数
}else{
printf("%d %d\n",a/4+1,a/2); //不能被4整除的偶数
}
}
}
return 0;
}
// 64 位输出请用 printf("%lld")
贪心策略 简单贪心 区间贪心 文章被收录于专栏
本章介绍了常常用来求解最优化问题的贪心策略。读者在考场上遇到求最大、最小、最多 等最值问题时,应优先考虑是否能够用贪心策略求解。若问题满足最优子结构性质,即该问题 具备无后效性,那么全局的最优解便可由求子问题的最优解得到。此时就应该选择使用贪心策 略。尽管贪心策略是一种高效实用的方法,但不适合于求解所有的最优化问题。无法通过贪心 策略求解的最优化问题,将在动态规划一章中介绍。
查看4道真题和解析