weixin_43545225的博客

[C/C++]今年的第几天 - 2019校招编程刷题参考链接题目描述输入年、月、日，计算该天是本年的第几天。输入：包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。输出：输入可能有多组测试数据，对于每一组测试数据，输出一个整数，代表Input中的年、月、日对应本年的第几天。输入描述输入：1990 9 2...

[C/C++]跳格子游戏 - 2019校招编程刷题参考链接题目描述假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要 跳完n 个格子你才能抵达终点。每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？注意：给定 n 是一个正整数。输入描述格子数n输出描述跳完n个格子到达终点的方法输入例子1:2输出例子1:2思路：列举不同n值的方法...

[C/C++]非递减序列 - 2019校招编程刷题参考链接题目描述对于一个长度为n的整数序列，你需要检查这个序列是否可以是非递减序列，假如你最多可以改变其中的一个数。非递减序列的定义是：array[i]<=array[i+1], for 1<=i<n;输入描述输入是一个长度为n的整数序列。输出描述输出为； 是为1； 否为0输入例子1:3 4 6 5 ...

[C/C++]员工考勤记录 - 2019校招编程刷题参考链接题目描述给定一个字符串来代表一个员工的考勤纪录，这个纪录仅包含以下两个字符：‘A’ : Absent，缺勤‘P’ : Present，到场如果一个员工的考勤纪录中不超过两个’A’(缺勤),那么这个员工会被奖赏。如果你作为一个员工，想在连续N天的考勤周期中获得奖赏，请问有多少种考勤的组合能够满足要求输入描述考勤周期的天数...

[C/C++]数字序列第n位的值 - 2019校招编程刷题参考链接题目描述有一个无限长的数字序列1，2，2，3，3，3，4，4，4，4，5，5，5，5，5。。。（数字序列从1开始递增，且数字k在该序列中正好出现k次），求第n项是多少输入描述输入为一个整数n输出描述输出一个整数，即第n项的值输入例子1:4输出例子1:3备注：如：输入为3，有序数列第3项的值...

[C/C++]丰收 - 2019校招编程刷题参考链接题目描述又到了丰收的季节，恰逢小易去牛牛的果园里游玩。牛牛常说他对整个果园的每个地方都了如指掌，小易不太相信，所以他想考考牛牛。在果园里有N堆苹果，每堆苹果的数量为ai，小易希望知道从左往右数第x个苹果是属于哪一堆的。牛牛觉得这个问题太简单，所以希望你来替他回答。输入描述第一行一个数n(1 <= n <= 105)。...

[C/C++]安置路灯 - 2019校招编程刷题参考链接题目描述小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.'表示, 不需要照亮的障碍物格子用’X’表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。小Q希望能安置尽量少的路灯照亮所有’...

[C/C++]相等序列 - 2019校招编程刷题参考链接题目描述题目给定a1,a2…an，这样一个长度为n的序列，现在你可以给其中一些元素加上一个值x（只能加一次），然后可以给另外一些值减上一个值x（只能减一次），剩下的元素不能再进行操作。问最后有没有可能找到一个值x使所有元素的值相等。输入描述输入第一行为一个整数k，代表有k个序列(k<100)，接下来有2*k行:偶数行为一个...

[C/C++]回合制游戏 - 2019校招编程刷题参考链接题目描述你在玩一个回合制角色扮演的游戏。现在你在准备一个策略，以便在最短的回合内击败敌方角色。在战斗开始时，敌人拥有HP格血量。当血量小于等于0时，敌人死去。一个缺乏经验的玩家可能简单地尝试每个回合都攻击。但是你知道辅助技能的重要性。在你的每个回合开始时你可以选择以下两个动作之一：聚力或者攻击。聚力会提高你下个回合攻击的伤害。攻...

[C/C++]输出指定长度的子串 - 2019校招编程刷题参考链接题目描述给定一个字符串，输出所有指定长度为n的子串，没有则输出-1输入描述输入第一行一个字符串，如：“1234567890”输入第二行一个数字是n，如5输出描述输出所有长度为n的子串，如“12345”，“23456”，“34567”，“45678”，“56789”输入例子1:1234567895...

