華為機試練習題 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...