1 条题解
-
0
嗨嗨嗨!我又来更新题解辣!!!!!!!(滑铲入场)
针对本题,我想问一下正在看这篇题解的你(不要滑走诶!只抄题解咬你嗷),你有没有看过类似于这种题目的题目。
反正主包遇到过……
留个心眼子,题目中说到了:“每输出一种方案,输出一行 succeed。”
你想想,你再仔细想想,这出题人好端端闲着没事给你提溜个脑子说:“每输出一种方案,输出一行 succeed。”干啥,这说明这题目这TM压根就不止一种解啊!(别问主包为啥,问就是被坑过)
看题目,首先我们知道:狼吃羊,羊吃菜,也就是说狼不吃菜,菜不吃狼(doge.),所以我们先给羊带走,然后空手回来。
那么接下来我们就有两种选择:要么把菜带过去;要么把狼带过去。
但是,因为我们把食物链的中端(食物链:菜->羊->狼)带到了对岸,所以无论带谁去羊都不会“戏份不足”(要么吃要么被吃),所以羊你给我回来!
接下来就是赶紧把羊踹会原点然后把第二次没有带到对岸的狼/菜带过去了~嗯哼哼(突发恶疾)
羊:优先什么的只是你的借口~
因为我们前面了解过了狼不会吃菜,菜也不会吃狼,所以留这俩在对岸大眼瞪小眼,咱们这就回原点把我们的小羊接回来,这样就都OK辣!
别急,主包这就献上吾之AC代码!(其实看懂了前面也就不难理解了)
#include<bits/stdc++.h>
using namespace std;
int main() {
cout<<"sheep_go"<<endl<<"nothing_come"<<endl<<"wolf_go"<<endl<<"sheep_come"<<endl<<"vegetable_go"<<endl<<"nothing_come"<<endl<<"sheep_go"<<endl<<"succeed"<<endl; cout<<"sheep_go"<<endl<<"nothing_come"<<endl<<"vegetable_go"<<endl<<"sheep_come"<<endl<<"wolf_go"<<endl<<"nothing_come"<<endl<<"sheep_go"<<endl<<"succeed"<<endl; return 0;
}
再次声明:禁止纯抄!只抄代码的入劳资咬你嗷!
PS:有人和主包一样想合法养狼的嘛……(虽然担心会没命)……
信息
- ID
- 154
- 时间
- 1000ms
- 内存
- 32MiB
- 难度
- 8
- 标签
- 递交数
- 66
- 已通过
- 10
- 上传者