網易筆試 程式設計

1 一片1000*1000的草地，初始站在（1,1）(最左上角)，每一秒小易都會橫向或縱向到相鄰草地吃草(不會越界)，反派超超手上有n個陷阱，第i個陷阱位置（xi,yi），小易一旦進陷阱就會**獲，為解救小易，請計算小易最少多少秒可能會走入乙個陷阱，提前提醒小易

輸入描述：第一行：n：超超的陷阱數

第二行：n個整數xi，表示陷阱橫座標

第三行：n個整數yi，表示陷阱縱座標(座標均在範圍內)

#include #include #include #include #include #include #include using namespace std;

#define n 1005
struct pp te, nt;
int n;
int a[n][n];
int dirx = ;//方向
int diry = ;
int vis[n][n];
int inx[n], iny[n];
int mi = int_max;
int check(int x, int y) //保證不越界、不二次進入
void bfs() 
nt.step = te.step + 1;
for (int i = 0; i < 4; i++) 
} }}
int main() 
for (i = 0; i < n; i++) 
bfs();
printf("%d\n", mi);
}}

2 「回文串」正讀反讀均一樣的字串，「level」"noon"；花花有兩個字串a b，現他想將b插入a中使其變成回文串，求有多少種插入方法，b插入位置不一樣就是不同方法

如：a="aba" b="b",有4種插入方法「baba」 "abba" "abba" "abab"  答案為2

輸入描述：

輸入資料共兩行；a、b；字串<100，只包含小寫字母

#include #include #include #include #include #include #include using namespace std;

#define n 1005
string s, t, c;
int szs, szt;
int ans;
int check(string x) 
return 1;
}void fun(int x) 
}int main() 
printf("%d\n", ans);
}}

3  二貨小易有乙個w*h的網格盒子，網格的行標號0~h-1，網格列標號0~w-1，每個格仔至多放一塊蛋糕，任意兩塊蛋糕的歐幾裡距離不能等於2.

(x1,y1),(x2,y2)的歐幾裡距離：(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)的算術平方根。

小易在網格內能夠放多少塊蛋糕？

輸出描述：輸出最多放的蛋糕數；

輸入例子：3 2

輸出：4

#include #include #include #include #include #include #include using namespace std;

#define n 1005
int a[n][n];
int n,m;
int ans = 0;
int main() 
ni = i;
nj = j + 2;
if(nj < m) }}
printf("%d\n",ans);
}}

網易筆試程式設計題

時間限制 1秒 空間限制 262144k 又到了豐收的季節，恰逢小易去牛牛的果園裡遊玩。牛牛常說他對整個果園的每個地方都瞭如指掌，小易不太相信，所以他想考考牛牛。在果園裡有n堆蘋果，每堆蘋果的數量為ai，小易希望知道從左往右數第x個蘋果是屬於哪一堆的。牛牛覺得這個問題太簡單，所以希望你來替他回答。輸...

網易筆試程式設計 數字遊戲

小易邀請你玩乙個數字遊戲，小易給你一系列的整數。你們倆使用這些整數玩遊戲。每次小易會任意說乙個數字出來，然後你需要從這一系列數字中選取一部分出來讓它們的和等於小易所說的數字。例如 如果是你有的一系列數，小易說的數字是11.你可以得到方案2 2 7 11.如果頑皮的小易想坑你，他說的數字是6，那麼你沒...

網易筆試程式設計題 混合顏料

題目描述 你就是乙個畫家！你現在想繪製一幅畫，但是你現在沒有足夠顏色的顏料。為了讓問題簡單，我們用正整數表示不同顏色的顏料。你知道這幅畫需要的n種顏色的顏料，你現在可以去商店購買一些顏料，但是商店不能保證能 所有顏色的顏料，所以你需要自己混合一些顏料。混合兩種不一樣的顏色a和顏色b顏料可以產生 a ...