ff
有一本密碼本,每一頁上有乙個數字
x(1 <= x <= 2000000),
並且兩兩不相等。
可以有一天乙個小偷偷走了其中一頁,
ff想知道小偷偷走了那個數字。
只有一組輸入。
首先乙個陣列
n <= 2000000
,代表密碼本的頁數。
接下來的一行有
n個數,代表完整的密碼本。
接下來的一行有
n-1個數,代表殘缺的密碼本。
輸出乙個整數代表答案。
31 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 ...