练习题
Alkaid:
这个作者很懒,什么都没留下…
展开
-
【Java】POJ3278 Catch That Cow(BFS入门)
题目 农夫知道一头牛的位置,想要抓住它。农夫和牛都于数轴上 ,农夫起始位于点 N(0<=N<=100000) ,牛位于点 K(0<=K<=100000) 。农夫有两种移动方式: 1、从 X移动到 X-1或X+1 ,每次移动花费一分钟 2、从 X移动到 2*X ,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不。最少要花多少时间才能抓住牛? Input 一行: 以空格分隔的两个字母: N 和 K Output 一行: 农夫抓住牛需要的最少时间,单位分钟 Sample Inpu原创 2021-04-14 15:56:13 · 199 阅读 · 0 评论 -
【Java】蚂蚁军队
Description 一支蚂蚁军队在长度为L厘米的横竿上走,每只蚂蚁的速度恒定,为1厘米/秒。当一只行走的蚂蚁到达模竿终点的时候,它就立即掉了下去;当两只蚂蚁相遇的时候,它们就调头,并开始往相反的方向走。我们知道蚂蚁在模竿上的原来的位置,但不知道蚂蚁行走的方向。请计算所有蚂蚁从模竿上掉下去的最早可能时间和最晚可能的时间。 Input 输入的第1行为样例数。每个样例首先给出2个整数,表示模竿的长度和蚂蚁的数量n。接下来的n个数表示蚂蚁在模竿上的位置(从左开始算起,n<1 000 000)。 Ouput原创 2021-04-14 14:58:24 · 108 阅读 · 0 评论 -
熄灯问题
思路 视频 博客 代码 #include<stdio.h> int puzzle[6][8];//灯的初始状态 int press[6][8];//最终结果 int judge(){ int i,j; //根据press的第一行和puzzle计算press的2~4行 for(i=1;i<5;i++){ for(j=1;j<7;j++){ press[i+1][j]=(puzzle[i][j]+press[i][j]+press[i-1][j]+press[原创 2021-04-05 22:42:21 · 61 阅读 · 0 评论