[C/C++]字符串旋转 - 2019校招编程刷题参考链接题目描述字符串旋转:给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（都不为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。例如：如果A=‘youzan’，B=‘zanyou’，A按‘you’‘zan’切割换位后得到‘zanyou’和B相同返回true。输入描述2个...

[C/C++]两两配对差值最小 - 2019校招编程刷题参考链接题目描述给定一个长度为偶数的数组arr，将该数组中的数字两两配对并求和，在这些和中选出最大和最小值，请问该如何两两配对，才能让最大值和最小值的差值最小？输入描述一共2行输入。第一行为一个整数n，2<=n<=10000, 第二行为n个数，组成目标数组，每个数大于等于2，小于等于100。输出描述输出最小的...

[C/C++]被3整除 - 2019校招编程刷题参考链接题目描述小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述输入包括两个整数l和r(1 <= l <= r <= 1e9)...

[C/C++]拍照队形 - 2019校招编程刷题参考链接题目描述猿辅导公司的 N位（N>=4）研发同学组织了一次秋游活动，某同学带了个无人机在高空拍照，活动结束时，先拍了一张所有同学排成公司猴头Logo的照片， 接着有人提议再排成“猿”的首字母Y字形来拍一张合照。用字符串中的每一个字符（不是换行符或结束符’\0’）代表一位老师，输出排好后的队形。要求 Y字除去中心点外，上下半部分等高...

[C/C++]美妙的约会 - 2019校招编程刷题参考链接题目描述牛牛和妞妞在一天晚上决定一起去看一场情人节演唱会，可是由于这场演唱会实在太出名了，有很多情侣都来观看，牛牛和妞妞不小心被人流冲散了！维持秩序的人决定，让大家排成一列，相邻两个进去的人（2k-1和2k，k为正整数）坐在相邻座位。但是现在的队伍乱糟糟的，有很多情侣都不在相邻位置。维持秩序的人同意让情侣们跟相邻的人交换位置，直到所...

[C/C++]字符串排序 - 2019校招编程刷题参考链接题目描述某天猿辅导 HR 组织大家去漂流，早上，参加团建的同学都到齐了，并且按到达公司的先后顺序排好队了。 由于员工太多，一个大巴车坐不下，需要分多个车，车是足够的，但所有人需要按一定顺序上车，按如下规则安排上车的顺序：假设大巴车容量为 m，从队首开始，每 m 个人分成一个小组，每个小组坐一辆车。同时只有一个车打开车门供员工上车。 ...

[C/C++]一封奇怪的信 - 2019校招编程刷题参考链接题目描述现在你需要用一台奇怪的打字机书写一封书信。信的每行只能容纳宽度为100的字符，也就是说如果写下某个字符会导致行宽超过100，那么就要另起一行书写信的内容由a-z的26个小写字母构成，而每个字母的宽度均会事先约定。例如字符宽度约定为[1,2,3,4,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,...

[C/C++]每k个一组反转链表 - 2019校招编程刷题参考链接题目描述给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。说明：你需要自行定义链表结构，将输入的数据保存到你的链表中；你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换；你的算法只能使用...

[C/C++]字符串压缩算法 - 2019校招编程刷题参考链接题目描述输入一串字符，请编写一个字符串压缩程序，将字符串中连续出现的重复字母进行压缩，并输出压缩后的字符串。例如：aac 压缩为 1acxxxxyyyyyyzbbb 压缩为 3x5yz2b输入描述任意长度字符串输出描述压缩后的字符串输入例子1:xxxxyyyyyyzbbb输出例子1:3x5yz2...

[C/C++]字符串排序 - 2019校招编程刷题参考链接题目描述通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串归一化程序，统计字符串中相同字符出现的次数，并按字典序输出字符及其出现次数。例如字符串"babcc"归一化后为"a1b2c2"月神要实现这样一个很简单的功能确没有时间，作为好朋友的你，一定能解决月神的烦恼，对吧。输入描述每个测试用例每行为一个字符串，以...

[C/C++]字符串排序 - 2019校招编程刷题参考链接题目描述月神拿到一个新的数据集，其中每个样本都是一个字符串（长度小于100），样本的的后六位是纯数字，月神需要将所有样本的后六位数字提出来，转换成数字，并排序输出。月神要实现这样一个很简单的功能确没有时间，作为好朋友的你，一定能解决月神的烦恼，对吧。输入描述每个测试用例的第一行是一个正整数M（1<=M<=100)，...

