今晚做了华为的机试,3道ACM题,最后一道是实现从M个不同字符中任取N个字符的所有组合. eg: input:ABC 2 output:AB AC BC 第一个输入为字符串,第二个输入为组合的字符个数,当N=0或者N>M时,输出“ERROR”. 思路:可以用递归的算法解决,例如ABC中2个字符的所有组合,先选取第一个的A,那包含A的2个字符的所有组合就是从后面剩余的BC中取1个字符的所有组合,然后选取第二个的B,那包含B的2个字符的所有组合就是从后面剩余的C中取1个字符的组合,即只有C,到选取第

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

华为机试 字符串最后一个单词的长度 计算字符串最后一个单词的长度,单词以空格隔开. 提交网址: http://www.nowcoder.com/practice/8c949ea5f36f422594b306a2300315da?tpId=37&tqId=21224 参与人数:2504  时间限制:1秒 空间限制:32768K 本题知识点: 字符串 输入描述: 一行字符串. 输出描述: 整数N,最后一个单词的长度. 输入例子: hello world 输出例子: 5 AC代码(C语言风格): 文件

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

第一题:拼音转数字输入是一个只包含拼音的字符串,请输出对应的数字序列.转换关系如下:描述:      拼音        yi  er  san  si  wu  liu  qi  ba  jiu      阿拉伯数字        1   2   3      4   5    6    7   8   9输入字符只包含小写字母,所有字符都可以正好匹配 运行时间限制:无限制内存限制:       无限制输入:              一行字符串,长度小于1000输出:            

一:首先科普一下约瑟夫问题的数学方法 (1)  不管是用list实现还是用vector实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比較烦,并且时间复杂度高达O(nm),当n,m很大(比如上百万,上千万)的时候,差点儿是没有办法在短时间内出结果的.我们注意到原问题不过要求出最后的胜利者的序号,而不是要读者模拟整个过程.因此假设要追求效率,就要打破常规,实施一点数学策略. (2) 为了讨论方便,先把问题略微改变一下,并不影响原意:  问题描写叙述:n个人(编号0~(n-1)),从0開始报数

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

import java.util.Scanner; //输入字符串,去掉重复的字符,并按ASSIC码值排序 public class quChong { public static void main(String arg[]){ Scanner cin = new Scanner(System.in); String str = cin.nextLine(); char c[] = str.toCharArray(); int count=0; int flag=0; for(int i=0;

题目描写叙述: 求整数的Root:给定正整数,求每位数字之和;假设和不是一位数,则反复; 输入:输入随意一个或多个整数 输出:输出各位数字之和,直到和为个位数为止(输入异常,则返回-1),多行,每行相应一个输入数据的结果. 例子输入: 25 865 例子输出: 7 1 解题思路:对于给定的数n,使用n%10来分离n获得各个位上的数,然后进行相加,假设和大于10,继续分离,继续求和.直到和小于10. 代码例如以下: public class root_Number { public static

题目描述 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵,第一行只有一个数1,以下每行的每个数,是恰好是它上面的数,左上角数到右上角的数,3个数之和(如果不存在某个数,认为该数就是0).求第n行第一个偶数出现的位置.如果没有偶数,则输出-1.例如输入3,则输出2,输入4则输出3. 输入n(n <= 1000000000)输入描述:输入一个int整数输出描述:输出返回的int值示例1输入 4输出 3 程序实现 import

来源:牛客网 老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问.当然,老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据.每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目.学生ID编号从1编到N.第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩接下来又M行,每一行有一个字符C(只取‘Q’或‘U’),和两个正整数A,B,当C为'Q'的时候

题目 解法 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int res = 0; while(num !=0 ){ if( (num&1) == 1){ res++; } //无符号右移 num >>>= 1; } System.o

题目描述 输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数. 输入描述: 输入一个整数(int类型) 输出描述: 这个数转换成2进制后,输出1的个数 输入 5 输出 2 普通运算方法 #include<iostream> using namespace std; int main(){ ; cin>>num; while(num){ ==) num/=; else{ count++; num/=; } } cout<<count; ; } 运用右移运

1.常考字符串处理:对处理字符串的方法. (a)统计字符串中特定字符的个数. 2.郭靖考了一道二维数组?? 3.多了解了解最常用的那个类库的方法.

题目标题: 计算阶乘n!是一件可怕的事情,因为当n并不是很大时,n!将是一个很大的值.例如13! = 6227020800,已经超过了我们常用的unsigned int类型的取值范围.请设计一个程序,使其可以计算100以内的数的阶乘,结果用字符串的形式输出 思路: 此题类此大整数相乘,循环相乘,以字符串的形式输出...大整数相乘用的是普通循环方式,不是基于分治的乘法 public class jiecheng4741 { public static String LongMulti(String

题目描述 输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数. 输入描述: 输入一个整数(int类型) 输出描述: 这个数转换成2进制后,输出1的个数 示例1 输入 5 输出 2 Python code: num = int(input().strip()) '))

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

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

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

题目 描写叙述: 输入2个数字,最后输出2个数字的最大公约数 题目类别: 位运算 难度: 0基础 执行时间限制: 无限制 内存限制: 无限制 阶段: 入职前练习 输入: 2个整数 输出: 输出数字1和2的最大公约数 例子输入: 2 3 例子输出: 1 代码 /*--------------------------------------- * 日期:2015-07-05 * 作者:SJF0115 * 题目:最大公约数 * 来源:华为机试练习题 --------------------------