騰訊2016實習筆試 n階蛇形矩陣

2021-07-11 10:53:23 字數 575 閱讀 2033

題目描述

輸入乙個整數n,從上到下、從左到右列印n階蛇形矩陣。例如輸入整數4,輸出為:

1   2   3   4

12  13   14   5

11  16   15   6

10  9   8   7

分析

生成乙個n階初始值為0的矩陣,從[0][0]位置開始依次向右、向下、向上、向左移動,每移動一次,填充乙個自增1的數。移動方向變化的條件是達到矩陣的邊界或者當前元素的下乙個元素已經填充了數字(不為0)。生成了蛇形矩陣後,普通遍歷列印輸出即可。

**:

public

class

snakematrix

input.close();

}public

static

void

printmatrix(int n)

// 列印輸出

for(int i = 0; i < n; i++)

system.out.println();}}

}

騰訊 2016屆實習生招聘筆試

乙個商場進行一場 活動,其中有兩個獎項,第乙個獎項a抽中的概率是1 6,第二個獎項b抽中的概率是5 6 用c語言編碼實現這個 程式。題目通過乙個xml文件給出。生成乙個隨機數 隨機數對6取餘,得到的餘數一定是0 1 2 3 4 5共六個數 將這六個數分成兩份 a和b 其中乙份只有0這乙個項,其餘乙份...

2016騰訊春招軟體研發實習筆試

第一道題 求有刪除情況的最長回文子串 題目 解題思路 這個題嚴格意義上來說,刪除了字元就談不上回文串了,既然有刪除,那估計考察的不是回文串,而是其他的,但是這個東西又有回文串的特點,細想一下 那就是不連續的回文串,想到不連續,就容易使人想到最長公共子串行,把源字串逆序之後對比兩個字串發現 我靠,這不...

騰訊2016實習筆試題(最長回文子串行)

問題描述 回文串 首位相同的字串,如 abba aca 回文序列 在字串裡面刪除乙個或多個字元,剩餘的字元組成回文串。如 abbceda 刪除 ced 剩餘abba組成回文序列 最長回文子串行 乙個字串裡面所有回文序列裡面,最長的序列。問題求解 判斷回文字串很簡單,直接同時首尾遍歷字串,只要找到不相...