迷之水題 SDUT 3044

2021-07-04 10:29:46 字數 655 閱讀 1483

ff

有一本密碼本,每一頁上有乙個數字

x(1 <= x <= 2000000),

並且兩兩不相等。

可以有一天乙個小偷偷走了其中一頁,

ff想知道小偷偷走了那個數字。

只有一組輸入。

首先乙個陣列

n <= 2000000

,代表密碼本的頁數。

接下來的一行有

n個數,代表完整的密碼本。

接下來的一行有

n-1個數,代表殘缺的密碼本。

輸出乙個整數代表答案。

3

1 2 3

3 1

2

很簡單,對輸入的數做標記,最後遍歷一遍,哪個沒有標記就是哪乙個,輸出就ok了。

#include#include#include#include#includeusing namespace std;

int a[2000100];

int b[2000100];

int c[2000100];

int main()

{ int n;

cin>>n;

memset(a,0,sizeof(a));

for(int i=0; i

DP之水題感想 3 10

自開始刷dp已經過去一周多了,但是我的刷題量和刷題速度還是不夠,一道很簡單的dp,連dp轉移式都想出來了,但還是要調半個小時甚至幾個小時,才能c掉,的實現能力太差。像某個虛偽翔,刷的dp已經超了我10多道了。每次寫 時,老是處理不好細節,乙個迴圈的起始位置判斷不好,變數的初始值控制不好,對這些值的敏...

程式設計題階乘迷局

大廠筆試面試題,給定乙個整數,求該整數的階乘,例如輸入5,結果是5 4 3 2 1 120。拿到題目心中狂喜,迅速三下五除二就寫出來 public int fun1 int i return k 面試後等offer,一周後來的不是offer而是一封情感滿滿的感謝信,意思大概是感謝你來面試,你給我們留...

SDU程式設計思維Week10 作業 A 簽到題

一開始他有乙個數字n,他的目標是把它轉換成m,在每一步操作中,他可以將n乘以2或乘以3,他可以進行任意次操作。輸入的唯一一行包括兩個整數n和m 1 n m 5 10 8 輸出將n轉換成m的操作次數,如果轉換不了輸出 1。input 1 12051840 output 1 7input 2 4242 ...