~ 知至~-CSDN博客

原创 7-6 随机输一次 (20分)

7-6随机输一次(20分)大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个控制赢面的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方意识到你在控制结果，你需要隔K次输一次，其中K是系统设定的随机数。输入格式：输入首先在第一行给出正整数N（≤10），随后给出N个系统产生的不超过 10 的正随机数 {K1,K2,⋯,KN}，数字间以空格分隔。这意味着第i（i=0,1,⋯,N−1）次输局之后应该隔Ki+...

2020-05-21 14:55:20 1608

原创 7-5 猜近似数字 (15分)

7-5猜近似数字(15分)甲想好了一个n位数字让乙来猜，只要猜的数字位数正确，至多有 1 位与谜底不同，且不同的数字相差不超过 1，就算猜对了。例如谜底是 67，若乙猜 66、68、77、57，就都算对了；猜 167 就不能算对。输入格式：输入首先在第一行给出一个不超过 1000 位数的、最高位不是 0 的正整数，是甲给出的谜底。随后若干行，每行给出一个乙猜的数字，都是最高位不是 0 的正整数。直到出现 -1 表示输入结束，这个数字不要做任何处理。题目保证乙至少猜了一次。输出格式：...

2020-05-21 14:54:37 825

原创 7-4 古风A+B (15分)

#include<iostream>#include<stack>using namespace std;int main(void){ long long int A,B,ans; cin>>A>>B; ans = A+B; if( ans == 0 ) cout<<ans<<endl; else { stack<char> st; int f = 1; .

2020-05-21 14:53:56 698

原创 7-3 平均成绩 (10分)

7-3平均成绩(10分)给定一所学校学生的体育成绩，请你统计全班的平均成绩和男生、女生的平均成绩。输入格式：输入首先在第一行中给出一个正整数 N（≤10000），即全校学生人数。最后 N 行，每行按照格式性别成绩给出一位学生的信息。其中性别为 1 表示男生，0 表示女生；成绩是一个 0 到 100 之间的整数。输出格式：在一行中依次输出全班的平均成绩、男生的平均成绩、女生的平均成绩。输出小数点后1位，数字间有一个空格分隔。注意：如果全是男生或全是女生，则缺少的性别就没...

2020-05-21 14:53:13 1370

原创 7-2 真的恭喜你 (10分)

7-2真的恭喜你(10分)当别人告诉你自己考了 x 分的时候，你要回答说：“恭喜你考了 x 分！”比如小明告诉你他考了90分，你就用汉语拼音打出来gong xi ni kao le 90 fen!。但是如果小明没考好，比如只考了 20 分，你也“恭喜”人家就不对了。这时候你应该安慰他说：“考了 20 分别泄气！”用汉语拼音写出来就是kao le 20 fen bie xie qi!。输入格式：输入在一行里给出一位小朋友的分数。这个分数是一个 0 到 100 之间的整数。输出格式：...

2020-05-21 14:52:32 3338 1

原创 7-1 考试周 (5分)

7-1考试周(5分)考试周快到了，浙江大学的电子屏又调皮了…… 本题请你帮小编写一个自动倒计时的程序，对给定的日期（例如“腊八”就对应 8）和倒计时天数（例如电子屏上的“四天之后”就对应 4），自动调整公式里的分母（例如 8/2=4 里面的那个 2）。输入格式：输入在一行中给出两个正整数：A是给定的日期，不超过 30；B是倒计时天数，不超过 10。输出格式：在一行中输出公式A/X=B，其中X是满足等式的数字，输出时保留小数点后 1 位即可。输入样例：8 3...

2020-05-21 14:51:50 3938

原创试题算法训练幂方分解

试题算法训练幂方分解资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　任何一个正整数都可以用2的幂次方表示。例如：　　137=27+23+20　　同时约定方次用括号来表示，即ab可表示为a（b）。　　由此可知，137可表示为：　　2（7）+2（3）+2（0）　　进一步：7= 22+2+20（21用2表示）　　3=2+20　　所以最后137...

2020-02-29 22:02:35 740

原创试题算法提高最大值路径

试题算法提高最大值路径资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　刷微博，编程序。如下图所示，@北京发布提出了如下“头脑震荡”问题。对此问题做一般化描述：　　有n阶方阵，从矩阵的左下角元素为起点，从行或列（水平或垂直）两个方向上移动，直到右上角。求出有多少条路径可以使得经过的元素累加值最大，最大值是多少。输入格式　　共有n+1行。　　第...

2020-02-27 19:25:04 684

原创试题算法提高最长滑雪道

试题算法提高最长滑雪道资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小袁非常喜欢滑雪，因为滑雪很刺激。为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下：一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减...

2020-02-27 19:24:44 717

原创 7-4 Cartesian Tree (30分)

7-4Cartesian Tree(30分)ACartesian treeis a binary tree constructed from a sequence of distinct numbers. The tree is heap-ordered, and an inorder traversal returns the original sequence. For examp...

2020-02-04 12:06:49 569

