華為機試練習題 28 報數

2021-09-23 22:56:22 字數 1224 閱讀 4578

題目

描述: 

有n個人圍成一圈，順序排號。從第乙個人開始報數（從1到3報數），凡報到3的人退出，問最後留下的那位是原來第幾號。
題目類別: 

陣列,指標
難度: 

初級
執行時間限制: 

10sec
記憶體限制: 

128mbyte
階段: 

入職前練習
輸入: 

使用標準輸入stdio.多行，每行一組資料。
輸出: 

多行，每行對應求和結果。
樣例輸入: 

3
樣例輸出: 

2
**

/*---------------------------------------


*   日期：2015-07-01


*   題目：報數


-----------------------------------------*/


#include 


#include 


using


namespace


std;


int circleout(int n,int m)//if


list


circle;


// 初始編號


for(int i = 0;i < n;++i)//for


// 報數


list


::iterator cur = circle.begin();


while(n > 1)//if


}//for


// 踢出局


list


::iterator next = ++cur;


if(next == circle.end())//if


--cur;


circle.erase(cur);


--n;


cur = next;


}//while


return *cur;


}int main()

華為機試練習題1

題目描述 有這樣一道智力題 某商店規定 三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？答案是5瓶，方法如下 先用9個空瓶子換3瓶汽水，喝掉3瓶滿的，喝完以後4個空瓶子，用3個再換一瓶，喝掉這瓶滿的，這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水，喝掉這瓶滿的，喝完以...

華為機試練習題 18 矩陣相乘

題目 描述 題目描述 矩陣相乘 輸入 兩個n n階矩陣相乘 輸出 結果矩陣 樣例輸入 樣例輸出 介面說明 原型 int matrix int matrixa,int matrixb,int matrixc,int n 輸入引數 int matrixa 指向二維陣列a int matrixb 指向二維...

華為機試練習題 51 數列求和

題目 描寫敘述 題目描寫敘述 編敲 輸入乙個正整數n。求下列算式的值。要求定義和呼叫函式fact k 計算k的階乘。1 1 2 1 n 計算結果儲存在double型別變數中。介面說明 原型 void getresult int inputnum,double numresult 輸入引數 int i...