
校招编程题
文章平均质量分 69
张荣华_csdn
这个作者很懒,什么都没留下…
展开
-
geohash编码
geohash编码:geohash常用于将二维的经纬度转换为字符串,分为两步:第一步是经纬度的二进制编码,第二步是base32转码。此题考察纬度的二进制编码:算法对纬度[-90, 90]通过二分法进行无限逼近(取决于所需精度,本题精度为6)。注意,本题进行二分法逼近过程中只采用向下取整来进行二分,针对二分中间值属于右区间。算法举例如下: 针对纬度为80进行二进制编码过程:1) 区间[-90, 90...原创 2018-06-30 22:36:06 · 756 阅读 · 0 评论 -
字符串最后一个单词的长度
计算字符串最后一个单词的长度,单词以空格隔开。 输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度#include<iostream>#include<string>using namespace std;int main(){ string s; getline(cin,s); int count=0; ...原创 2018-06-30 23:22:02 · 244 阅读 · 0 评论 -
下厨房
题目描述牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。输入描述:每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。输出描述:输出一行一个数字表示完成所有料理需要多少种不同的材料。...原创 2018-07-22 00:10:43 · 273 阅读 · 0 评论 -
计算字符个数
题目描述写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述: 输入一个有字母和数字以及空格组成的字符串,和一个字符。输出描述: 输出输入字符串中含有该字符的个数。#include<iostream>#include<string>using namespace std;...原创 2018-07-17 08:52:01 · 192 阅读 · 0 评论 -
明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据,希望大家能正确处理)。Input Pa...原创 2018-07-17 08:52:09 · 212 阅读 · 0 评论 -
字符串分隔
题目描述•连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100)输出描述: 输出到长度为8的新字符串数组#include <iostream>#include <string>using namespace...原创 2018-07-17 08:52:24 · 175 阅读 · 0 评论 -
进制转换
写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。#include<iostream>#include<string>#include<math.h>using namespace std;int main(){ stri...原创 2018-07-17 08:53:34 · 205 阅读 · 0 评论 -
计数排序
对于一个int数组,请编写一个计数排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。测试样例:[1,2,3,5,2,3],6[1,2,2,3,3,5]class CountingSort {public: int max,min; void max_min(int*A, int n, int &max, int &a...原创 2018-08-07 00:04:33 · 188 阅读 · 0 评论 -
基数排序
对于一个int数组,请编写一个基数排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。保证元素均小于等于2000。测试样例:[1,2,3,5,2,3],6[1,2,2,3,3,5]class RadixSort {public: int* radixSort(int* A, int n) { // write code...原创 2018-08-07 00:04:39 · 201 阅读 · 0 评论 -
质数因子
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格详细描述:函数接口说明:public String getResult(long ulDataInput)输入参数:long ulDataInput:输入的正整数返回值:String输入描述:输入一个long型整数输出描述:按照从小到大的...原创 2018-08-02 00:29:41 · 204 阅读 · 0 评论 -
取近似值
写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整;小于5,则向下取整。输入描述:输入一个正浮点数值输出描述:输出该数值的近似整数值#include<iostream>using namespace std;int main(){ double s; while(cin>>s) { ...原创 2018-08-02 00:29:53 · 297 阅读 · 0 评论 -
合并表记录
数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数,然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)#include<iostream>#include<map>using namespace std;int main...原创 2018-08-02 00:30:04 · 178 阅读 · 0 评论 -
提取不重复的整数
输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数#include<iostream>#include<map>using namespace std;int main(){ string s; getline(cin...原创 2018-08-03 00:02:50 · 237 阅读 · 0 评论 -
数据分类处理
信息社会,有海量的数据需要分析处理,比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。 采集输入大数据和分类规则,通过大数据分类处理程序,将大数据分类输出。输入描述:一组输入整数序列I和一组规则整数序列R,I和R序列的第一个整数为序列的个数(个数不包含第一个整数);整数范围为0~0xFFFFFFFF,序列个数不限输出描述:从R依次中取出R<...原创 2018-08-07 00:05:13 · 1101 阅读 · 0 评论 -
字符串排序
编写一个程序,将输入字符串中的字符按如下规则排序。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。 如,输入: Type 输出: epTy规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。 如,输入: BabA 输出: aABb规则 3 :非英文字母的其它字符保持原来的位置。 如,输入: By?e 输出: Be?...原创 2018-08-07 00:05:20 · 778 阅读 · 0 评论 -
查找兄弟单词
输入描述:先输入字典中单词的个数n,再输入n个单词作为字典单词。再输入一个单词,查找其在字典中兄弟单词的个数m再输入数字k输出描述:根据输入,输出查找到的兄弟单词的个数m然后输出查找到的兄弟单词的第k个单词。#include<iostream>#include<string>#include<vector>#include<...原创 2018-08-08 10:25:37 · 249 阅读 · 0 评论 -
素数伴侣
题目描述若两个正整数的和为素数,则这两个正整数称之为“素数伴侣”,如2和5、6和13,它们能应用于通信加密。现在密码学会请你设计一个程序,从已有的N(N为偶数)个正整数中挑选出若干对组成“素数伴侣”,挑选方案多种多样,例如有4个正整数:2,5,6,13,如果将5和6分为一组中只能得到一组“素数伴侣”,而将2和5、6和13编组将得到两组“素数伴侣”,能组成“素数伴侣”最多的方案称为“最佳方案”,当...原创 2018-08-08 10:25:55 · 749 阅读 · 0 评论 -
字符个数统计
编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述:输入N个字符,字符在ACSII码范围内。输出描述:输出范围在(0~127)字符的个数。方法一:利用set容器。#include<iostream>#include<set>using namespace std;int main()...原创 2018-08-03 00:03:24 · 757 阅读 · 0 评论 -
数字颠倒
描述:输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001方法一:利用reverse#include<iostream>#include<string>#include<algorithm>using namespace std;int main(){ ...原创 2018-08-03 00:03:31 · 970 阅读 · 0 评论 -
字符串反转
写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。例如:输入描述:输入N个字符输出描述:输出该字符串反转后的字符串方法一:利用reverse#include<iostream>#include<string>#include<algorithm>using namespace std;int main(){ stri...原创 2018-08-03 00:03:40 · 1247 阅读 · 0 评论 -
句子逆序
将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符#include<iostream>#include<string>#include<algorithm>using namespace std;int main(){ s...原创 2018-08-03 00:03:59 · 495 阅读 · 0 评论 -
字符串的连接最长路径查找
给定n个字符串,请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行,输出结果为按照字典序排列的字符串。#include<iostream>#include<string>#include<vector>#include...原创 2018-08-03 00:04:05 · 259 阅读 · 0 评论 -
求int型正整数在内存中存储时1的个数
输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。输入描述:输入一个整数(int类型)输出描述:这个数转换成2进制后,输出1的个数方法一:#include<iostream>#include<string>using namespace std;int main(){ int n; int count=0; ...原创 2018-08-03 00:04:14 · 235 阅读 · 0 评论 -
人民币转换
题目描述考试题目和要点:1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。(30分) 2、中文大写金额数字到“元”为止的,在“元”之后,应写“整字,如¥ 532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。(30分) 3、阿拉伯数字中间有“0”时,中文大写要写...原创 2018-08-12 10:54:18 · 670 阅读 · 0 评论 -
表示数字
题目描述将一个字符中所有出现的数字前后加上符号“*”,其他字符保持不变 public static String MarkNum(String pInStr) { return null; }输入描述:输入一个字符串输出描述:字符中所有出现的数字前后加上符号“*”,其他字符保持不变输入Jkdi234klowe90a3输出Jkdi*234*...原创 2018-08-14 10:35:08 · 329 阅读 · 0 评论 -
记负均正
题目描述首先输入要输入的整数个数n,然后输入n个整数。输出为n个整数中负数的个数,和所有正整数的平均值,结果保留一位小数。输入描述:首先输入一个正整数n,然后输入n个整数。输出描述:输出负数的个数,和所有正整数的平均值。#include <bits/stdc++.h>using namespace std;int main(){ int n;...原创 2018-08-15 15:44:24 · 340 阅读 · 0 评论 -
自动售货系统
题目描述1 总体说明考生需要模拟实现一个简单的自动售货系统,实现投币、购买商品、退币、查询库存商品及存钱盒信息的功能。系统初始化时自动售货机中商品为6种商品,商品的单价参见1.1规格说明,存钱盒内放置1元、2元、5元、10元钱币,商品数量和钱币张数通过初始化命令设置,参见2.1 系统初始化。1.1规格说明1. 商品:每种商品包含商品名称、单价、数量三种属性,其中商品名不重复。考...原创 2018-08-15 15:44:35 · 2511 阅读 · 0 评论 -
自守数
题目描述自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n以内的自守数的个数接口说明/*功能: 求出n以内的自守数的个数输入参数:int n返回值:n以内自守数的数量。*/public static int CalcAutomorphicNumbers( int n){/...原创 2018-08-15 15:44:01 · 2689 阅读 · 0 评论 -
等差数列
题目描述功能:等差数列 2,5,8,11,14。。。。输入:正整数N >0输出:求等差数列前N项和返回:转换成功返回 0 ,非法输入与异常返回-1输入描述:输入一个正整数。输出描述:输出一个相加后的整数。示例1输入2输出7#include<iostream>using namespace std;int main(...原创 2018-08-15 15:44:08 · 1853 阅读 · 0 评论 -
对给定数组升或降排序
题目描述输入整型数组和排序标识,对其元素按照升序或降序进行排序(一组测试用例可能会有多组数据)接口说明原型:void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);输入参数:Integer[] pIntegerArray:整型数组int iSortFlag:排序标识:0表示按升序,1表示按降序输出...原创 2018-08-15 15:43:45 · 682 阅读 · 0 评论 -
字符统计
题目描述如果统计的个数相同,则按照ASCII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。实现以下接口:输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用)按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到大排序输出清空目前的统计结果,重新统计调用者会保证:输入的字符串以‘\0’结尾。输入描述:输入一串字符。...原创 2018-08-15 15:43:52 · 1112 阅读 · 0 评论 -
Redraiment的走法
题目描述题目描述 Redraiment是走梅花桩的高手。Redraiment总是起点不限,从前到后,往高的桩子走,但走的步数最多,不知道为什么?你能替Redraiment研究他最多走的步数吗? 样例输入62 5 1 5 4 5样例输出3提示Example: 6个点的高度各为 2 5 1 5 4 5 如从第1格开始走,最多为3步, 2 4 5 从第2格...原创 2018-08-15 15:44:15 · 871 阅读 · 0 评论 -
字符串分割
题目描述连续输入字符串(输出次数为N,字符串长度小于100),请按长度为8拆分每个字符串后输出到新的字符串数组,长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。首先输入一个整数,为要输入的字符串个数。例如:输入:2 abc 12345789输出:abc00000 12345678 90000000#inc...原创 2018-08-15 15:44:48 · 361 阅读 · 0 评论 -
设置输出的精度
num=10.345;cout<<fixed<<setprecision(1)<<num;保留一位小数;cout<<fixed<<setprecision(3)<<num;保留3位小数;注意:头文件#include<iomanip>...原创 2018-08-15 15:44:54 · 988 阅读 · 0 评论 -
记负均正II
题目描述从输入任意个整型数,统计其中的负数个数并求所有非负数的平均值输入描述:输入任意个整数输出描述:输出负数个数以及所有非负数的平均值#include<iostream>#include<vector>#include<iomanip>using namespace std;int main(){ int x,coun...原创 2018-08-15 15:45:01 · 262 阅读 · 0 评论 -
字符逆序
题目描述将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。 如:输入“I am a student”,输出“tneduts a ma I”。输入参数:inputString:输入的字符串返回值:输出转换好的逆序字符串#include <iostream>#include <string>#include <algorit...原创 2018-08-16 15:36:14 · 361 阅读 · 0 评论 -
求解立方根
题目描述•计算一个数字的立方根,不使用库函数详细描述:•接口说明原型:public static double getCubeRoot(double input)输入:double 待求解参数返回值:double 输入参数的立方根,保留一位小数输入描述:待求解参数 double类型输出描述:输入参数的立方根 也是double类型#include&l...原创 2018-08-16 15:36:21 · 941 阅读 · 1 评论 -
求最小公倍数
题目描述正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。输入描述:输入两个正整数A和B。输出描述:输出A和B的最小公倍数。#include<iostream>using namespace std; int gcd(int a, int b) // greatest common divisor...原创 2018-08-16 15:36:29 · 1548 阅读 · 0 评论 -
字符串加解密
题目描述1、对输入的字符串进行加解密,并输出。2加密方法为:当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a;当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0;其他字符不做变化。3、解密方法为加密的逆过程。接口描述: 实现接口,每个接口实现1个基本操作:void Encrypt (c...原创 2018-08-08 10:26:02 · 1374 阅读 · 0 评论 -
字符串合并处理
题目描述按照指定规则对输入的字符串进行处理。详细描述:将输入的两个字符串合并。对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。对排序后的字符串进行操作,如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’,则对他们所代表的16进制的数进行BIT倒序的操作,并转换为相应的大写字符。如字符为‘...原创 2018-08-08 10:26:11 · 1573 阅读 · 0 评论