原创 7-3 Summit (25分)

7-3Summit(25分)Asummit(峰会) is a meeting of heads of state or government. Arranging the rest areas for the summit is not a simple job. The ideal arrangement of one area is to invite those heads so...

2020-02-04 12:05:58 552

原创 7-2 Block Reversing (25分)

7-2Block Reversing(25分)Given a singly linked listL. Let us consider everyKnodes as ablock(if there are less thanKnodes at the end of the list, the rest of the nodes are still considered as ...

2020-02-04 12:05:02 689

原创 7-1 Good in C (20分)

7-1Good in C(20分)When your interviewer asks you to write "Hello World" using C, can you do as the following figure shows?Input Specification:Each input file contains one test case. For each ...

2020-02-04 12:03:30 577

原创 PAT (Basic Level) Practice （中文） 1074 宇宙无敌加法器 (20 分)

1074宇宙无敌加法器(20分)地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或...

2020-02-02 13:17:16 388

原创 L3-021 神坛 (30分)

L3-021神坛(30分)在古老的迈瑞城，巍然屹立着 n 块神石。长老们商议，选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比，因此神坛的面积越小越好。特殊地，如果有两块神石坐标相同，或者三块神石共线，神坛的面积为0.000。长老们发现这个问题没有那么简单，于是委托你编程解决这个难题。输入格式：输入在第一行给出一个正整数 n（3≤n≤5000）。随后 ...

2020-02-01 15:02:45 2114

原创 L3-010 是否完全二叉搜索树 (30分)

L3-010是否完全二叉搜索树(30分)将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序...

2020-01-30 12:47:26 568

原创 L3-005 垃圾箱分布 (30分)

L3-005垃圾箱分布(30分)大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点...

2020-01-30 10:19:07 784

原创 L3-003 社交集群 (30分)

L3-003社交集群(30分)当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式：输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行，每行按以下格式给出一个人的兴趣爱好列...

2020-01-29 17:56:29 624

原创 L3-002 特殊堆栈 (30分)

L3-002特殊堆栈(30分)堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。输入格式：输入的第一行是正整数 N（≤10...

2020-01-29 17:36:33 857

原创 L3-001 凑零钱 (30分)

L3-001凑零钱(30分)韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（≤104）是硬币的总个数，M（≤102）是韩梅梅要付的款额。第二行给...

2020-01-29 17:01:44 514

原创问题 1844: [蓝桥杯][2017年第八届真题]小计算器

问题 1844: [蓝桥杯][2017年第八届真题]小计算器时间限制: 1Sec 内存限制: 128MB 提交: 199 解决: 73题目描述模拟程序型计算器，依次输入指令，可能包含的指令有1. 数字：'NUM X'，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数2. 运算指令：'ADD','SUB','MUL','DIV','MOD'，分别表示加减乘，除法取商，除法取...

2020-01-29 16:20:38 436

原创问题 1841: [蓝桥杯][2017年第八届真题]发现环 ( 拓扑排序 )

问题 1841: [蓝桥杯][2017年第八届真题]发现环时间限制: 1Sec 内存限制: 128MB 提交: 593 解决: 209题目描述小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路...

2020-01-29 15:20:59 307

原创问题 1840: [蓝桥杯][2015年第六届真题]赢球票

问题 1840: [蓝桥杯][2015年第六届真题]赢球票时间限制: 1Sec 内存限制: 128MB 提交: 160 解决: 84题目描述某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。主持人拿出 N 张卡片（上面写着 1~N 的数字），打乱顺序，排成一个圆圈。你可以从任意一张卡片开始顺时针数数: 1,2,3.....如果数到的数字刚好和卡片上的数字相同，则把该卡片收入囊中...

2020-01-29 14:51:17 475

原创 L3-008 喊山 (30分) （ BFS ）

L3-008喊山(30分)喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中，发出约定俗成的“讯号”，达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”，慢慢地人们在生活实践中发现了它的实用价值，便把它作为一种交流工具世代传袭使用。（图文摘自：http://news.xrxxw.com/news...

2020-01-29 11:32:03 500

原创 L1-009 N个数求和 (20分)

L1-009N个数求和(20分)本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 ...

2020-01-29 10:04:36 479

转载 L1-046 整除光棍 (20分)

L1-046整除光棍(20分)这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然...

2020-01-29 09:53:44 365

原创 L1-032 Left-pad (20分)

L1-032Left-pad(20分)根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pad...

2020-01-29 09:02:34 291

原创问题 1833: [蓝桥杯][2015年第六届真题]奇怪的数列

问题 1833: [蓝桥杯][2015年第六届真题]奇怪的数列时间限制: 1Sec 内存限制: 128MB 提交: 146 解决: 88题目描述从X星截获一份电码，是一些数字，如下：13111331131321131113122113....YY博士经彻夜研究，发现了规律：第一行的数字随便是什么，以后每一行都是对上一行“读出来”比如第2行，是对第1行的描述，意思是：1...

2020-01-28 17:36:00 667

原创问题 1826: [蓝桥杯][2015年第六届真题]切开字符串

问题 1826: [蓝桥杯][2015年第六届真题]切开字符串时间限制: 1Sec 内存限制: 128MB 提交: 63 解决: 52题目描述Pear有一个字符串，不过他希望把它切成两段。这是一个长度为N（<=10^5）的字符串。Pear希望选择一个位置，把字符串不重复不遗漏地切成两段，长度分别是t和N-t（这两段都必须非空）。Pear用如下方式评估切割的方案：定义“正回...

2020-01-28 16:40:47 866

原创问题 1825: [蓝桥杯][2015年第六届真题]穿越雷区

问题 1825: [蓝桥杯][2015年第六届真题]穿越雷区时间限制: 1Sec 内存限制: 128MB 提交: 310 解决: 211题目描述X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它...

2020-01-28 16:16:20 719

原创问题 1824: [蓝桥杯][2014年第五届真题]稍大的串

问题 1824: [蓝桥杯][2014年第五届真题]稍大的串时间限制: 1Sec 内存限制: 128MB 提交: 223 解决: 77题目描述串可以按照字典序进行比较。例如： abcd 小于 abdc 如果给定一个串，打乱组成它的字母，重新排列，可以得到许多不同的串，在这些不同的串中，有一个串刚好给定的串稍微大一些。科学地说：它是大于已知串的所有串中最小的串。你的任务就是求出这...

2020-01-28 16:06:14 338

原创问题 1821: [蓝桥杯][2014年第五届真题]拼接平方数

问题 1821: [蓝桥杯][2014年第五届真题]拼接平方数时间限制: 1Sec 内存限制: 128MB 提交: 175 解决: 72题目描述小明发现49很有趣，首先，它是个平方数。它可以拆分为4和9，拆分出来的部分也是平方数。169也有这个性质，我们权且称它们为：拼接平方数。 100可拆分1 00，这有点勉强，我们规定，0 00 000 等都不算平方数。小明想：...

2020-01-28 15:57:06 357

原创问题 1819: [蓝桥杯][2014年第五届真题]Log大侠

问题 1819: [蓝桥杯][2014年第五届真题]Log大侠时间限制: 1Sec 内存限制: 128MB 提交: 236 解决: 173题目描述atm参加了速算训练班，经过刻苦修炼，对以2为底的对数算得飞快，人称Log大侠。一天，Log大侠的好友 drd 有一些整数序列需要变换，Log大侠正好施展法力... 变换的规则是：对其某个子序列的每个整数变为: [log...

2020-01-28 15:35:33 280

原创问题 1818: [蓝桥杯][2014年第五届真题]生物芯片

问题 1818: [蓝桥杯][2014年第五届真题]生物芯片时间限制: 1Sec 内存限制: 128MB 提交: 374 解决: 86题目描述X博士正在研究一种生物芯片，其逻辑密集度、容量都远远高于普通的半导体芯片。博士在芯片中设计了 n 个微型光源，每个光源操作一次就会改变其状态，即：点亮转为关闭，或关闭转为点亮。这些光源的编号从 1 到 n，开始的时候所有光源都...

2020-01-28 15:16:45 365

原创问题 1816: [蓝桥杯][2014年第五届真题]重复模式

问题 1816: [蓝桥杯][2014年第五届真题]重复模式时间限制: 1Sec 内存限制: 128MB 提交: 114 解决: 78题目描述作为 drd 的好朋友，技术男 atm 在 drd 生日时送给他一个超长字符串 S 。atm 要 drd 在其中找出一个最长的字符串 T ，使得 T 在 S 中至少出现了两次，而他想说的秘密就藏在 T 中。由于字符串实在是太长了，drd...

2020-01-28 14:51:52 471

原创问题 1815: [蓝桥杯][2014年第五届真题]排列序数

问题 1815: [蓝桥杯][2014年第五届真题]排列序数时间限制: 1Sec 内存限制: 128MB 提交: 208 解决: 100题目描述如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号： abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6...

2020-01-28 14:31:14 338

原创 L2-030 冰岛人 (25分)

L2-030冰岛人(25分)2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下：冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。因为冰岛人口较少，为避免近亲繁衍，本地人交往前先用个 App 查一下两人祖宗若干代有无联系。本题就请你实...

2020-01-27 21:37:01 982

原创问题 1445: [蓝桥杯][历届试题]最大子阵

问题 1445: [蓝桥杯][历届试题]最大子阵时间限制: 1Sec 内存限制: 128MB 提交: 635 解决: 173题目描述给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一块。样例说明取最后一列，和为10。数据规模和约定对于100%的数据，1< =n, m< =500，A中每个...

2020-01-27 15:50:55 275

原创问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量

问题 1446: [蓝桥杯][2013年第四届真题]核桃的数量时间限制: 1Sec 内存限制: 128MB 提交: 2274 解决: 1438题目描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满...

2020-01-27 15:47:10 305