华为oj

华为OJ基础篇-判断两个IP是否属于同一子网

子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一子网中。vectorfuna(stringstr){ stringtmp=""; vectorip; int
baidu_17313961·2015-11-26 10:00

华为OJ基础题-学英语

essi初学英语，为了快速读出一串数字，编写程序将数字转换成英文：如22：twentytwo，123：onehundredandtwentythree。知识点：递归；数组全局变量：stringNum[10]={"","one","two","three","four","five","six","seven","eight","nine"}; stringShiJi[10]={"eleven","
baidu_17313961·2015-11-24 13:00

华为OJ基础篇-输出单向链表中倒数第k个结点

structListNode{ intmKey; ListNode*mNext; }; voidHWoj(){ ListNode*head,*p,*q,*t; head=NULL; intN,tmp=0; cin>>N; for(inti=0;i>tmp; p=newListNode; p->mKey=tmp; p->mNext=NULL; if(head==NULL) head=p; else
baidu_17313961·2015-11-24 11:00

华为OJ基础篇-输出单向链表中倒数第k个结点

输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针。structListNode{intmKey;ListNode*mNext;};voidHWoj(){ListNode*head,*p,*q,*t;head=NULL;intN,tmp=0;cin>>N;for(inti=0;i>tmp;p=newListNode;p->mKey=tmp;p->mNext=NULL;
Ethan_Lei_Pro·2015-11-24 11:14

华为OJ基础篇-输出单向链表中倒数第k个结点

输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针。structListNode{ intmKey; ListNode*mNext; }; voidHWoj(){ ListNode*head,*p,*q,*t; head=NULL; intN,tmp=0; cin>>N; for(inti=0;i>tmp; p=newListNode; p->mKey=tmp; p-
baidu_17313961·2015-11-24 11:00

华为OJ基础篇-iNOC产品部–完全数计算

完全数（Perfectnumber），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。给定函数count(intn),用于计算n以内(含n)完全数的个数。计算范围,0
Ethan_Lei_Pro·2015-11-23 10:18

华为OJ基础篇-iNOC产品部–完全数计算

完全数（Perfectnumber），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。给定函数count(intn),用于计算n以内(含n)完全数的个数。计算范围,0
baidu_17313961·2015-11-23 10:00

华为OJ基础篇-输入n个整数，输出其中最小的k个

输入n个整数，输出其中最小的k个voidHWoj(){ intn=0,m=0; vectornum; cin>>n>>m; intk=0,tmp=0; while(k>tmp; num.push_back(tmp); ++k; } sort(num.begin(),num.end()); for(inti=0;i
baidu_17313961·2015-11-23 09:00

华为OJ基础篇-找出字符串中第一个只出现一次的字符

找出字符串中第一个只出现一次的字符voidHWoj(){ intbook[130]={0}; char*ptr="asdfasdfo"; intlen=strlen(ptr); for(inti=0;i
baidu_17313961·2015-11-23 09:00

华为OJ基础篇-查找组成一个偶数最接近的两个素数

任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对booljgm(intx){ boolf=true; if(x==1||x==2){ f=true; returnf; } for(inti=2;i
baidu_17313961·2015-11-23 09:00

华为OJ基础篇-查找输入整数二进制中1的个数

查找输入整数二进制中1的个数voidhwOJ(){ inta=15; chararray[32]={0}; chart='1'; _itoa_s(a,array,2); intlen=strlen(array); intcount=0; for(inti=0;i<len;++i){ if(array[i]=='1')++count; } cout<<count<<endl; }
baidu_17313961·2015-11-22 13:00

华为OJ中级题-查找两个字符串a,b中的最长公共子串

查找两个字符串a,b中的最长公共子串。voidhwOJ(){ stringa="abcdefghijklmnop"; stringb="abcsafjklmnopqrstuvw"; intlena=a.length(); intlenb=b.length(); intst1=0,st2=0,st=0; intcount=0,MAx=0; stringtmp="",longStr=""; for(i
baidu_17313961·2015-11-22 13:00

华为OJ中级题-成绩排序

查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。structatx{ stringname; intscore; }; boolcmp(atxa,atxb){ returna.score>b.score; } voidhwOJ(){ vectorpeople; atxtmp; intN=0,n=0,sw=0; cin>>N>>
baidu_17313961·2015-11-21 11:00

华为OJ基础篇-百钱买百鸡问题

公元前五世纪，我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？voidhwOJ(){ intc=0,t=0; cin>>c; t=c*100; inta1=0,a2=0,a3=0; intz=0; a1=20*c;a2=33*c; for(inti=0;i<=a1;++i) for(intj=0;j<=a2;+
baidu_17313961·2015-11-21 11:00

华为OJ中级-计算日期到天数转换

根据输入的日期，计算是这一年的第几天。。详细描述：输入某年某月某日，判断这一天是这一年的第几天？。intyear,month,day;staticintDateToDay(intyear,intmonth,intday){intDate[3]={0};intDays=0;Date[0]=year;Date[1]=month;Date[2]=day;intmd[12]={31,28,31,30,31
Ethan_Lei_Pro·2015-11-21 10:48

华为OJ中级-计算日期到天数转换

根据输入的日期，计算是这一年的第几天。。详细描述：输入某年某月某日，判断这一天是这一年的第几天？。intyear,month,day; staticintDateToDay(intyear,intmonth,intday){ intDate[3]={0}; intDays=0; Date[0]=year;Date[1]=month;Date[2]=day; intmd[12]={31,28,31,
baidu_17313961·2015-11-21 10:00

华为OJ基础篇-尼科彻斯定理

验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如：1^3=12^3=3+53^3=7+9+114^3=13+15+17+19voidhwOJ(){ inta=6; cin>>a; inttag=a*a*a; intb=0; intx=1,i=0; stringtmp,str; stringstreamss; while(b!=tag){ x=a*a-(a-1); for(
baidu_17313961·2015-11-20 13:00

华为OJ基础篇-整形数组合并

将两个整型数组按照升序合并，并且过滤掉重复数组元素voidhwOJ(){ intlena=0,lenb=0; cin>>lena>>lenb; intka=0,kb=0; inta[100]={0}; intb[100]={0}; while(ka>tmp; a[ka++]=tmp; } while(kb>tmp; b[kb++]=tmp; } vectornum; for(inti=0;i
baidu_17313961·2015-11-20 11:00

华为OJ基础题-字符串运用-密码截取

Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化ABBA->12ABBA,ABA->ABAKK,123321->51233214。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工
baidu_17313961·2015-11-19 15:00

华为OJ基础篇-合法IP

现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如10.137.17.1，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。现在需要你用程序来判断IP是否合法。boolpanDuan(intnum){ if(num>=0&&num>ipd;ipPool[k++
baidu_17313961·2015-11-19 10:00

华为OJ基础篇-自守数

自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2=625，76^2=5776，9376^2=87909376。请求出n以内的自守数的个数。自守数经常出现在各类编程书籍的习题中，应该是比较常见的题目吧，当然解决途径也很多，既然是常见题那么记录下来也就有必要了。boolPanDuan(inti){ intx=i*i; boolflag=true; while(i>0){ if(x%10
baidu_17313961·2015-11-16 09:00

华为OJ-字符统计

在刷华为OJ的时候做到一道关于字符统计的题目，题目是这样：如果统计的个数相同，则按照ASII码由小到大排序输出。如果有其他字符，则对这些字符不用进行统计。
baidu_17313961·2015-11-16 08:00

华为OJ培训主题 比赛统计

题目例如以下： 比赛情况统计 有一个游戏平台，各个參赛队伍(以唯一的TeamID来标识)之间进行单循环的对抗赛，两个队伍之间仅仅举行一场比赛，比赛以得分的多少定胜负。须要完毕一个统计赛况的程序，可以随时查询指定队伍的最新赛况：包含胜、平、负的局数，当前总积分以及名次。  说明：循环赛没有所有结束时也能够查询某个队伍的最新赛况   规则说明 比赛判定：两个队伍中得
·2015-11-10 21:22

华为OJ—火车进站（栈，字典排序）

http://career-oj.huawei.com/exam/ShowSolution?method=SolutionApp&id=2282 给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。其实也就是输出所有可能的出栈序列。 样例输入： 3 1 2 3 样例输出：
·2015-11-07 11:31

华为OJ—字符串排序（排序，忽略指定字符排序）

http://career-oj.huawei.com/exam/ShowProblemInfo?id=2168 编写一个程序，将输入字符串中的字符按如下规则排序。 规则1：英文字母从A到Z排列，不区分大小写。       如，输入：Type 输出：epTy 规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。
·2015-11-07 11:30

【华为OJ】201301 JAVA 题目0-1级

该题的思路是：首先将遍历整个数组 1、把所有5倍数的数加起来存在一个变量num1 中  2、把所有3倍数的数加起来存在一个变量num2 中 3、剩余的数据存在一个list中把两个变量相减得到一个差值dif=num1-num2importjava.util.ArrayList; importjava.util.Scanner; publicclassMain{ staticScannerscann
LTG01·2015-10-14 22:00

华为oj_放苹果

#includeusingnamespacestd;intapple(intm,intn){if(m10||n10)return-1;if(m==0||n==1)return1;if(m>m>>n){cout<<apple(m,n)<<endl;continue;}return0;}此题说来惭愧啊！！！想不出方法，，看网上解题报告才搞定！！！算法能力太弱。。
赛亚人_1·2015-10-06 00:07

华为OJ平台：“编译错误”

转载：华为OJ平台：“编译错误”2014-7-3今天参加了华为OJ平台“2015届校园招聘机考”，考试三道题目，三个小时（晚了一个小时才通知我，只用了两个小时）。
yiting52·2015-09-16 16:00

华为OJ平台试题 —— 整数排序

几个函数介绍：1、void*memset(void*s,intc,size_tn);在string.h中，表示将数组s的前n个字节设置为字符c代码：#include#include#include#defineMAX101intcompare(constvoid*src,constvoid*des){inta=*(unsignedint*)src,b=*(unsignedint*)des;if(a
Cawen_Cao·2015-09-11 21:57

华为OJ平台试题 —— 整数排序

几个函数介绍：1、void*memset(void*s,intc,size_tn);在string.h中，表示将数组s的前n个字节设置为字符c代码：#include#include#include#defineMAX101intcompare(constvoid*src,constvoid*des){inta=*(unsignedint*)src,b=*(unsignedint*)des;if(a
Cawen_Cao·2015-09-11 21:57

华为OJ2288-合唱队（最长递增子序列）

一、题目描述描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1Ti+1>…>TK(1A[j]，取第j行的最大值加1。打完表以后，最后一行的最大值就是最长递增子序列的长度。由于每次都进行遍历，故时间复杂度还是 
apinetree·2015-09-09 17:03

华为OJ2288-合唱队（最长递增子序列）

一、题目描述描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1Ti+1>…>TK(1A[j]，取第j行的最大值加1。打完表以后，最后一行的最大值就是最长递增子序列的长度。由于每次都进行遍历，故时间复杂度还是 
apinetree·2015-09-09 17:03

华为OJ2288-合唱队（最长递增子序列）

一、题目描述描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1Ti+1>…>TK(1A[j]，取第j行的最大值加1。打完表以后，最后一行的最大值就是最长递增子序列的长度。由于每次都进行遍历，故时间复杂度还是Θ(
apinetree·2015-09-09 17:03

华为oj_学英语

始终不知道错在哪里了。。这是最痛苦的！#include#includeusingnamespacestd;strings[]={"billion","million","thousand","hundred"};strings1[]={"zero","one","two","three","four","five","six","seven","eight","nine","ten","eleve
赛亚人_1·2015-09-03 17:27

【ACM】华为oj--购物单（01背包变种）

题目描述：王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度
为什么昵称这么难取·2015-09-01 19:04

华为OJ（一）——字符串最后一个单词的长度

/** *功能：计算字符串最后一个单词的长度，单词以空格隔开。 *输入:一行字符串，长度小于128。 *输出:整数N，最后一个单词的长度。 *样例输入:helloworld  *样例输出:5           * */两种方法：方法一：publicintgetFinalWordLen(){ String[]words=newString[128]; intlen=0; intnum=0; Sc
shangqing1123·2015-08-28 09:00

【ACM】华为oj---最长公共子串计算

题目描述：计算两个字符串的最大公共字串的长度，字符不区分大小写详细描述：接口说明原型：intgetCommonStrLength(char*pFirstStr,char*pSecondStr);输入参数：char*pFirstStr//第一个字符串char*pSecondStr//第二个字符串输入：输入两个字符串输出：一个整数样例asdfaswerasdfaswer6分析：计算最长公共子串，区别于
为什么昵称这么难取·2015-08-25 14:50

华为OJ平台试题 ——数组：整形数组合并

代码：/**将两个整型数组按照升序合并，并且过滤掉重复数组元素*/#include#defineN256#defineM512/**合并数组，删除重复的，并排序*/intCombineBySort(intArray1[],intiArray1Num,intArray2[],intiArray2Num,intOutputArray[],intiOutputNum){inti,j,t;inttmp;i
Cawen_Cao·2015-08-24 15:24

【ACM】华为oj--合唱队

题目描述：计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1Ti+1>......>TK。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学
为什么昵称这么难取·2015-08-24 14:58

华为OJ平台试题 ——字符串：字符串比较排序

/**1、字符串由大小写字母、数字以及空格组成，一个或多个空格将多个字符串隔开*2、解析出各字符串*3、输出结果时，将得出的个子串按照长度从大到小排序，如果长度一样，按照小写字母>大写字母>数字，进行排序*4、输出结果时，一个空格隔离各个子串*比如w23rat1rtAfw13r,排序后为w13r1rtatAf*/#include#include#defineN1024/**定义一个结构体，保存解析
Cawen_Cao·2015-08-22 17:51

华为OJ平台试题 ——字符串：字符串比较排序

/**1、字符串由大小写字母、数字以及空格组成，一个或多个空格将多个字符串隔开*2、解析出各字符串*3、输出结果时，将得出的个子串按照长度从大到小排序，如果长度一样，按照小写字母>大写字母>数字，进行排序*4、输出结果时，一个空格隔离各个子串*比如w23rat1rtAfw13r,排序后为w13r1rtatAf*/#include#include#defineN1024/**定义一个结构体，保存解析
Cawen_Cao·2015-08-22 17:51

华为OJ（记负均正）

描述：从输入任意个整型数，统计其中的负数个数并求所有非负数的平均值。输入：输入任意个整数输出：输出负数个数以及所有非负数的平均值注意：当输入的数字的个数未知时，ivec的用法，以\0结束输入样例测试：输入：-13-4-7输出：30.0万万没想到，程序第一遍就写对了，顺利的让我自己都有点不敢相信，后来想是不是应该考虑到输入何时结束，超出int范围，当然这些还是有必要想想的（如果是平时）#includ
每天读点paper·2015-08-18 22:39

华为OJ平台试题 —— 数组：字符串反转

字符串反转代码：/**接受一个字符串，然后输出该字符串反转后的字符串。*/#include#include/**字符串反转函数*/char*revstr(char*str,intlen){char*start=str;char*end=str+len-1;charch;if(str!=NULL){while(start
Cawen_Cao·2015-08-18 10:37

华为OJ平台试题 —— 数组：字符串反转

字符串反转代码：/**接受一个字符串，然后输出该字符串反转后的字符串。*/#include#include/**字符串反转函数*/char*revstr(char*str,intlen){char*start=str;char*end=str+len-1;charch;if(str!=NULL){while(start
Cawen_Cao·2015-08-18 10:37

华为OJ 字符串最后一个单词的长度

字符串最后一个单词的长度描述计算字符串最后一个单词的长度，单词以空格隔开。知识点字符串,循环运行时间限制0M内存限制0输入一行字符串，长度小于128。输出整数N，最后一个单词的长度。样例输入helloworld样例输出5代码：intmain() { stringstr=""; while(cin>>str); cout<
charles_r_chiu·2015-08-17 20:00

华为OJ 整数与IP地址间的转换

华为OJ整数与IP地址间的转换描述：原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数。
charles_r_chiu·2015-08-17 20:00

华为OJ 名字的漂亮度

华为OJ名字的漂亮度描述给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。
charles_r_chiu·2015-08-17 19:00

华为OJ（表示数字）

输入输入一个字符串输出字符中所有出现的数字前后加上符号“*”，其他字符保持不变样例输入Jkdi234klowe90a3样例输出Jkdi*234*klowe*90*a*3*#include#includeusingnamespacestd;intmain(){strings;cin>>s;for(inti=1;i
每天读点paper·2015-08-17 18:34

华为OJ平台试题 —— 数组：输入n个整数，输出其中最小的k个

输入n个整数，输出其中最小的k个：代码：/* *输入n个整数，输出其中最小的k个。 *输入说明：1、输入两个整数；2、输入一个整数数组 *输出说明：输出一个整数数组 */#include/* *功能：输入n个整数，输出其中最小的k个 * *输入参数：unsignedintuiInputNum 输入整数个数 *int*pInputArray 输入整数数组 *unsignedintuiK 需输出uiK
Cawen_Cao·2015-08-17 09:34

华为OJ平台试题 —— 数组：输入n个整数，输出其中最小的k个

输入n个整数，输出其中最小的k个：代码：/* *输入n个整数，输出其中最小的k个。 *输入说明：1、输入两个整数；2、输入一个整数数组 *输出说明：输出一个整数数组 */#include/* *功能：输入n个整数，输出其中最小的k个 * *输入参数：unsignedintuiInputNum 输入整数个数 *int*pInputArray 输入整数数组 *unsignedintuiK 需输出uiK
Cawen_Cao·2015-08-17 09:34
上一页 6 7 8 9 10 11 12 13 下一页