qq_42090769的博客

问题描述　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式　　第一行两个整数n， m，为迷宫的长宽...

试题A——组队思路：这个题其实很简单，只需要口算就行了，不需要写程序，需要注意的是一个球员如果两个最高分的话，只能取一个。很多种取法，比如：97+99+99+97+98答案：490试题B——年号字串思路：这相当于一道26进制的题目，但又不完全是；答案：BYQ代码：#include<bits/stdc++.h>using namespace std;int ma...

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

时间限制: 1 Sec 内存限制: 256 MB题目描述小明对数位中含有2、0、1、9 的数字很感兴趣（不包括前导0）在1到40中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574。请问，在1到n 中，所有这样的数的和是多少？输入输入一个正整数n(1<=n<=10000)输出输出一行，包含一个整数，表示满足条件的数的和。样例输入40...

题目描述由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的49 张法术符，上面分别写着1 至49 这49 个数字。法术一共持续7 周，每天小明都要使用一张法术符，法术符不能重复使用。每周，小明施展法术产生的能量为这周7 张法术符上数字的中位数。法术施展完7 周后，求雨将获得成功，降雨量为7 周能量的中位数。由于干旱太久，小明希望这次求雨的降雨量尽可能...

给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求第20190324 项的最后4 位数字。填空题答案：4659代码：#include<bits/stdc++.h>using namespace std;int a[30000000];int main(){ a[1]=a[2]=a[3]=1; for(int i=4...

题目描述小明对数位中含有2、0、1、9 的数字很感兴趣，在1 到40 中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574，平方和是14362。注意，平方和是指将每个数分别平方后求和。请问，在1 到2019 中，所有这样的数的平方和是多少？答案：2658417853代码：#include<bits/stdc++.h>using namesp...

总时间限制: 1000ms 内存限制: 65536kB描述Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is...

Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacen...

新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表，并将最热门的话题放在醒目的位置推荐大家关注。本题目要求实现一个简化的热门话题推荐功能，从大量英文（因为中文分词处理比较麻烦）微博中解析出话题，找出被最多条微博提到的话题。输入格式:输入说明：输入首先给出一个正整...

在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。“紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标，即一个有较高中心性的结点比有较低中心性的结点能够更快地（平均意义下）到达网络中的其它结点，因而在该网络...

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保...

请编写程序，输入黄金的价格和项链的重量，计算总金额，并打印票据。注：总金额单位最大只到亿(不到10亿)。输入格式金价和重量(均为正实数)输出格式参看输出样例。注：单价、重量和金额，均要求输出2位小数(自动四舍五入)，金额还要求输出大写。大写数字和金额单位所使用的汉字分别为：数字0 ～ 9的大写依次为: 零、壹、贰、叁、肆、伍、陆、柒、捌、玖。金额单位由小大到依次为: 分、角、元、...

一个合法的身份证号码由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现在给定一些身...

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 | 真实体重 − 标准体重 | < 标准体重×10%）。已知市斤是公斤的两倍。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（≤ 20）。随后N行，每行给出两个整数，分别是一个人的身高H（120 <...

世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。输入格式：输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。输出格式：在一行中按照“yyyy-mm-dd”的格式给出年、月、日。输入样例：03-15-2017...

设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S)：判断堆栈S是否已满，返回1或0；int IsEmpty (Stack S )：判断堆栈S是否为空，返回1或0；void Push(Stack S, ElementType item )：将元素item压入堆栈S；ElementTyp...

某电视台的娱乐节目有个表演评审环节，每次安排两位艺人表演，他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为：如果一位艺人的观众票数高，且得到至少 1 名评委的认可，该艺人就胜出；或艺人的观众票数低，但得到全部评委的认可，也可以胜出。节目保证投票的观众人数为奇数，所以不存在平票的情况。本题就请你用程序判断谁是赢家。输入格式：输入第一行给出 2 个不超过 1000 的正整数 Pa 和 ...

一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数N。输出格式：在一行中...

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤21）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字符C画出的正方形。但是注意到行间距比列间距大，...