02 2020 档案
摘要：Description 有个机器人去钓鱼，一天下来24小时它都在钓鱼。 可是这个机器人呢，它只会钓鱼，而且它钓的鱼可能还会跳走，现在给你机器人每个小时钓鱼的成果（钓上来的鱼减去跳走的鱼的数量）， 要你再给它的芯片输入一条程序，让他能够统计出来有多少次连续段（单位：小时）里面成果等于一个目标值。举个例
阅读全文
摘要：Description 丽萨参加了一个攀岩比赛，她想知道从起点到终点有多少种走法。 现在给你岩壁图，用1和0表示，其中1表示岩壁的那一处突出一块大石头，丽萨没办法从那里通过，0表示能够顺利爬过去。 丽萨只能往左爬或往上爬。 起点是在最右下角的岩壁旁的地面，丽萨只能从最右下角开始往岩壁上爬，终点是在最
阅读全文
摘要：1 /* 2 按从小到大排的序 3 */ 4 #include<iostream> 5 using namespace std; 6 int main(){ 7 int a[103]; 8 int n,temp,j; 9 cin>>n; 10 for(int i=0;i<n;i++) 11 cin>
阅读全文
摘要：Description X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也
阅读全文
摘要：runtime error （运行时错误）就是程序运行到一半，程序就崩溃了。 一般情况下，是这几种： ①除以零 ②数组越界：int a[3]; a[10000000]=10; ③指针越界：int * p; p=(int *)malloc(5 * sizeof(int)); *(p+1000000)=
阅读全文
摘要：版权声明：本文为CSDN博主「刘同学_0116」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/weixin_41743247/article/details/90635931 文章目录 1. vector：
阅读全文
摘要：Description 旅行家Sam要游玩N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。 Sam准备从第S号城市出发，他想知道如果自己要去参观第K号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 Input 第一行输入一个整数T表示测试数据共有T (1 ≤ T ≤ 5)
阅读全文
摘要：Description 在手机九键里按下某几个数字会得到哪些字母组合？ 例如，按下“23”的可能字母组合有9种 : ad ae af bd be bf cd ce cf 请按字典序输出所有的组合情况 Input 第一行输入N 代表输入的数字个数（1 ≤ N ≤ 4） 第二行N个数字，每个数字在2～9
阅读全文
摘要：Description 最近FJ为它的奶牛开设了数学分析课，FJ知道，若要学好这门课，必须有一个好的三角函数基本功。 所以他为奶牛们做了一个“Sine之舞”的游戏，寓教于乐，提高奶牛的计算能力。 不妨设 An=(sin(1-sin(2+sin(3-sin(4+sin(n)...) Sn=(...(A
阅读全文
摘要：题目描述 n 个人围成一圈，从第一个人开始报数,数到 m 的人出列， 再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。 输入格式 输入两个整数 n,m。 输出格式 输出一行 n 个整数，按顺序输出每个出圈人的编号。 输入输出样例 输入 #
阅读全文
摘要：Description Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们
阅读全文
摘要：优先队列容器和队列一样，只能从队尾插入元素，从队首删除元素。 为什么能叫优先队列呢？？因为它有一个特性，就是队列中每个元素都有一个优先级，所以出队时，并不是完全一样的遵循先进先出的原则来进行的，而是将队列中优先级大的出队。这点有点儿类似于给队列里元素先进行一个排序，再按照顺序出队。元素的比较规则默认
阅读全文
摘要：队列(Queue)也是一种运算受限的线性表，它的运算限制与栈不同，是两头都有限制，插入只能在表的一端进行(只进不出)，而删除只能在表的另一端进行(只出不进)，允许删除的一端称为队尾(rear)，允许插入的一端称为队头 (Front) 队列的操作原则是先进先出的 1.头文件 1 #include<qu
阅读全文
摘要：Description FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ Input 仅有一个数：N ≤ 26。 Output 请输出相应的字符串AN
阅读全文
摘要：Description 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：1：两个字符串长度不等。比如 Beijing 和 Hebei2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing3
阅读全文
摘要：Description 有n（2 ≤ n ≤ 20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。 而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果
阅读全文
摘要：Description Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。所以，他迫切地需要一个系统，然后当他
阅读全文
摘要：Description 给定一个以秒为单位的时间t，要求用“<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间，<M>表示分钟，而<S>表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。 Input 输入只有一行，是一个
阅读全文
摘要：Description 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 Input 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数。 接下来N行，每行N个绝对值不超过10的非负整数，描
阅读全文
摘要：Description 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 Input 输入仅包含两行，每行描述一个矩形。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。
阅读全文
摘要：Description 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 Input 输入包含一个正整数n，n≤1000。 Output 输出n!的准确值。 Sample Input 10 Sample Output 3628800 More Info n!可能很大，而计算机能表示的
阅读全文
摘要：Description 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 Input 输入第一行是两个均不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。 Output 输出只有一行，共mn个数，为输入矩阵
阅读全文
摘要：Description 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 Input 输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。 Output 输出一行，表示a + b的值。 Sample Input 2010012
阅读全文
摘要：Description 给定当前的时间，请用英文的读法将它读出来。时间用时h和分m表示，在英文的读法中，读一个时间的方法是：如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thi
阅读全文
摘要：Description 求出区间[a,b]中所有整数的质因数分解。 Input 输入两个整数a，b。 Output 每行输出一个数的分解，形如k=a1*a2*a3...(a1≤a2≤a3...，k也是从小到大的)(具体可看样例)。 Sample Input 3 10 Sample Output 3=
阅读全文
摘要：Description 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 Input 输入的第一行为一个整数n，
阅读全文
摘要：Description 小哼今天和小伙伴们一起去游乐场玩，终于可以坐上梦寐以求的过山车了。过山车的每一排只有两个座位，为了安全起见，是每个女生必须和一个男生做一排。但是，每个人都希望与自己认识的人坐在一起。如何安排才可以让更多认识的男生和女生坐在一起呢？ Input 输入第一行为两个整数n,m。n表
阅读全文
摘要：Description 割边也称为桥，即在一个无向连同图中，如果删除某条边后，图不再联通，那么这条边就是图的割边。下图中左图不存在割边，而右图有两条割边，分别是2-5和5-6。 Input 输入第一行有两个整数n,m。n表示有n个顶点，m表示有m条边。 接下来m行，每行形如"a b"表示顶点a和顶点
阅读全文
摘要：一场大战即将开始... 我们已经掌握了敌人的城市地图，为了在战争中先发制人，决定向敌人的某个城市上空投放炸弹，来切断敌人城市之间的通讯和补给，城市地图如下： 我们可以炸毁2号城市，这样剩下的城市之间就不能两两相护到达了。 Input 第一行有两个整数n,m。n表示有n个顶点，m表示有m条边， 接下来
阅读全文
摘要：Description 最近小哼迷上了《龙门镖局》，从恰克图道武夷山，从张家口道老河口，从迪化道佛山，从蒙自道奉天......古代镖局的运镖，也就是现在的物流。镖局每到一个地方开展业务，都需要堆运镖途中的绿林好汉进行打点（不给钱就不让过路）。好说话的打点费就比较低，不好说话的打点费就比较高。城镇类似
阅读全文
