原创 華爲OJ 初級:公共字串計算

題目標題:計算兩個字符串的最大公共字串的長度,字符不區分大小寫詳細描述:接口說明原型:int getCommonStrLength(char * pFirstStr, char * pSecondStr);輸入參數:     char

原创 華爲OJ 初級:整形數組合並

描述 題目標題:將兩個整型數組按照升序合併,並且過濾掉重複數組元素詳細描述:接口說明原型:voidCombineBySort(int* pArray1,intiArray1Num,int* pArray2,intiArray2Num

原创 華爲OJ 初級:iNOC產品部--完全數計算

描述 完全數(Perfect number),又稱完美數或完備數,是一些特殊的自然數。它所有的真因子(即除了自身以外的約數)的和(即因子函數),恰好等於它本身。例如:28,它有約數1、2、4、7、14、28,除去它本身28外,其餘5

原创 華爲OJ 初級:尼科徹斯定理

描述 驗證尼科徹斯定理,即:任何一個整數m的立方都可以寫成m個連續奇數之和。例如:1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19  接口說明原型: /* 功能: 驗證尼科徹斯定理,即:任何一個整數m

原创 華爲OJ 初級:DNA序列

描述 一個DNA序列由A/C/G/T四個字母的排列組合組成。G和C的比例(定義爲GC-Ratio)是序列中G和C兩個字母的總的出現次數除以總的字母數目(也就是序列長度)。在基因工程中,這個比例非常重要。因爲高的GC-Ratio可能是

原创 華爲OJ 初級:查找組成一個偶數最接近的兩個素數

述 任意一個偶數(大於2)都可以由2個素數組成,組成偶數的2個素數有很多種情況,本題目要求輸出組成指定偶數的兩個素數差值最小的素數對 請實現如下接口    public static class PrimePair    {    

原创 華爲OJ 初級:24點遊戲算法

描述 問題描述:給出4個1-10的數字,通過加減乘除,得到數字爲24就算勝利輸入:4個1-10的數字。[數字允許重複,測試用例保證無異常數字]輸出:true or false 知識點 循環 運行時間限制 10M 內存限制

原创 華爲OJ 初級:放蘋果

描述 題目描述把M個同樣的蘋果放在N個同樣的盤子裏,允許有的盤子空着不放,問共有多少種不同的分法?(用K表示)5,1,1和1,5,1 是同一種分法。 輸入每個用例包含二個整數M和N。0<=m<=10,1<=n<=10。<=n<=10

原创 華爲OJ 初級:字符串通配符

描述 問題描述:在計算機中,通配符一種特殊語法,廣泛應用於文件搜索、數據庫、正則表達式等領域。現要求各位實現字符串通配符的算法。要求:實現如下2個通配符:*:匹配0個或以上的字符(字符由英文字母和數字0-9組成,不區分大小寫。下同)

原创 華爲OJ 初級:超長正整數相加

描述 請設計一個算法完成兩個超長正整數的加法。 接口說明  /* 請設計一個算法完成兩個超長正整數的加法。 輸入參數: String addend:加數 String augend:被加數 返回值:加法結果 */ public St

原创 華爲OJ 初級:計算字符串的相似度

描述 對於不同的字符串,我們希望能有辦法判斷相似程度,我們定義了一套操作方法來把兩個不相同的字符串變得相同,具體的操作方法如下:1 修改一個字符,如把“a”替換爲“b”。2 增加一個字符,如把“abdd”變爲“aebdd”。3 刪除

原创 華爲OJ 初級:輸入n個整數,輸出其中最小的k個

描述 輸入n個整數,輸出其中最小的k個。詳細描述:接口說明原型:bool GetMinK(unsignedint uiInputNum, int * pInputArray, unsignedint uiK, int * pOutp

原创 華爲OJ 初級:字符串匹配

描述 題目標題:判斷短字符串中的所有字符是否在長字符串中全部出現詳細描述:接口說明原型:boolIsAllCharExist(char* pShortString,char* pLongString);輸入參數:    char* 

原创 華爲OJ 初級: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以上三角形的數陣,第一行只有一個數

原创 華爲OJ 初級:查找輸入整數二進制中1的個數

描述 請實現如下接口    public static int findNumberOf1(intnum)    {        /* 請實現 */        return 0;    }譬如:輸入5 ,5的二進制爲101,輸