Lily的博客

题意：天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。输入格式：输入在

题意:给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, …, N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式：输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入栈元素个数）、K（待检查的出栈序列个数）。最后 K 行，每行给出 N 个数字的出栈序列。所有同行数字以空格间隔。输出格式：

题意：本题目要求读入一人全年工资收入，计算其一年所需纳税额（税率见下图），保留两位小数。 注意：每月有5000元免税额。输入格式:输入一年工资数（实数型）。输出格式:输出其一年工资和应纳税额（保留两位小数）。输入样例:96000输出样例:salary=96000.00,tax=1080.00题解：1、每月有5000元的免税额，则，每年就有60000的免税额，如果一年的工资小于等于60000，则应纳税额为0；2、如果一年的工资大于60000，则先看工资处于哪个区间，减去60000的免

题意：这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比

题意：2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2.718281828459045235360287471352662497757247093699959574966967627

题意：本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。输出格式：对每个用户的密码，在一行中输出系统反馈信息，分以下5种：如果密码合法，输出Your password is wan mei.；如果密码太短，不论合法与否，都输出Y

题意：编程统计，长度为N的有序数组进行二分查找时，查找成功与失败的平均查找长度。注意，表达成总查找长度除以总查找个数的形式。输入样例:输入数组的元素个数：一个正整数：6输出样例:在第一行输出查找成功的平均查找长度，在第二行输出查找失败的平均查找长度： （不要求计算，也不进行约分，仅输出成分数形式）14/627/7题解：首先画出一个具有n个节点的二叉树。查找成功的平均查找长度为：二叉树每一层的节点数乘以层数，然后累加，最后除以元素个数n。查找失败的平均查找长度为：把每一个节点的叶子节点补

题意：将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：1、x is the root：x是根结点；2、x and y are siblings：x和y是兄弟结点；3、x is the parent of y：x是y的父结点；4、x is a child of y：x是y的一个子结点。输入格式：每组测试第1行包含2个正整数N（≤ 1000）和M（≤ 20），分别是插入元素的个数、以及需要判断的命题数。下一行给出区间[−10000,10000]内

题意：给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10​5​​ ，为结点总数）。一个结点的地址是非负的 5 位整数，空地址 NULL 用 -1 来表示。随后 N 行，每行按以

题意：当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。注意：没有朋友的人可以是根本没安装

题意：一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入格式：输入第一行给出正整数N（≤100）是输

本题总分：10 分【问题描述】新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情， A 国准备给大量民众进病毒核酸检测。然而，用于检测的试剂盒紧缺。为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（ k 个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k 个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看，如果检测前 k−1 个人都是阴性可以推断出第 k 个人是阳性

题目描述：答案：3880题解：注意本题求的是秒，先跑后休息。1、如果在跑的那一分钟，可以跑剩下的路程（s-600），就直接算跑的还有休息的，因为休息的是+300，算完休息的一定比（s-600）大。if(s-600>=0)//即跑的时候还能把剩下的路程跑完，那就直接算跑和休息的 { time+=60*2; s=s-600+300; }2、如果不能跑完，就算一下剩下的需要多少秒，即一共是600米，一分钟60秒，则一米需要花费60/600=0.1秒。else {

题目提交资源限制时间限制：1.0s 内存限制：256.0MB问题描述2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按 yyyymmdd 的格式写成一个8位数是 ，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期： 即2021年12月2日。也有人表示 并不仅仅是一个回文日期，还是一个 型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个 型

题目描述：小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二极管，分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。例如：b 发光，其他二极管不发光可以用来表达一种字符。例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。例如：a, b, c, d, e 发光

题目描述小蓝每天都锻炼身体。正常情况下，小蓝每天跑1千米。如果某天是周一或者月初（1日），为了激励自己，小蓝要跑2千米。如果同时是周一或月初，小蓝也是跑2千米。小蓝跑步已经坚持了很长时间，从2000年1月1日周六（含）到2020年10月1日周四（含）。请问这段时间小蓝总共跑步多少千米？答案：8879题解：1、把一月到十二月每天的天数记录一下，二月记录为28天。2、判断闰年。3、判断年和月份，返回该年该月的天数，如果既是闰年又是二月，天数就加一。4、利用三个变量i、j、k；分别代表，年、月、

题目提交给定一个字符串，输出所有长度至少为 22 的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。输入格式一个字符串，由字母或数字组成。长度 500500 以内。输出格式输出所有的回文子串，每个子串一行。子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。输出时每行末尾的多余空格，不影响答案正确性样例输入123321125775165561样例输出3311775523322112577565

#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<queue>#include<algorithm>using namespace std;int to[4][2]= {1,0,0,-1,0,1,-1,0};char m[40][60];int sx,sy;int book[40][60];struct not

