蓝桥杯
TowlGol
这个作者很懒,什么都没留下…
展开
-
Shuffling Machine (20)
Shuffling Machine (20) 这道题,还是看不懂英文,真是硬伤。翻译过来就懂了。 很简单,其实用结构体更好一些。考的是数据结构感觉跟算法没什么关系。用两个数组来存改变前的和已经改变的。写了一个方法来简单点的初始化,不然真的很恶心。没什么说的。 #include<bits/stdc++.h> using namespace std; string a[100]; stri...原创 2020-03-05 08:48:50 · 157 阅读 · 0 评论 -
A+B and C (64bit) (20)
A+B and C (64bit) (20) 两个64位数相加,两种办法: 第一种,判断是否发生溢出 : x+ 、y+ 结果为负数,一定为true x -、y-、x+y>=0 (注意等于一定要有) 结果为 false x、y 一正一负,直接相加比大小 第二种 数组相加(些许麻烦,不过比较好想到) 第一种代码: #include <bits/stdc++.h> usin...原创 2020-03-05 08:46:39 · 222 阅读 · 0 评论 -
Consecutive Factors (20)
Consecutive Factors (20) 这道题主要考数学. 要求找到可以除的最长连续序列,所以找个可以除尽的就可以了。sqrt(n) 这个地方不知道必要不必要,但是可以略微提高下效率吧。翻译有问题,以前做过这个但是,再看一遍题意还是没有了解清除 代码如下: #include <stdio.h> #include <math.h> int main() { ...原创 2020-03-05 08:44:34 · 189 阅读 · 0 评论 -
连通分量问题分析
今天拿起来了小白书,开始仔细的过一过。 连通分量问题: 编写一个程序,输入QQ的好友关系,判断从指定任务出发是否能通过盆友链抵达目标任务。 (题目实在懒得写,拍了张照片) 关于这个问题,其实不难,是一个简单的无向图**(不一定连通哦)**,查找两个点之间是否连通,书本上给了一种解法,然后我把它打出来,发现觉得些许有些麻烦。 测试用例: 10 9 0 1 0 2 3 4 5 7 5 6 6 7 6...原创 2020-03-04 15:51:52 · 302 阅读 · 0 评论 -
试题 历届试题 蚂蚁感冒(详细思路)
前两天蓝桥杯也报名了,现在PAT蓝桥一起刷,希望能过。 问题描述: 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。 输入格式 第一行...原创 2020-03-02 17:13:10 · 441 阅读 · 0 评论