蓝桥杯
蓝桥杯训练
K.X
啤酒、饮料、矿泉水
展开
-
蓝桥杯练习——排它平方数(暴力)
排它平方数小明正看着 203879 这个数字发呆。 原来,203879 * 203879 = 41566646641这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个,请你找出它!再归纳一下筛...原创 2019-03-19 20:26:39 · 296 阅读 · 0 评论 -
蓝桥杯练习——天平称重(暴力)
天平称重问题描述:用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户给定的重量,给出砝码组合方案。例如:用户输入:5程...原创 2019-03-20 16:34:08 · 585 阅读 · 0 评论 -
螺旋折线——第九届蓝桥杯C语言B组(省赛)第七题
螺旋折线如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?【输入格式】X和Y ...原创 2019-03-12 19:48:31 · 354 阅读 · 0 评论 -
蓝桥杯练习——历届试题 蚂蚁感冒
历届试题 蚂蚁感冒问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂...原创 2019-03-22 14:15:03 · 134 阅读 · 0 评论 -
计蒜客:2019 蓝桥杯省赛 B 组模拟赛(一)代码填空:LIS
代码填空:LIS题目链接:https://nanti.jisuanke.com/t/A2237LIS 是最长上升子序列。什么是最长上升子序列? 就是给你一个序列,请你在其中求出一段最长严格上升的部分,它不一定要连续。就像这样:222, 333, 444, 777 和 222, 333, 444, 66...原创 2019-03-23 15:58:01 · 170 阅读 · 0 评论 -
计蒜客:2019 蓝桥杯省赛 B 组模拟赛(一)程序设计:后缀字符串(字典树)
程序设计:后缀字符串题目链接:https://nanti.jisuanke.com/t/A2239一天蒜头君得到 n个字符串 si,每个字符串的长度都不超过 10。蒜头君在想,在这 n 个字符串中,以 si 为后缀的字符串有多少个呢?输入格式第一行输入一个整数 n。接下来 n 行,每行输入一个字符串 si...原创 2019-03-23 16:04:55 · 329 阅读 · 0 评论 -
计蒜客:2019 蓝桥杯省赛 B 组模拟赛(一)程序设计:轻重搭配(贪心)
程序设计:轻重搭配n 个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个优惠活动,一个体重为 x 的人可以和体重至少为 2x 配对,这样两人只需买一张票。现在给出了 n 个人的体重,请你计算他们最少需要买几张门票?输入格式第一行一个整数 n,表示人数。第二行 n 个整数,每个整数 ai 表示每个人的体重...原创 2019-03-23 16:54:12 · 1078 阅读 · 0 评论 -
蓝桥杯——国王的烦恼(并查集)
国王的烦恼问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能通过其他的...原创 2019-05-22 10:01:47 · 180 阅读 · 0 评论 -
蓝桥杯基础练习:阶乘计算
阶乘计算问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将...原创 2019-05-17 18:05:32 · 167 阅读 · 0 评论