- 博客(3)
- 收藏
- 关注
RSS订阅原创 作业笔记：（洛谷）P1011 车站
火车从始发站（称为第 1 站）开出，在始发站上车的人数为 𝑎，然后到达第 2 站，在第 2 站有人上、下车，但上、下车的人数相同，因此在第 2 站开出时（即在到达第 3 站之前）车上的人数保持为 𝑎 人。从第 3 站起（包括第 3 站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第 𝑛 - 1 站），都满足此规律。站火车的发车时的人数，上车的人数和下车的人数，根据题意，当。就是终点站的前一站发车时车上的人数，所以。两式成立，那么就一定有。
2024-07-20 01:11:06
198
原创 作业笔记：（PTA） 3824经典游戏
比如：(3,8,2,4) 可以算出 8∗(4−3+2)=24或者(8−4)∗(2∗3)=24，而(1,1,2,2)无法算出24。第一行给出正整数N(1≤N≤1000)。(∀i∈{1,...,N}:1≤ai,bi,ci,di≤13)(1,1,1,1)和(3,9,11,2)都无法算出24，(1,2,3,4)和(13,3,5,7)可以算出：1∗2∗3∗4=24和(13∗5+7)/3=24。输出N行数据，第i行对应输入数据(ai,bi,ci,di)，如果能算出24，则输出24，如果不能则输出0。
2024-07-04 14:04:57
359
原创 作业笔记：（PTA） 人狼羊菜过河
主要思路：通过二进制编码，将一个int类型的整数作为数据结构来实现状态的记录和转移。对于人，狼，羊，和菜，都分别用对应位置的0和1来代表他们在左岸还是右岸。一个人要将一匹狼、一只羊、一筐菜运到河对岸，但是他的船太小了，一次只能带一样过河。当他不在时，狼要吃羊、羊要吃菜。本题的繁琐之处主要在于不同状态的表示以及部分边界条件的验证，要注意输出格式的处理和一系列条件判断语句的顺序。若人将羊运到右岸，左岸只剩狼和菜，则状态表示为。要求：输出的解法中不允许出现两行相同的状态。若人狼羊菜全在左岸，则状态表示为。
2024-07-04 11:20:12
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人