Hua Wei 机试题目二

题目描述:假设1元,5元,10元,50元,100元的人民币若干,实现一个能找到最少张数累计达到一个指定金额方法.如:67元,可分为67个1元钱.也可分为6个10元7个1元,其中最少人民币分法为一张50元,一张10元,一张5元,两张1元,五张不同金额的拆分方法为最最少张数拆分法. 要求实现函数:void CalLeastChange(long lInputValue, int *iOutputRlt)[输入] lInputValue: 输入整数金额[输出] lOutputRlt: 输出计算结果[注…

Hua Wei 机试题目三---2014

一.根据对应规则进行翻译输出描述:已知有如下的对应规则: ,则输入任意个正整数,输出经过规则翻译以后对应的结果. 例如:输入:1234:输出bcde. 题目很简单,我觉得需要注意的问题就是对于大整数的输入能正确处理,那么这道题就没有什么可说的啦. 二.判断给定的某一天是星期几描述:已知1900.1.1是星期一,然后输入1900.1.1-2050.12.31之间任意天,计算是这天是星期几.输出星期一到星期日用Mon,Tue,Wed,Thu,Fri,Sat,Sun表示. 例如:输入:1900 1…

Hua Wei 机试题目一

一.身份证号码验证题目描述: 我国公民的身份证号码特点如下:1. 长度为18位:2. 第1-17位只能为数字:3. 第18位可以是数字或者小写英文字母x.4. 身份证号码的第7~14位表示持有人生日的年.月.日信息.例如:511 002 1988 08 08 0111或51100219880808011x.请实现身份证号码合法性判断的函数.除满足以上要求外,需要对持有人生日的年.月.日信息进行校验.年份大于等于1900年,小于等于2100年.需要考虑闰年.大小月的情况.所谓闰年,能被4整除且不…

Hua Wei 机试题目四---2014

一.计算亮灯的个数描述:一条长廊里依次装有n(1≤n≤65535)盏电灯,从头到尾编号1.2.3.…n-1.n.每盏电灯由一个拉线开关控制.开始,电灯全部关着. 有n个学生从长廊穿过.第一个学生把号码凡是1的倍数的电灯的开关拉一下:接着第二个学生把号码凡是2的倍数的电灯的开关拉一下:接着第三个学生把号码凡是3的倍数的电灯的开关拉一下:如此继续下去,最后第n个学生把号码凡是n的倍数的电灯的开关拉一下.n个学生按此规定走完后,长廊里电灯有几盏亮着. 注:电灯数和学生数一致.不能写双重循环,会运行超…

华为OJ机试题目：两个大整数相乘(纯C语言实现两个大整数相乘，两种方法实现大数相乘)

题目描述: 输出两个不超过100位的大整数的乘积. 输入: 输入两个大整数,如1234567 123 输出: 输出乘积,如:151851741 样例输入: 1234567 123 样例输出: 151851741 注意:在oj上不能直接套用我的代码,需要将无关的输出去除才行方法一思路: 解这道题目最简单的方法就是模拟我们笔算乘法的过程,如:1234×123 只要把这个过程实现,无论多大的数我们都能解决了,是不是很简单. 程序实现: 首先,我们用两个字符串来保存我们的大整数,num1[100],…

九度oj 题目1084：整数拆分清华大学2010年机试题目

题目描述: 一个整数总可以拆分为2的幂的和,例如:7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1总共有六种不同的拆分方式. 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2. 用f(n)表示n的不同拆分的种数,例如f(7)=6.要求编写程序,读入n(不超过1000000),输出f(n)%1000000000. 输入: 每组输入包括一个整数:N(1<=…

九度oj 题目1085：求root(N, k) 清华2010年机试题目

题目描述: N<k时,root(N,k) = N,否则,root(N,k) = root(N',k).N'为N的k进制表示的各位数字之和.输入x,y,k,输出root(x^y,k)的值 (这里^为乘方,不是异或),2=<k<=16,0<x,y<2000000000,有一半的测试点里 x^y 会溢出int的范围(>=2000000000) 输入: 每组测试数据包括一行,x(0<x<2000000000), y(0<y<2000000000), k(…

9月5日华为2014校园招聘的机试题目_C语言版答案

手有些生了. 题目: 通过键盘输入一串小写字母(a~z)组成的字符串.请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串.压缩规则:1.仅压缩连续重复出现的字符.比如字符串”abcbc”由于无连续重复字符,压缩后的字符串还是”abcbc”.2.压缩字段的格式为”字符重复的次数+字符”.例如:字符串”xxxyyyyyyz”压缩后就成为”3x6yz”.要求实现函数:void stringZip(const char *pInputStr, long lInputLe…

Java机试题目_怎样截取字符串

面试题1 怎样截取字符串考题题干编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串.但是要保证汉字不被截半个,如"我ABC"4,应该截为"我AB",输入"我ABC汉DEF"6,应该输出"我ABC",而不是"我ABC+汉的半个". 试题分析本面试题容易产生困惑的是中文字符和英文字符,在这里需要考虑汉字和英文字符的占用字节数问题,中文字符占两个字节,英文字符占一个字节,理解了这…

一道来自华为的C机试题目

题目是这样的求一个字符串中连续字母的个数比如I have a book. : 1 I have a dog. : 0 I haavee aa dogg : 4 #include <windows.h> #include <iostream> using namespace std; void GetDupStringCount( const char* pStr, int &iOut ) { if( !pStr ) return; int iLen = strlen(…

华为2013年西安java机试题目：如何过滤掉数组中的非法字符。

这道题目为记忆版本: 题目2描述: 编写一个算法,过滤掉数组中的非法字符,最终只剩下正式字符. 示例:输入数组:“!￥@&HuaWei*&%123” 调用函数后的输出结果,数组:“HuaWei123”. 函数声明: public static void getFormatString(String s) 代码实现如下: import java.util.ArrayList; public class HuaWeiTest { public static void main(String[]…

九度oj 题目1083：特殊乘法清华大学2010年机试题目

题目描述: 写个算法,对2个小于1000000000的输入,求结果. 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入: 两个小于1000000000的数输出: 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果. 样例输入: 123 45 样例输出: 54 简单题,拿来找手感 #include <cstdio> #include <cstring> ], b[]; int main(…

java常见机试题目（1）

好久没写博客了,今天重新开始,发现自己学习的知识很糙,就是知道,也能说出来,但是很多知识点不清晰,不深入,所以呢,写个博客总结一些程序,理清概念. 1java中大小写字母转化,在java中存在api ,Sring s="hansongjiang"; String s1 = s.toUpperCase(); 不用aapi呢,我们知道在ascii马中,‘A’比‘a’小32,以此转换: package huawei; public class ChangeChar { public…

huawei机试题目

1/*输入一个字符串,输出这个字符串中单词的字典排序*/ bool cmp(char* a,char* b){ ? true:false; } void sortWord(char* str) { vector<char*> myVec; ; //char* temp=new char[strlen(str)+1]; ; ;i<=strlen(str);i++) { if(*(str+i)==' '||i==strlen(str)) { ]; while(start<i) { *(…

Java机试题目

1.生成一个随机四位数,每位数字不重复. package com.cloud.stagging.lhcloudzuul; import java.util.Random; /** * 1.生成一个随机四位数,每位数字不重复. */ public class demo001image { public static void main(String[] args) { generateNum(); } private static void generateNum() { Random rando…

【转】朱兆祺教你如何攻破C语言学习、笔试与机试的难点（连载）

原文网址:http://bbs.elecfans.com/jishu_354666_1_1.html 再过1个月又是一年应届毕业生应聘的高峰期了,为了方便应届毕业生应聘,笔者将大学四年C语言知识及去年本人C语言笔试难点进行梳理,希望能对今年应届毕业生的应聘有所帮助. 2013年10月18日更新--> 攻破C语言这个帖子更新到这里,我不仅仅是为了补充大学学生遗漏的知识,我更重要的是希望通过我的经验,你们实际项目中的C语言写得漂亮,写出属于你的风格.“朱兆祺STM32手记”(http://bb…

华为机试正式版（西安c/c++/java），今天下午去机试的题目，新奇出炉了！

下面题目都是回顾的.题目都非常easy, 大家有些基础就能够參加!(语言能够是c/c++.也能够是java的) 题目一(60分): 字符串操作. 将小写转换成大写, 将大写转化为小写, 数字的不做转换比如. 输入:aBcD12 输出:AbCd12 题目二(100分): 将输入的字符串依照规定又一次排序.假设字符串长度为奇数. 则中间的字符保持不变, 中间字符左側降序排列, 右側字符依照升序排列. 假设字符串长度为偶数.则左半側字符降序排列,右半側字符则依照升序排列比如, 输入:ab5de 输…

2014华为机试西安地区B组试题

2014华为机试西安地区B组试题题目一.亮着点灯的盏数一条长廊里依次装有n(1≤n≤65535)盏电灯,从头到尾编号1.2.3.-n-1.n.每盏电灯由一个拉线开关控制.開始,电灯所有关着. 有n个学生从长廊穿过.第一个学生把号码凡是1的倍数的电灯的开关拉一下:接着第二个学生把号码凡是2的倍数的电灯的开关拉一下:接着第三个学生把号码凡是3的倍数的电灯的开关拉一下:如此继续下去,最后第n个学生把号码凡是n的倍数的电灯的开关拉一下.n个学生按此规定走完后,长廊里电灯有几盏亮着. 注:电灯数和学生…

web机试

测试: <html><style> </style><title>Demo</title> <body><div > </div> <script type="text/javascript"> //机试的测试代码 </script> </body> </html> 题目:现在有个 HTML 片段,要求编写代码,点击编号为几的链接就alert弹…

2014华为机试西安地区A组试题

2014华为机试西安地区A组试题题目一.分苹果 M个同样苹果放到N个同样篮子里有多少种放法,同意有篮子不放. 1<=M<=10.1<=N<=10 比如5个苹果三个篮子,3,1,1 和 1,1,3是同一种放法输入 7 3 输出 8题目分析: 这道题相似于整数划分的题目.这是非常早的一道ACM的题目,主要思路就是考递归. ①当苹果数目或者篮子数目为1时候,就仅仅有一种可能 ②当苹果数目小于篮子数目的时候.依照苹果数目来分配 ③当苹果数目大于篮子数目的时候.空一个盘子 + 先每一个盘…

机试指南第二章-经典入门-Hash的应用自解

Hash的应用: Hash即散列,不像数据结构与算法中讲的各种Hash方法和冲突处理等过多的阐述,以下主要介绍Hash在机试试题解答中的作用. 例2.5 统计同成绩学生人数 Hash解法AC代码:(一般想到的也是这种解法) #include<cstring> #include<iostream> using namespace std; ]; int main() { int n, m, index; memset(grade, , sizeof(grade)); while (c…

2015 NI 校招笔试机试面试

美国国家仪器NI也算是入驻上海很好的一家外企了,它是我们院的合作公司,加上今年NI在我们院扩招实习生,这次是一个难得的机会可以进入NI实习,可惜我并没有好好把握... 一.笔试几个做错的印象特别深刻: ICMP是干什么的?用于传输出错报告控制信息. x&(x-1)-->判断x里有几个1,我居然紧张得数错1的个数...醉了 char转int是减去'0'!!! LRU换页求失败次数还要加上刚开始的!!! 不稳定排序:堆排序.选择排序.希尔排序.快排.除了这四个,其他都是稳定排序!! 还有关于网…

华为OJ机试训练（一）

题目1 -- 通过输入英文句子.将每一个单词反过来,标点符号顺序不变.非26个字母且非标点符号的情况就可以标识单词结束. 标点符号包含,.!? 比如输入:Hello, I need an apple. 输出: /** * 华为机试训练1: 通过输入英文句子,将每一个单词反过来.标点符号顺序不变.非26个字母且非标点符号的情况就可以标识单词结束. 标点符号包含,.!? * Hello, I need an apple. * * @author snail * */ public class Mai…

华为JAVA机试流程

1.JAVA机试流程:①打开IE浏览器,输入机试系统IP地址(以当天告知的地址为准):②输入姓名.手机,选择“C/C++”或“JAVA”,登录:③登录后显示题目,阅读题目并点击页面最下方的“下载框架文件”,将文件解压到D盘:④用Eclipse打开工程⑤补充函数体.调试:⑥将工程压缩打包:⑦返回IE浏览器中的试题页面,点击最下方的“提交”按钮,完成提交. 如何提交: 提交按钮左边有一个浏览按钮,点浏览,选择打包好的文件,再上传. 2.Eclipse如何把工程打包: 3.使用Eclipse将…

北邮14&18年软院机试【参考】答案

2014 Problem A. 奇偶求和题目描述: 给定N个数,分别求出这N个数中奇数的和以及偶数的和. 输入格式第一行为测试数据的组数T(1<=T<=50).请注意,任意两组测试数据之间是相互独立的. 每组数据包含两行: 第一行为一个整数N(1<=N<=10C). 第二行为N个正整数,整数之间用一个空格隔开,且每个整数的绝对值均大不于10^5. 输出格式: 每组数据输出两个数,即N个数中奇数之和和偶数之和,中间用空格隔开. 输入样例 2 5 1 2 3 4 5 5 1 1 1…

java机试要点

Java机试准备一般结构: import java.util.Scanner; public class Main{ public static void main(String[] args){ System.out.println( ); } } 输入流: 字符串: Scanner input = new Scanner(System.in); while(input.hasNextLine()){ String str = input.nextLine(); } 整数: Scan…

华为 2015 机试输出：数字后面的连续出现的（2个或多个）相同字符（数字或者字符），删去一个，非数字后面的不要删除，例如，对应输出为：33aabb55pin。

package 华为机试; //C++ 输入:由数字和字母组成的字符串,例如:333aaabb55ppin //输出:数字后面的连续出现的(2个或多个)相同字符(数字或者字符),删去一个,非数字后面的不要删除,例如,对应输出为:33aabb55pin. //这句话的核心就是在字符串删除一些字符,感觉处理很复杂,删除哪些字符呢?我们观察发现, 本字符串中删除了一个3,一个a,一个p,满足的规则是啥呢? 333中删除最后一个3,3aa删除了一个a,5pp中删除一个p, //规则就是如果这个字符前面2…

【Hua Wei 机试题目二】的更多相关文章