华为oj
文章平均质量分 68
爱吃肉的糖醋排骨
这个作者很懒,什么都没留下…
展开
-
称砝码******
有一组砝码,重量互不相等,分别为m1、m2、m3……mn;它们可取的最大数量分别为x1、x2、x3……xn。 要用这些砝码去称物体的重量,问能称出多少种不同的重量。 Input测试数据第一行一个整数n(n),表示有多种不同的砝码; 第二行n个整数(中间用空格分隔),m1、m2、m3……mn,分别表示n个砝码的重量;(1) 第三行n个整数(中间用空格分隔),x1、x2、x原创 2016-07-22 16:18:38 · 291 阅读 · 0 评论 -
明明的随机数
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Param n 输入随机数的个数原创 2016-07-19 22:12:06 · 281 阅读 · 0 评论 -
整形数组合并
题目标题:将两个整型数组按照升序合并,并且过滤掉重复数组元素详细描述:接口说明原型:voidCombineBySort(int* pArray1,intiArray1Num,int* pArray2,intiArray2Num,int* pOutputArray,int* iOutputNum);输入参数: int* pArray1 :整型数组1 intiArray1Num:数组1元原创 2016-07-20 10:49:34 · 442 阅读 · 0 评论 -
字符串分割
连续输入字符串(输出次数为N,字符串长度小于100),请按长度为8拆分每个字符串后输出到新的字符串数组,长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。首先输入一个整数,为要输入的字符串个数。例如:输入:2 abc 12345789输出:abc00000 12345678 90000000接口函数设计如下:/********************原创 2016-07-20 16:29:48 · 814 阅读 · 0 评论 -
输入整型数组和排序标识,对其元素按照升序或降序进行排序
输入整型数组和排序标识,对其元素按照升序或降序进行排序接口说明原型:void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);输入参数: Integer[] pIntegerArray:整型数组int iSortFlag:排序标识:0表示按升序,1表示按降序输出参数: 无返回值: void样例输入:8 1 2 4原创 2016-07-20 20:44:48 · 816 阅读 · 0 评论 -
挑7
描述输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37...70,71,72,73...)的个数知识点循环运行时间限制0M内存限制0输入一个正整数N。(N不大于30000)输出不大于N的与7有关的数字个数,例如输入20,与7有关的原创 2016-07-20 21:36:47 · 223 阅读 · 0 评论 -
图片整理
Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过C语言解决。 知识点字符串运行时间限制0M内存限制0输入Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1原创 2016-07-20 21:46:35 · 299 阅读 · 0 评论 -
密码验证合格程序
题目描述密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度超2的子串重复说明:长度超过2的子串输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出:OK,否则输出NG输入例子:021Abc9000021Abc9Abc1021A原创 2016-07-21 22:01:28 · 991 阅读 · 0 评论 -
字符串匹配
题目标题:判断短字符串中的所有字符是否在长字符串中全部出现详细描述:接口说明原型:boolIsAllCharExist(char* pShortString,char* pLongString);输入参数: char* pShortString:短字符串 char* pLongString:长字符串 知识点字符串,循环,指针运行时间限制原创 2016-07-22 10:14:06 · 301 阅读 · 0 评论 -
学英语
#include #include using namespace std; string NUmberToEnglishString(long int number) { string s; if(number { s="error"; return s; }原创 2016-07-22 10:39:49 · 354 阅读 · 0 评论 -
最长公共子字符串
题目标题:计算两个字符串的最大公共字串的长度,字符不区分大小写详细描述:接口说明原型:int getCommonStrLength(char * pFirstStr, char * pSecondStr);输入参数: char * pFirstStr //第一个字符串 char * pSecondStr//第二个字符串 知识点字符串,查找原创 2016-08-27 16:57:27 · 530 阅读 · 0 评论 -
二进制中1的个数
请实现如下接口 public static int findNumberOf1(intnum) { /* 请实现 */ return 0; }譬如:输入5 ,5的二进制为101,输出2 涉及知识点:位运算知识点位运算运行时间限制10M内存限制128输入原创 2016-08-27 17:07:29 · 422 阅读 · 0 评论 -
查找组成一个偶数最接近的两个素数
任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对 请实现如下接口 public static class PrimePair { public int primeMin; public int primeMax; } public static PrimePair fin原创 2016-08-28 22:11:22 · 458 阅读 · 0 评论 -
放苹果
对于m个苹果,n个盘子f(m,n):如果m如果m>n,那么有两种情况:一种有空盘子的情况,一种没有空盘子的情况,两种情况不重叠且加一起一定为情况总数。第一种情况:m个苹果放在n-1个盘子里,因为至少有1个空盘子,即f(m,n-1)第二种情况:每个盘子都至少有一个苹果,m-n个苹果再放到n个盘子里,即f(m-n,n)。由上面两种情况得到递归式f(m,n)=f(原创 2016-08-29 09:51:19 · 396 阅读 · 0 评论 -
超长正整数相加
#include #include using namespace std;void add(string s1,string s2) { int len1=s1.size(); int len2=s2.size(); int a[100]={0},b[100]={0}; //将字符串输入到整型数组中,低位放在第0位原创 2016-08-29 20:50:03 · 483 阅读 · 0 评论 -
合唱队
#include#include using namespace std;void getuplen(int * vec,int len,int * uplen){ for(int i=0;i { uplen[i]=1; for(int j=0;j { if(vec[i]>vec[j]&&uplen[i] u原创 2016-08-21 22:23:53 · 324 阅读 · 0 评论 -
提取不重复的整数
问题描述: 输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。知识点: 数组 题目来源: 内部整理 练习阶段: 初级 运行时间限制: 10Sec内存限制: 128MByte输入: 输入一个int型整数输出: 按照从右向左的阅读顺序,返回一个不含重复数字的新的整数如果返的整数以0开头,原创 2016-07-19 21:17:25 · 234 阅读 · 0 评论 -
字符串反转
描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。例如:知识点数组,指针运行时间限制10M内存限制128输入输入N个字符输出输出该字符串反转后的字符串样例输入abcd样例输出dcba原创 2016-07-19 16:44:50 · 215 阅读 · 0 评论 -
扑克牌大小
扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A、2各4张,小王1张,大王1张。牌面从小到大用如下字符和字符串表示(其中,小写joker表示小王,大写JOKER表示大王):3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER输入两手牌,两手牌之间用"-"连接,每手牌的每张牌以空格分隔,"-"两边没有空格,如:4 4 4 4-joker JOKER。请比较两手牌大原创 2016-07-26 21:58:03 · 562 阅读 · 0 评论 -
多线程
问题描述:有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A,线程2的功能就是向字符输出B,线程3的功能就是向数组输出C,线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD,ABCD的个数由线程函数1的参数指定。[注:C语言选手可使用WINDOWS SDK库函数]接口说明:void init(); //初始化函数void Release(); //资源释放函数u原创 2016-07-16 16:52:08 · 276 阅读 · 0 评论 -
计算字符串的相似度
对于不同的字符串,我们希望能有办法判断相似程度,我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法如下:1 修改一个字符,如把“a”替换为“b”。2 增加一个字符,如把“abdd”变为“aebdd”。3 删除一个字符,如把“travelling”变为“traveling”。比如,对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通过增加和减少一个“g”的方式来达原创 2016-07-15 20:52:05 · 339 阅读 · 0 评论 -
合法IP
描述: 现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此不需要用正号出现),如10.137.17.1,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。现在需要你用程序来判断IP是否合法。知识点:字符串,循环,链表,队列,栈,查找,搜索,排序,树,图,数组,函数,原创 2016-07-15 15:19:32 · 524 阅读 · 0 评论 -
合并表记录
#include #include using namespace std; int main() { int n,index,value; unordered_mapint,int> imap; cin>>n; for(int i=0;i { cin>>index;原创 2016-07-16 21:03:51 · 257 阅读 · 0 评论 -
表达式求值
#include #include using namespace std; //+、 -、 *、 /、(、 )、#//char Relation[7][7]= { {'>','>','','>'},//栈顶元素 +{'>','>','','>'},// -{'>','>','>','>','','>'},//原创 2016-07-17 13:19:38 · 260 阅读 · 0 评论 -
输出单向链表中倒数第k个结点
输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针。链表结点定义如下:struct ListNode{ int m_nKey; ListNode* m_pNext;};详细描述:接口说明原型:ListNode* FindKthToTail(ListNode*pL原创 2016-07-18 10:13:49 · 352 阅读 · 0 评论 -
输入n个整数,输出其中最小的k个
输入n个整数,输出其中最小的k个。 详细描述:接口说明原型:bool GetMinK(unsignedint uiInputNum, int *pInputArray, unsignedint uiK, int * pOutputArray);输入参数:unsignedint uiInputNum //输入整数个数int * pInputAr原创 2016-07-18 21:15:11 · 648 阅读 · 0 评论 -
蛇形矩阵
问题描述 题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211接口说明原型void GetResult(int Num, char * pResult);输入参数:原创 2016-07-19 09:25:15 · 679 阅读 · 0 评论 -
字符个数统计
描述编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。知识点字符串,函数,指针运行时间限制10M内存限制128输入输入N个字符,字符在ACSII码范围内(0~127)。输出输出字符的个数。原创 2016-07-28 21:57:52 · 368 阅读 · 0 评论 -
进制转换
描述写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。知识点字符串,循环,函数,指针运行时间限制10M内存限制128输入输入一个十六进制的数值字符串。输出输出该数值的十进制字符串。样例输入0xA原创 2016-07-28 22:09:32 · 217 阅读 · 0 评论 -
计算字符个数
写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。输入:输入一个有字母和数字以及空格组成的字符串,和一个字符;输出:输出输入字符串中含有该字符的个数。如:输入:ABCDEFA输出:1#include #include using namesp原创 2016-07-28 22:40:14 · 311 阅读 · 0 评论 -
矩阵乘法
问题描述:如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。述: 如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。原型:voidmatrix_multiply(int *m1,int *m2,int *r, int x, int y, int z);输入参数:原创 2016-07-19 10:58:01 · 294 阅读 · 0 评论 -
寻找等差数列
题目标题:在给定的区间范围内找出所有素数能构成的最大的等差数列(即等差数列包含的素数个数最多)。 详细描述:接口说明原型:int GetMaxArray(unsignedint m, unsignedint n, unsignedint *pArrayNum , unsignedint *pArray)输入参数:unsigned int m 给定的区间下限unsigned int n 给定的区间上原创 2016-07-19 15:23:29 · 1106 阅读 · 0 评论 -
句子逆序
将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符接口说明/** * 反转句子 * * @param sentence 原句子 * @return 反转后的句子 */public String reverse(String sentence); 样例输入I am a boy样原创 2016-07-19 16:37:26 · 270 阅读 · 0 评论 -
字符串最后一个单词的长度
描述计算字符串最后一个单词的长度,单词以空格隔开。知识点字符串,循环运行时间限制0M内存限制0输入一行字符串,长度小于128。输出整数N,最后一个单词的长度。样例输入hello world样例输出原创 2016-07-20 21:08:06 · 267 阅读 · 0 评论