[C/C++]二进制中有多少个“1” 2019校招编程刷参考链接题目描述把一个32-bit整型转成二进制，其中包含多少个1，比如5的二进制表达是101，其中包含2个1输入描述输入为整型（十进制），只需兼容32-bit即可，如5、32输出描述输出为字符串，如“2”、“1”输入例子1:5输出例子1:2说明：5的二进制是101，其中包含2个1思路：一开...

[C/C++]模数求和 2019校招编程刷题参考链接题目描述小明有26种游戏海报，用小写字母"a"到"z"表示。小明会把游戏海报装订成册（可能有重复的海报），册子可以用一个字符串来表示，每个字符就表示对应的海报，例如abcdea。小明现在想做一些“特别版”，然后卖掉。特别版就是会从所有海报（26种）中随机选一张，加入到册子的任意一个位置。那现在小明手里已经有一种海报册子，再插入一张新的海报...

[C/C++]找零 2019校招编程刷题参考链接题目描述Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N (0 < N \le 1024)N(0<N≤1024)的商品，请问最少他会收到多少硬币？输入描述一行，包含一个数N。输出描述一行，包含一个数，表示最少收到的硬币数。输入例子...

[C/C++]表达式求值 2019校招编程刷题参考链接题目描述今天上课，老师教了小易怎么计算加法和乘法，乘法的优先级大于加法，但是如果一个运算加了括号，那么它的优先级是最高的。例如：输入描述1+23=71(2+3)=5123=6(1+2)*3=9输出描述一行三个数a，b，c (1 <= a, b, c <= 10)输入例子1:1 2 3输出例子:...

[C/C++]代价 2019校招编程刷题参考链接题目描述你有3个需要完成的任务，完成这3个任务是需要付出代价的。首先，你可以不花任何代价的完成一个任务；然后，在完成了第i个任务之后，你可以花费|Ai - Aj|的代价完成第j个任务。|x|代表x的绝对值。计算出完成所有任务的最小代价。输入描述一行3个整数A1,A2,A3，每个数字之间用一个空格分隔。所有数字都是整数，并且在[1,10...

[C/C++]俄罗斯方块 编程刷题参考链接题目描述小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列，每次都会有一个 1 x 1 的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，并得到1分。有一天，小易又开了一局游戏，当玩到第 m 个方块落下时他觉得太无聊就关掉了...

[C/C++]牛牛的闹钟 编程刷题参考链接题目描述牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床输入描述每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示闹钟的数量N(N<=100)。接下来的N行每行包含两个整数，表示这个闹钟响起的时间为...

[C/C++]数对 编程刷题参考链接题目描述牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。输出描述对...

[C/C++]迷路的牛牛 编程刷题参考链接题目描述牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。输入描述每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。输出描述...

编程语言-Javascript专项练习1. 以下语句的执行结果是什么？console.log('one');setTimeout(function(){ console.log('two');},0);console.log('three');console.log('four');答案：“one” “three” “four” “two”解析：回调时，被回调的函数会被放在e...

2018年360春招笔试编程合集题目1沫璃有一个画板，画板可以抽象成有100行每行100个像素点的正方形。沫璃在画板上画画，她一共画了n次，每次将一个矩形涂上颜色。沫璃想知道一共有多少个像素点被她涂过颜色。若一个像素点被涂了k次，那么认为有k个像素点被涂过颜色。输入描述第一行一个数T(T<=100)，表示数据组数。对于每组数据，第一行一个整数n , (1<=n<=10...