
华为OJ训练题
bgylde
github: https://github.com/bgylde
email: bgylde@gmail.com
展开
-
称砝码
描述现有一组砝码,重量互不相等,分别为m1、m2……mn;他们可取的最大数量分别为x1、x2……xn。现在要用这些砝码去称物体的重量,问能称出多少中不同的重量。 注:称重重量包括0要对输入数据进行校验 方法原型:public static int fama(int n, int[] weight, int[] nums)知识点字符原创 2015-08-10 10:59:34 · 798 阅读 · 0 评论 -
输入n个整数,输出其中最小的k个
描述输入n个整数,输出其中最小的k个。详细描述:接口说明原型:bool GetMinK(unsignedint uiInputNum, int * pInputArray, unsignedint uiK, int * pOutputArray);输入参数: unsignedint uiInputNum //输入整数个数int * pInputArray //输入整数数组unsi原创 2015-08-13 17:58:41 · 869 阅读 · 0 评论 -
iNOC产品部--完全数计算
描述完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。例如:28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 返回n以内完全数的个数。异常情况返回-原创 2015-08-13 17:44:49 · 1001 阅读 · 0 评论 -
多线程
描述问题描述:有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A,线程2的功能就是向字符输出B,线程3的功能就是向数组输出C,线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD,ABCD的个数由线程函数1的参数指定。[注:C语言选手可使用WINDOWS SDK库函数]接口说明:void init(); //初始化函数void Release(); //资原创 2015-08-12 22:11:03 · 909 阅读 · 0 评论 -
查找输入整数二进制中1的个数
描述请实现如下接口 public static int findNumberOf1(intnum) { /* 请实现 */ return 0; }譬如:输入5 ,5的二进制为101,输出2 涉及知识点:位运算知识点位运算运行时间限制10M内存限制128输原创 2015-08-17 00:59:28 · 713 阅读 · 0 评论 -
找出字符串中第一个只出现一次的字符
描述找出字符串中第一个只出现一次的字符详细描述:接口说明原型:bool FindChar(char* pInputString, char* pChar);输入参数:char* pInputString:字符串输出参数(指针指向的内存区域保证有效):char* pChar:第一个只出现一次的字符如果无此字符 请输出'.' 知识点字符串,循环运原创 2015-08-16 18:31:08 · 432 阅读 · 0 评论 -
查找组成一个偶数最接近的两个素数
描述任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对 请实现如下接口 public static class PrimePair { public int primeMin; public int primeMax; } public static PrimePa原创 2015-08-16 19:43:22 · 814 阅读 · 2 评论 -
放苹果
描述题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入每个用例包含二个整数M和N。0 样例输入7 3 样例输出8 /** * 计算放苹果方法数目 * 输入值非法时返回-1 * 1 * @param m 苹果数目 * @param n 盘子数目数原创 2015-08-17 00:35:54 · 343 阅读 · 0 评论 -
重建二叉树
题目如果已知二叉树前序遍历为:1 2 4 7 3 5 6 8,中序遍历为:4 7 2 1 5 3 8 6,求此二叉树的后序遍历。import java.util.ArrayList;import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sca原创 2015-08-18 01:42:55 · 401 阅读 · 0 评论 -
输出单向链表中倒数第k个结点
描述输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针。链表结点定义如下:struct ListNode{ int m_nKey; ListNode* m_pNext;};详细描述:接口说明原型:ListNode* FindKthToTail(ListNode* pListHead, unsignedint k);输入参数:原创 2015-08-13 00:19:57 · 475 阅读 · 0 评论 -
iNOC产品部-杨辉三角的变形
描述 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行第一个偶数出现的位置。如果没有偶数,则输原创 2015-08-13 17:24:34 · 723 阅读 · 0 评论 -
图片整理
描述Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过C语言解决。 知识点字符串运行时间限制0M内存限制0输入Lily使用的图片包括"A"到"Z"、"a"到"z"原创 2015-08-10 11:03:11 · 356 阅读 · 0 评论 -
名字的漂亮度
/*描述 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字,计算每个名字最大可能的“漂亮度”。知识点 字符串运行时间限制 0M内存限制 0输入 整数N,后续N个名字N个字符串,每个表示一个名字输出 每个名称可能原创 2015-08-10 11:01:34 · 1104 阅读 · 0 评论 -
蛇形矩阵
/*描述 题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211接口说明原型void GetResult(int Num, char * pResult);输入参数: int Num:输入的正整数N输出参数: int * pResu原创 2015-08-10 11:02:18 · 436 阅读 · 0 评论 -
输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数
描述输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数。 /** * 统计出英文字母字符的个数。 * * @param str 需要输入的字符串 * @return 英文字母的个数 */ public static int getEnglishCharCount(String str)原创 2015-08-10 11:04:26 · 1030 阅读 · 0 评论 -
字符串最后一个单词的长度
/*描述 计算字符串最后一个单词的长度,单词以空格隔开。知识点 字符串,循环运行时间限制 0M内存限制 0输入 一行字符串,长度小于128。输出 整数N,最后一个单词的长度。样例输入 hello world样例输出 5*/import java.io.BufferedInputStream; import java.io.DataInputStream; im原创 2015-08-10 02:14:30 · 357 阅读 · 0 评论 -
字符串加解密
/*描述 题目描述1、对输入的字符串进行加解密,并输出。2加密方法为:当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a;当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0;其他字符不做变化。3、解密方法为加密的逆过程。 接口描述: 实现接口,每个接口实现1个基本操作:void Encrypt (c原创 2015-08-10 02:19:15 · 474 阅读 · 0 评论 -
学英语
/*描述 Jessi初学英语,为了快速读出一串数字,编写程序将数字转换成英文:如22:twenty two,123:one hundred and twenty three。 说明:数字为正整数,长度不超过十位,不考虑小数,转化结果为英文小写;输出格式为twenty two;非法数据请返回“error”;关键字提示:and,billion,million,thousand,hu原创 2015-08-10 02:21:01 · 326 阅读 · 0 评论 -
合唱队
/*描述 计算最少出列多少位同学,使得剩下的同学排成合唱队形说明:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足存在i(1Ti+1>......>TK。 你的任务是,已知所有N位同学的身高,计算最少需原创 2015-08-10 02:22:08 · 430 阅读 · 0 评论 -
(练习用)挑7
/*描述 输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37...70,71,72,73...)的个数知识点 循环运行时间限制 0M内存限制 0输入 一个正整数N。(N不大于30000)输出 不大于N的与7有关的数字个数,例如输入20,与7有关的数字包括7,14,17.样例输入 20样例输出 3*/import java.util.Scanner原创 2015-08-10 02:23:40 · 291 阅读 · 0 评论 -
火车进站
描述给定一个正整数N代表火车数量,0知识点栈运行时间限制0M内存限制0输入有多组测试用例,每一组第一行输入一个正整数N(0输出输出以字典序排序的火车出站序列号,每个编号以空格隔开,每个输出序列换行,具体见sample。样例输入原创 2015-09-03 19:49:28 · 1230 阅读 · 0 评论