機試考點整理(3) 練習題

2021-09-25 10:21:29 字數 2706 閱讀 9800

斐波那契數列

#include

using namespace std;

const

int mod=

1e9+7;

int f[

100005];

intmain()

cout<

}

旋轉矩陣

#include

using namespace std;

int num[

205]

[205];

intmain()

}for

(int i=

0; i)else}}

return0;

}

最大子矩陣和

//暴力列舉

#include

using namespace std;

int a[55]

[55];

intmain()

}for

(int i=

0;iif(tmp>ans)}}

}}cout

}

去重排序

#include

#include

using namespace std;

int num[

105]

,ans[

105]

;int

main()

sort

(num,num+n)

; m=0;

for(

int i=

0;ians[m++

]=num[n-1]

; cout

int i=

0;i)else

}return0;

}

交叉排序

#include

#include

#include

using namespace std;

int a[

100005];

intmain()

sort

(a+l1,a+r1+1)

;sort

(a+l2,a+r2+

1,greater<

int>()

);for(

int i=

1;i<=n;i++

)else

}}

10進製轉成r進製

/*

r進製 10<=r<=16

a b c d e f 分別表示 10-15

*/#include

using namespace std;

char ans[

105]

;int

main()

m=0;while

(n)else

n/=r;}

if(m==0)

for(

int i=m-

1;i>=

0;i--

) cout

)getchar()

;}

回文數

#include

using namespace std;

int num[

1005];

int digit[

1005];

bool judge

(int x)

for(

int i=

0;i2;i++

)return true;

}int

rev(

int x)

return ret;

}int

main()

cout<1

int i=

0;i)else

}while(1

)getchar()

;}

機械人轉向走路

//注意不是向哪走,而是在當前情況下轉體然後再走

#include

using namespace std;

int dx[4]

=;//上左下右

int dy[4]

=;//題目是座標系/陣列不一樣的

char op[15]

;int

main()

else

if(op[0]

=='l'

)else

if(op[0]

=='r'

) nowx+

=dx[d]

*t; nowy+

=dy[d]

*t;}

cout<" "

)getchar()

;return0;

}

牛客網練習題整理(3)

1 關於指標的const 用法 class a void f const a p 在vs 2017上沒有任何形式的引數傳進來 void g const a const p void k const a p int main const a p const a const p const a cons...

第3章練習題

1 在這一章中,所謂的過濾是什麼意思?有什麼意義?過濾是指下層驅動程式和上層軟體之間的過濾層,在上下層進行資料交換時進行掃瞄過濾的過程 2 何為核心物件?我們已經接觸到了哪幾種核心物件?核心物件是核心中的一塊記憶體,是一種資料結構,負責維護該物件的資訊。裝置物件,驅動物件,進執行緒物件 3 何為裝置...

Python基礎練習題(3)

1.現在假如你和你的小夥伴一起玩報數遊戲,從某乙個人開始報數1,然後下乙個報數2。一共100人,如果報數是3的倍數就報 哈哈哈,如果報數是5的倍數就報 呵呵呵。如果既是3的倍數,又是5的倍數就報 哈呵哈呵哈呵。需要遍歷1 100 結果應該類似 0,1,2,哈哈哈,4,呵呵呵,6 14,哈呵哈呵哈呵,...