数字8
摘要：
不超过N位的正整数中包含有多少数字8？ 输入格式 一行1个正整数N，范围[1,16]。 输出格式 一个整数。 一开始思路：反着算出含8的数的个数———— 所有数 - 不含任何8的数：(10^n - 1) - (9^n - 1)，但是一个含8数字到底包含几个8，不好确定。 转换思路，按照8出现的次数分 阅读全文
posted @ 2024-02-02 08:44 可爱楷玩算法 阅读(90) 评论(0) 推荐(0) 编辑
蚂蚁逃离（ant)
摘要：
【问题描述】 在一段即将被水淹没的很窄通道里有很多蚂蚁，蚂蚁都在以相同的速度(1单位长度/秒)移动，它们会在不同的位置上排成一列，但蚂蚁的开始反向有向左的也有向右的。 当两个蚂蚁以相反的方向在太窄而无法通过的通道中相遇时，蚂蚁会转头调转方向继续移动，速度不变。 问蚂蚁需要多少时间才能全部跑出这个通道 阅读全文
posted @ 2024-01-30 21:12 可爱楷玩算法 阅读(28) 评论(0) 推荐(0) 编辑
约瑟夫环（幸存者）
摘要：
【问题描述】 有编号从 1 到 N 的 N 个人坐成一圈报数，报到 M 的人出局，下一位再从1开始，如此持续，直止剩下一位为止，报告此人的编号 X。输入 N,M，求出 X。 【输入格式】 第一行2个正整数N和M。 【输出格式】 一个整数。 【数据规模】 50% 的测试数据中，N，M 最大为20000 阅读全文
posted @ 2024-01-30 20:50 可爱楷玩算法 阅读(50) 评论(0) 推荐(0) 编辑
翻牌游戏
摘要：
有N张写有数据的牌， 从上到下放成一堆，每次从上面取一张输出，再从上面取一张放回这堆牌的下面。重复这个过程，直到取完，发现取出牌上的数字恰巧是1,2,3...,N，问原先N张牌上的数是什么？ 输入格式 第一行1个正整数：N，范围在[1,10000]。 输出格式 第一行1个正整数：N，范围在[1,10 阅读全文
posted @ 2024-01-30 19:06 可爱楷玩算法 阅读(146) 评论(0) 推荐(0) 编辑
DP-合唱队形
摘要：
题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T2 < … < Ti , Ti > 阅读全文
posted @ 2023-12-24 14:19 可爱楷玩算法 阅读(86) 评论(0) 推荐(0) 编辑
跳石头
摘要：
题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划 移走 一些岩石，使得选手 阅读全文
posted @ 2023-11-25 21:38 可爱楷玩算法 阅读(33) 评论(0) 推荐(0) 编辑
激光炸弹
摘要：
题目描述 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(n≤10000)个目标，用整数Xi,Yi（其值在[0,5000]）表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x 阅读全文
posted @ 2023-11-05 11:59 可爱楷玩算法 阅读(38) 评论(0) 推荐(0) 编辑
平方数和立方数
摘要：
题目描述 已知两个正整数a和b，求在a与b之间（包含a和b）的所有整数中平方数和立方数的个数。平方数指的是可以写成某个整数的平方，如 4,16,25,81,…；立方数指的是可以写成某个整数的立方，如 27,64,125,… 输入格式 多组数据（不超过100000组），每组数据2个整数a,b。（1≤a 阅读全文
posted @ 2023-10-29 18:47 可爱楷玩算法 阅读(137) 评论(0) 推荐(0) 编辑
