網易2018校招筆試程式設計題

2021-08-17 06:20:13 字數 1103 閱讀 3231

小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩台魔法機器可以通過投入x(x可以為0)個魔法幣產生更多的魔法幣。

魔法機器1:如果投入x個魔法幣,魔法機器會將其變為2x+1個魔法幣

魔法機器2:如果投入x個魔法幣,魔法機器會將其變為2x+2個魔法幣

小易採購魔法神器總共需要n個魔法幣,所以小易只能通過兩台魔法機器產生恰好n個魔法幣,小易需要你幫他設計乙個投入方案使他最後恰好擁有n個魔法幣。

輸入描述:

輸入包括一行,包括乙個正整數n(1 ≤ n ≤ 10^9),表示小易需要的魔法幣數量。

輸出描述:

輸出乙個字串,每個字元表示該次小易選取投入的魔法機器。其中只包含字元』1』和』2』。

輸入例子1:

10輸出例子1:

122

#include 

using

namespace

std;

int n;

stack

s;int main() else

}while(!s.empty())

printf("\n");

return

0;}

為了得到乙個數的」相反數」,我們將這個數的數字順序顛倒,然後再加上原先的數得到」相反數」。例如,為了得到1325的」相反數」,首先我們將該數的數字順序顛倒,我們得到5231,之後再加上原先的數,我們得到5231+1325=6556.如果顛倒之後的數字有字首零,字首零將會被忽略。例如n = 100, 顛倒之後是1.

輸入描述:

輸入包括乙個整數n,(1 ≤ n ≤ 10^5)

輸出描述:

輸出乙個整數,表示n的相反數

輸入例子1:

1325

輸出例子1:

6556

#include 

using

namespace

std;

int n;

int main()

cout

<< n + cn << endl;

return

0;}

程式設計 網易2019校招筆試程式設計題

題目 小易有乙個古老的遊戲機,上面有著經典的遊戲俄羅斯方塊。因為它比較古老,所以規則和一般的俄羅斯方塊不同。熒幕上一共有 n 列,每次都會有乙個 1 x 1 的方塊隨機落下,在同一列中,後落下的方塊會疊在先前的方塊之上,當一整行方塊都被佔滿時,這一行會被消去,並得到1分。有一天,小易又開了一局遊戲,...

網易校招2018程式設計題

小易將n個棋子擺放在一張無限大的棋盤上。第i個棋子放在第x i 行y i 列。同乙個格仔允許放置多個棋子。每一次操作小易可以把乙個棋子拿起並將其移動到原格仔的上 下 左 右的任意乙個格仔中。小易想知道要讓棋盤上出現有乙個格仔中至少有i 1 i n 個棋子所需要的最少操作次數.輸入描述 輸入包括三行,...

網易2016校招內推筆試程式設計題

牛牛想嘗試一些新的料理,每個料理需要一些不同的材料,問完成所有的料理需要準備多少種不同的材料。輸入描述 每個輸入包含 1 個測試用例。每個測試用例的第 i 行,表示完成第 i 件料理需要哪些材料,各個材料用空格隔開,輸入只包含大寫英文本母和空格,輸入檔案不超過 50 行,每一行不超過 50 個字元。...