胡兜兜玩算法

摘要： 不超过N位的正整数中包含有多少数字8？ 输入格式 一行1个正整数N，范围[1,16]。 输出格式 一个整数。 一开始思路：反着算出含8的数的个数———— 所有数 - 不含任何8的数：(10^n - 1) - (9^n - 1)，但是一个含8数字到底包含几个8，不好确定。 转换思路，按照8出现的次数分 阅读全文

摘要： 【问题描述】 在一段即将被水淹没的很窄通道里有很多蚂蚁，蚂蚁都在以相同的速度(1单位长度/秒)移动，它们会在不同的位置上排成一列，但蚂蚁的开始反向有向左的也有向右的。 当两个蚂蚁以相反的方向在太窄而无法通过的通道中相遇时，蚂蚁会转头调转方向继续移动，速度不变。 问蚂蚁需要多少时间才能全部跑出这个通道 阅读全文

摘要： 【问题描述】 有编号从 1 到 N 的 N 个人坐成一圈报数，报到 M 的人出局，下一位再从1开始，如此持续，直止剩下一位为止，报告此人的编号 X。输入 N,M，求出 X。 【输入格式】 第一行2个正整数N和M。 【输出格式】 一个整数。 【数据规模】 50% 的测试数据中，N，M 最大为20000 阅读全文

摘要： 有N张写有数据的牌， 从上到下放成一堆，每次从上面取一张输出，再从上面取一张放回这堆牌的下面。重复这个过程，直到取完，发现取出牌上的数字恰巧是1,2,3...,N，问原先N张牌上的数是什么？ 输入格式 第一行1个正整数：N，范围在[1,10000]。 输出格式 第一行1个正整数：N，范围在[1,10 阅读全文

摘要： 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T2 < … < Ti , Ti > 阅读全文

摘要： 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划 移走 一些岩石，使得选手 阅读全文

摘要： 题目描述 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(n≤10000)个目标，用整数Xi,Yi（其值在[0,5000]）表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x 阅读全文

摘要： 题目描述 已知两个正整数a和b，求在a与b之间（包含a和b）的所有整数中平方数和立方数的个数。平方数指的是可以写成某个整数的平方，如 4,16,25,81,…；立方数指的是可以写成某个整数的立方，如 27,64,125,… 输入格式 多组数据（不超过100000组），每组数据2个整数a,b。（1≤a 阅读全文

摘要： 输入一个长度不超过100000位的整数，接下来再输入n个询问，每个询问输入整数l, r, x。 对于每个询问，输出原数中从第l位数到第r位数中x出现的次数。 【数据范围】1≤l≤r≤10^5, 1≤n≤10^5, 0≤x≤9 输入格式 第一行包含一个整数n。 第二行是一个不超过100000位的整数。 阅读全文

摘要： #### 问题提出 从键盘读入一个后缀表达式（字符串），只含有0-9 ***组成*** 的运算数及`加（+）、减 （—）、乘（*）、除（/）`四种运算符。每个运算数之间用`一个空格`隔开，不需要判断给你的表达式是否合法。以`@`作为结束标志。 提示：输入字符串长度小于`250`，参与运算的整数及结果 阅读全文