原创 不使用四則運算符計算A+B的值

題目: 1. 標題:另類加法 | 時間限制:3秒 | 內存限制:32768K | 語言限制:[Python, C++, C#, Java] 請編寫一個函數,將兩個數字相加。不得使用+或其他算數運算符。 給定兩個int A和B。請返回A+B

原创 【C語言】選擇排序

算法原理 (假設這些數字在排隊) 1.首先從這個隊伍中找出值最大(小)的數字 放在隊首 此時想象把隊伍分成兩組 一組有序 即剛剛找出的那個數字  一組無序 即除了隊首的那個數字 2.然後開始從無序的那組隊伍開始尋找最大(小)的數字 一

原创 年終獎(動態規劃)

題目: 時間限制:3秒  空間限制:32768K  小東所在公司要發年終獎,而小東恰好獲得了最高福利,他要在公司年會上參與一個抽獎遊戲,遊戲在一個6*6的棋盤上進行,上面放着36個價值不等的禮物,每個小的棋盤上面放置着一個禮物,他需要從左

原创 實現一個類,計算程序中創建出了多少個類對象。(static成員)

一、直接上代碼 #include <iostream> using namespace std; class A { public: A() { ++_scount; } A(const A& t) {

原创 輸入兩個字符串,從第一個字符串中刪除第二個字符串中的字符

題目: 輸入兩個字符串,從第一個字符串中刪除第二個字符串中的所有字符 比如輸入第一個字符串:“They are students."              第二個字符串: "aeiou" 刪除之後的第一個字符串變成"The r std

原创 將一句話的單詞進行倒置,標點不倒置(牛客網·互聯網名企筆試/面試題庫)

題目描述: 將一句話的單詞進行倒置,標點不倒置。 比如 I like beijing. 經過函數後變爲:beijing. like I 輸入描述: 每個測試輸入包含1個測試用例: I like beijing. 輸入用例長度不超過100

原创 牛牛舉辦的組隊編程比賽

題目: 牛牛舉辦了一次編程比賽,參加比賽的有3*n個選手,每個選手都有一個水平值a_i.現在要將這些選手進行組隊,一共組成n個隊伍,即每個隊伍3人.牛牛發現隊伍的水平值等於該隊伍隊員中第二高水平值。 例如: 一個隊伍三個隊員的水平值分別是

原创 進制轉換(十進制轉換成任意進制)

題目: 輸入一個十進制整數m,轉換成任意進制n(二--十六進制) 題目分析(方法): m除n取餘 餘數小於10,加48  48是0的ASCII碼值   比如9+48 則變爲9的ASCII碼值 餘數大於等於10,加55  65是字符A的AS

原创 [劍指offer]輸入一個整數,輸出該數二進制表示中1的個數。其中負數用補碼錶示。

如題,使用一個結論:    一個二進制數減1後與原數進行&運算會消去原二進制數中最右邊的1(即 n&=n-1) 舉個例子: 比如說有個二進制數1100  減1  變爲 1011   1011 & 1100 = 1000  這樣就消去了最右

原创 讀入一個字符串str,輸出字符串str中的連續最長的數字串。

題目: 輸入描述: 個測試輸入包含1個測試用例,一個字符串str,長度不超過255。 輸出描述: 在一行內輸出str中裏連續最長的數字串。 示例1: 輸入 abcd12345ed125ss123456789 輸出 123456789 題目

原创 [劍指offer]調整數組順序使奇數在偶數前面O(n)

題目描述: 輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有的奇數位於數組的前半部分,所有的偶數位於數組的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。 解題思路: 遍歷整個數組是偶數的array.push_b

原创 求一個byte數字對應的二進制數字中1的最大連續數

題目: 功能: 求一個byte數字對應的二進制數字中1的最大連續數,例如3的二進制爲00000011,最大連續2個1 輸入: 一個byte型的數字 輸出: 無   返回: 對應的二進制數字中1的最大連續數 輸入描述: 輸入一個byte數字

原创 一個數N步變爲斐波那契數(以及優化)

題目: Fibonacci數列就形如:0, 1, 1, 2, 3, 5, 8, 13, ...,在Fibonacci數列中的數我們稱爲Fibonacci數。給你一 個N,你想讓其變爲一個Fibonacci數,每一步你可以把當前數字X變爲X

原创 從棋盤左上角走到右下角有多少種走法

題目: 請編寫一個函數(允許增加子函數),計算n x m的棋盤格子(n爲橫向的格子數,m爲豎向的格子數)沿着各 自邊緣線從左上角走到右下角,總共有多少種走法,要求不能走回頭路,即:只能往右和往下走,不能往左 和往上走。 輸入描述: 輸入兩

原创 井字棋判斷輸贏

題目: 給定一個二維數組board,代表當前棋盤,其中元素爲1的代表是當前玩家的棋子,爲0表示沒有棋子,爲-1代 表是對方玩家的棋子。 測試樣例: [[1,0,1],[1,-1,-1],[1,-1,0]] 返回:true 解題思路: 計算