- 博客(14)
- 收藏
- 关注
RSS订阅原创 【提高】骑士牛 USACO
John用他的一头母牛和Don先生交换了一头“骑士牛”。这头牛有一个独特的能力——在牧场中能像中国象棋中的马一样跑跳（会中国象棋吗？“骑士牛”和其它牛一样喜欢干草。给你一张包含“骑士牛”出发地和树、岩石、灌木或其它障碍物及大包干草等位置信息的地图，确定“骑士牛”得到干草最少要跳几“跳”。障碍物用’*‘表示，牧草用’.'表示，干草所在地用’H’表示。Y+1行: 第Y-i+2行包含X个没有空格的字符（就像上面的地图一样）：表示第i行的地图。第1行: 一个单独的整数表示最少的得到干草的“跳”数。
2024-07-25 10:51:38
173
原创 P1025 [NOIP2001 提高组] 数的划分
将整数 𝑛n 分成 𝑘k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：𝑛=7n=7，𝑘=3k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;问有多少种不同的分法。
2024-07-22 10:53:49
153
原创 【基础】走出迷宫的最少步数
接下来是R行，每行C个字符，代表整个迷宫。空地格子用’.‘表示，有障碍物的格子用’#‘表示。迷宫左上角和右下角都是’.’。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地格子）。计算步数要包括起点和终点。一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。第一行是两个整数，R和C，代表迷宫的行数和列数。
2024-07-20 14:47:13
153
原创 洛谷P1242 新汉诺塔
设有 𝑛n 个大小不等的中空圆盘，按从小到大的顺序从 11 到 𝑛n 编号。将这 𝑛n 个圆盘任意的迭套在三根立柱上，立柱的编号分别为 𝐴,𝐵,𝐶A,B,C，这个状态称为初始状态。接下来三行每行若干个整数，分别代表初始状态下 𝐴A , 𝐵B , 𝐶C 柱子上的圆盘从上到下的编号，如果只有一个数 00 就代表这根柱子上没有数。接下来三行每行若干个整数，分别代表目标状态下 𝐴A , 𝐵B , 𝐶C 柱子上的圆盘从上到下的编号，如果只有一个数 00 就代表这根柱子上没有数。，代表一个移动的操作。
2024-07-19 15:43:49
399
原创 8397 满足条件的等式
随机生成一个大于1的正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个不同的数，恰好等于集合中另外两个数之积？第二行有 n 个正整数，每两个正整数之间用一个空格隔开，表示集合中给出的正整数（大于1同时小于 10,000）。共两行，第一行包含一个整数 n（3≤n≤100），表示集合中正整数个数。一个整数，表示测验题答案。
2024-05-05 13:44:00
246
4
原创 c++ 5002 子序列的和
输入两个正整数 n＜m＜106，输出1/n2 + 1/(n+1)2 +…+1/m2 ，保留5位小数。一行两个正整数 n 和 m，使用空格间隔。一个浮点数，表示计算结果，保留五位小数。
2024-03-17 13:15:14
150
1
原创 c++ 7980 八皇后 Checker Challenge
一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。一行一个正整数 n，表示棋盘是 n×n 大小的。请输出前 3 个解。最后一行是解的总个数。行号 1 2 3 4 5 6。列号 2 4 6 1 3 5。
2024-02-22 21:54:19
571
1
原创 c++ 1885 信使
战争时期，前线有 n 个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。指挥部设在第一个哨所。因为准备充足，每个哨所内都安排了足够的信使（如果一个哨所与其他 k 个哨所有通信联系的话，这个哨所内至少会配备 k 个信使）。第 2 至 m+1 行：每行三个整数 i、j、k，中间用 1 个空格隔开，表示第 i 个和第 j 个哨所之间存在通信线路，且这条线路要花费 k 天。第 1 行有两个整数 n 和 m，中间用 1 个空格隔开，分别表示有 n 个哨所和 m 条通信线路,且 1≤n≤100。
2024-02-22 15:49:21
401
1
原创 c++ 8218 金币数量2
通过第一关可获得 1 枚金币，通过第二关可获得 3 枚金币，通过第三关可获得 6 枚金币，通过第四关可获得 10 枚金币，通过第五关可获得 15 枚金币。假定玩家总其通过了 N 关。请总结玩家过一关获得金币的规律，开根据规律计算出他一共可获得多少枚金币。聪聪设计了款闯关小游戏。玩家每通过 1 关，可以获得若干金币。输出一个整，表示通过 N 关之后总共可获得的金币数量。输入个正整数 N(1≤N≤106)，表示通过的关数。
2024-02-22 15:14:02
454
2
原创 c++ 6465 阿尔法乘积
计算一个整数的阿尔法乘积。对于一个整数 x 来说，它的阿尔法乘积是这样来计算的：如果 x 是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x 的阿尔法乘积就等于它的各位非 0 的数字相乘所得到的那个整数的阿尔法乘积。编写一个程序，输入一个正整数（该整数不会超过 6,000,000 ），输出它的阿尔法乘积。输入只有一行，即一个正整数。输出相应的阿尔法乘积。
2024-02-20 19:35:01
306
原创 c++ 6747 数字黑洞
试试看，重新排列 352，得到的最大数为 532，最小数为 235，它们的差是 297；因此，经过 4 次变换得到了 495。例如，352 是符合要求的，112 是不符合要求的。将这个三位数的三个数字重新排列，得到的最大的数，减去得到的最小的数，形成一个新的三位数。神奇的是，最终一定会得到 495！现在，输入的三位数，你能通过编程得出，这个三位数经过多少次变换能够得到 495 吗？输出一行，包含一个整数 C，表示经过 C 次变换得到 495。输入一行，包含一个符合要求的三位数 N。
2024-02-20 19:29:54
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人