题目提交题解：先排序，从小到大。b数组位于中间，先固定b数组，计算一下a数组<b数组有多少个（sa），再计算一下b数组<c数组有多少个（sc），然后累加s=sa*sc。AC代码：#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>#include<algorithm>using namespace std;const int maxn

题目提交题解：利用广搜，记录没有淹没的时候一座岛屿的#的个数（ys）。再记录淹没之后一座岛屿的#的个数（ym）。如果两者相等就说明，一座岛屿被完全淹没，就s++，则s就是完全被淹没的岛屿的个数。AC代码：#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>#include<queue>#include<algorithm>using

提交题解：先把编号从小到大排列，如果编号相同就把时间从小到大进行排列。两层for循环暴力、剪枝、book数组进行标记、点赞个数等于k，跳出、编号不相等跳出。AC代码：#include<stdio.h>#include<string.h>#include<math.h>#include<queue>#include<stack>#include<map>#include<stdlib.h>#include&

日期问题题解：年份闰年判断、月份1~12月判断、天数正确判断、去重。#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>#include<algorithm>using namespace std;struct note{ int aa,bb,cc;} q[110];int book[3000][13][35];bool cmp(not

A：第几天B：明码C：乘积尾零E：快速排序G：螺旋折线

快速排序：以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。请仔细阅读分析源码，填写划线部分缺失的内容。#include<stdio.h>int quick_select(int a[],int l,int r,int k){ int p=rand()%(r-l+1)+l; int x=a[p]; { int t=a[p]; a[p]=a[r]; a[r]=t; } int i=l,j=r; while(

第几天： 2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。第几天：简单题首先判断2000年是否为闰年复习一下闰年的判断条件：nian%4==0&&nian%100！=0||nian%400==0这两个条件都要写，缺一不可闰年2月29天平年2月28天可知2000年是闰年，2月有29天1 3 5 7 8 10 12 月 31天2 月 29天4 6 9 11 月 30天答案：12

打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。输入

分解质因数资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示　　先筛出所有素数，然后再分解。数据规模和约定　　2<=a<=b&l

完全二叉树的权值时间限制: 1Sec 内存限制: 128MB题目描述：给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示:现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大，请你输出其中最小的深度。注:根的深度是 1。输入：第一行包含一个整数 N。 第二行包含N个整数A1,A2,··· AN。输出：输出一个整数代表答案

螺旋折线题目描述：如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？输入:X和Y输出:输出dis(X, Y)样例输入:0 1样例输出:3方法：切割正方形法仔细看下面这个图！！！！！相信你可以看懂的，很多东西我们需要自己开动小脑袋，自己多想，比看别人想

Minesweeper题目：Minesweeper Have you ever played Minesweeper? This cute little game comes with a certain operating system whose name we can’t remember. The goal of the game is to find where all the mines are located within a M x N field. The game shows a n

方格填数题目：如上的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。题解：第一反应排个序呗，然后把特殊情况给减掉。实际动手操作的时候，发现并不是像自己想象的那么简单的。。。后来发现了全排列函数这个宝藏，????。完整代码：#include<stdio.h>#include<string.h>//绝对值函

题意：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入：输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。输出：对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。样例输入：2450样例输出：246完整代码：#include <stdio.h>int main()

加法变乘法我们都知道：1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+…+1011+12+…+2728+29+…+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。反思：这是一道很水的题，19行的代码，之所以写出来是因为当时做的时候，脑子里很懵，感觉没啥思路，反思了一下自己，做题量太少了，

格子中输出答案：width-2-strlen(s))/2," “,s,(width-strlen(s)-1)/2,” "StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。#include <stdio.h>#include <string.h>void StringInGrid(int

三羊献瑞观察下面的加法算式：其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。思路：直接暴力。三肯定是数字1，可以直接确定。祥：a ；瑞：b ；生：c ；辉：d ；三：1 ；羊：e ；献：f ；瑞：b；三：1 ；羊：e ；生：c ；瑞：b ；气：x；#include<stdio.h>int main(){ int a,b,c,d,e,f,x; int sum1,sum2,sum; in

明码题目描述：汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节， 一共16行，布局是：第1字节，第2字节第3字节，第4字节……第31字节, 第32字节 这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节作为有符号整数的值。 题目的要求隐藏在这些

乘积尾零题意：如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1170 4014 5510 5120 729 2880 90192049 698 4582 4

等差素数列题目描述：2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。无输入和输出。由于素数有无穷多个，所以我们可以尝试着开数组

凑算式这个算式中AI代表19的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。答案：29输入为整数，但是会进行分数运算，所以会有误差，将分数形式化为整数计算形式为：b x ghi+c x def=c x ghi x (10-a)x代表乘号（方程两边同时乘以c x ghi）化简可以得到化简成为这样的形式之后，就不会有