算法
Vic_KeKe
一个什么都玩一点,但既不专业,又有点不务正业的人
展开
-
子数整数-题解-字符串/穷举
题目描述对于一个五位数a1a2a3a4a5,可将其拆分为三个子数:sub1=a1a2a3sub2=a2a3a4sub3=a3a4a5例如,五位数20207可以拆分成sub1=202sub2=020(=20)sub3=207现在给定一个正整数K,要求你编程求出10000到30000之间所有满足下述条件的五位数,条件是这些五位数的三个子数sub1,sub2,sub3都可被K整除。输入格式:输入由键盘输入,输入仅一行,为正整数K输出格式:输出到文件,输出文原创 2021-07-26 12:41:43 · 598 阅读 · 0 评论 -
松鼠吃果子(模拟)
题目描述有N个一种松鼠喜欢吃的果子由下向上串排成一列,并标号1,2,...N。一只松鼠从最下果子开始向上跳,并且第i次跳可以一次跳过i*i*i除以5的余数+1个果子(=i*i*i%5+1),并把脚下的果子吃了,如果上面有果子,在重力作用下,都将向下掉下一格。如第1次跳从第一个果子上跳过1*1*1%5+1=2个果子,可跳到第3个果子上,并把第3个果子吃了;第2次从第4个果子上(落在原来第三个果子位置)跳过2*2*2%5+1=4个到第8个果子上,并把第8个吃了;如此...。当然,总有一次松鼠会跳出这串果原创 2021-07-23 09:18:28 · 551 阅读 · 0 评论 -
木材加工-题解
题目描述:木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段木头越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21,要求切割成到等长的6段,很明显能切割出来的小段木头长度最长为5。输入格式:第一行是两个正整数N和K(1 ≤ N ≤ 100000,1 ≤ K ≤ 10000..原创 2021-07-17 16:44:26 · 594 阅读 · 0 评论 -
统计天数-题解
题目背景统计天数题目描述炎热的夏日,KC非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦,他收集了连续N(1<=N<=10^7)天的最高气温数据。现在,他想知道最高气温一直上升的最长连续天数。输入格式:*1行:一个整数N。1<=N<=10^7*2行:N个空格隔开的整数,表示连续N天的最高气温。0<=最高气温<=10^9。输出格式:*1行:一个整原创 2021-07-11 11:34:57 · 827 阅读 · 0 评论 -
口算练习题-题解
题目描述王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题,并且想整理编写成一份练习。编排这些题目是一件繁琐的事情,为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量,比如5+8的算式最好只要输入5和8,输出的结果要尽量详细以方便后期排版的使用,比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度6。王老师把这个光荣的任务交给你,请你帮他编程实现以上功能。输入格式:第一行为数值i接着的i行为需要输入的算式,每行可能有三个数据或两个数据。原创 2021-07-11 11:30:00 · 452 阅读 · 0 评论 -
取石子(搜索)
题目描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢。比如初始的时候两堆石子的数目是25和7:25 7 --> 11 7 --> 4 7 --> 4 3 --> 1 3 --> 1 0 选手1取 选手2取 选手1取 选手2取 选手1取最原创 2021-05-30 21:16:28 · 89 阅读 · 0 评论 -
骑行-题解(贪心)
题目描述学校与家相隔4500米。现H需要从家骑车到学校。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度,与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与H同路的人各自的速度与出发时间,问H以这种方式跟人,骑完4500米需要多少时间。得出的结果若是小数,则向上取整。输入格式输入若干组数据,每组数据第一行n(1≤n≤10000),如果n为0,表示输入结束,接着输入n行数据,每行2个数据,表示速度v(<= 40,kph,每小时公里)和出原创 2021-05-30 21:12:21 · 159 阅读 · 0 评论 -
奶牛挑石头-题解
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳 跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走 M 块岩石(不能 移走起点和终点的岩石)。输入格式:输入文原创 2021-05-30 21:04:45 · 224 阅读 · 0 评论 -
垃圾炸弹-题解
题目描述几年一度的动物运动会即将举行,为了方便小动物迷观看比赛,街道上很多路口放置了直播大屏幕,但是小动物散去后总会在这些路口留下一堆垃圾,为此市长决定动用一种新型武器--“垃圾炸弹”来帮忙处理,这种“炸弹”利用最先进的量子物理技术,爆炸后产生的冲击波可以完全清除波及范围内的所有垃圾,并且不会产生任何其他不良影响。炸弹爆炸后冲击波是以正方形方式扩散的,炸弹威力(扩散距离)以d给出,表示可以传播d条街道。例如下图是一个d=1的“垃圾炸弹”爆炸后的波及范围。假设城市的布局为严格的(0,1024原创 2021-05-30 20:52:44 · 1750 阅读 · 0 评论