
编程实例
ruo-lin
这个作者很懒,什么都没留下…
展开
-
华为机试-提取不重复的整数
题目描述 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。 输入描述: 输入一个int型整数 输出描述: 按照从右向左的阅读顺序,返回一个不含重复数字的新的整数示例1 输入9876673 输出37689 怎么确定“不重复” 开始想利用map唯一性,但map内部是有序存储。 因为不超过10位,可以利用长度为10的数组来记录相应的数字是否已经存在。#incl原创 2017-08-19 16:53:42 · 369 阅读 · 2 评论 -
网易2018校招内推--独立生活天数
小易为了向他的父母表现他已经长大独立了,他决定搬出去自己居住一段时间。一个人生活增加了许多花费: 小易每天必须吃一个水果并且需要每天支付x元的房屋租金。当前小易手中已经有f个水果和d元钱,小易也能去商店购买一些水果,商店每个水果售卖p元。小易为了表现他独立生活的能力,希望能独立生活的时间越长越好,小易希望你来帮他计算一下他最多能独立生活多少天。 #include using namesp原创 2017-09-05 20:51:20 · 390 阅读 · 0 评论 -
华为机试—整数与IP地址间的转换
题目描述 原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成 一个长整数。 举例:一个ip地址为10.0.3.193 每段数字 相对应的二进制数 10 00001010 0 00000000 3原创 2017-08-22 21:53:35 · 2605 阅读 · 0 评论 -
网易2018校招内推编程题--彩色砖块
小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。) 例如: s = “ABAB”,那么原创 2017-09-05 17:55:51 · 523 阅读 · 0 评论 -
网易2018校招内推--整数数列
小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作: 1、将a_i放入b序列的末尾 2、逆置b序列 小易需要你计算输出操作n次之后的b序列。 说明:多写几组,就会发现规律。 如: 1234——4213; 12345——53124; 第一个一定是a[n-1]; 最后一个一定是a[n-2]; 以增量i=i-2依次输出原创 2017-09-05 19:04:53 · 275 阅读 · 0 评论 -
网易2018校招内推--01交替串
如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,”10101”,”0101010”都是交错01串。 小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。#include<vector> #include<iostream> using namespace std; i原创 2017-09-05 17:58:04 · 2244 阅读 · 0 评论 -
华为机试-字符串合并处理
题目描述将输入的两个字符串合并。 对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。 对排序后的字符串进行操作,如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’,则对他们所代表的16进制的数进行BIT倒序的操作,并转换为相应的大写字符。如字符为‘4’,为0100b,则翻转后为0010b,也就是2。转换后的原创 2017-08-22 15:34:44 · 390 阅读 · 1 评论 -
华为机试-字符串排序
题目描述 编写一个程序,将输入字符串中的字符按如下规则排序。 规则 1 :英文字母从 A 到 Z 排列,不区分大小写。 如,输入: Type 输出: epTy 规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入: BabA 输出: aABb 规则 3 :非英文字母的其它字符保持原来的位置。 如,输入: By?e 输出原创 2017-08-21 16:45:04 · 1095 阅读 · 1 评论 -
华为机试-蛇形矩阵
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5 样例输出1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 此题考查: 1、如何控制下标i、j,使数值以“上三角”的形式输出。 2、数值本身和下标的关系。代码如下:int main() { int n; while(cin>>n) { int num=1;原创 2017-08-20 21:45:59 · 345 阅读 · 0 评论 -
网易2018校招内推---等差数列判断
如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。 小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列。 思路:相邻差值必定一原创 2017-09-05 20:47:06 · 473 阅读 · 0 评论