a 列印字串
時間限制 1000 ms 記憶體限制 65536 kb
題目描述
老師有乙個問題想考考mabo，但是mabo不會，所以想請你來幫幫忙。
問題如下：
給一串字串，統計其中某個字元的個數。
輸入格式
首先輸入乙個整數t，表示一共有t組資料 0＜t<=10。
接下來每行乙個字母x(x為』a』-『z』或者『a』-『z』)。
然後下面一行輸入乙個字串s(0＜s的長度<1000)。
輸出格式
統計這個字母在這個字串中出現的次數
輸入樣例
2 a
absd
b bbssb
輸出樣例
1 3
思路：略。
#include
int main()
i++;
}printf("%d\n",num);
}}
時間限制 1000 ms 記憶體限制 65536 kb
題目描述
老師有乙個問題想考考mabo，但是mabo不會，所以想請你來幫幫忙。
問題如下：
給乙個二叉樹
請把這個棵二叉樹按層來列印。如果為相同層，需要從左到右列印。乙個節點是先新增左節點後新增右節點，即新增順序與輸入順序一致。
輸入格式
首先輸入乙個整數t，表示一共有t組資料 0＜t<=10
再輸入兩個整數n,m(0<=n,m<=100)
表示下面有n行，這個樹有m個節點(1號節點是這棵樹的根節點)
每一行兩個整數a,b(1<=a,b<=m)
表示節點a的父親是節點b
輸出格式
對於每組
先輸出一行 「qi:」表示第i個問題
然後接下來輸出每個問題二叉樹每層的節點，在同一層的節點用空格分開，同一層輸出在一行（每一行末尾沒有空格），不同的層輸出在不同行（入下面sample ouput所示）
輸入樣例
2 4 5
2 1
3 1
4 2
5 4
1 2
2 1
輸出樣例
q1:
1 2 3
4 5
q2:
1 2
思路：佇列實現二叉樹的層次遍歷
#include
#include
using
namespace
std;
struct node tree[101];
int main()
tree[1].depth = 1;
while(n--) else
tree[a].depth = tree[b].depth + 1;
}printf("q%d:",t - t);
queue
q; q.push(&tree[1]);
int level = 0;
node *temp;
bool flag = false;
while(!q.empty()) else
if(temp->lchild)
if(temp->rchild)
}printf("\n");
}}
時間限制 1000 ms 記憶體限制 65536 kb
題目描述
我們都學過計算機網路，了解ipv4位址的點分十進位制表示法。
最低的ip位址是0.0.0.0，最高的ip位址是255.255.255.255。
輸入格式
第一行是乙個整數t，代表輸入還剩下t行
以下的t行，每行都是乙個字串（不含空白字元）。字串的長度保證不超過15，不小於1.
輸出格式
對於每個字串，輸出一行。
如果它是乙個合法的ipv4位址，輸出yes。
否則，輸出no。
輸入樣例
3 59.64.130.18
f.a.t.e
1.23.45.678
輸出樣例
yes
no no
思路：參考了網上的**，sscanf用的好，能大大簡化問題。
#include
int main() else
} else
}}
時間限制 1000 ms 記憶體限制 65536 kb
題目描述
正義的夥伴褋祈和葬儀社的機械人fuyuneru正在被**的ghq部隊追殺。眼看著快要逃不掉了，祈就把重要的東西塞到了機械人體內，讓它先跑，自己吸引火力。
假設fuyuneru帶上東西開始逃跑時所處的點為原點，朝向為正北。操縱fuyuneru的指令有如下四種：
right x: x是1-359之間的整數，fuyuneru的前進方向順時針轉x度。
left x: x是1-359之間的整數，fuyuneru的前進方向逆時針轉x度。
forward x: x是整數(0<=x<=1000)，fuyuneru向當前朝向前進x公尺。
backward x: x是整數(0<=x<=1000)，fuyuneru向當前朝向後退x公尺。
現在祈嚮fuyuneru體內輸入了n(1<=n<=50)個這樣的指令。可是由於此前fuyuneru被ghq部隊擊中，它出了一點小問題：這n個指令執行的順序是不確定的。
問：fuyuneru最遠可能逃出多遠？
即，fuyuneru在執行完n條指令之後，距離原點最遠的可能距離是多少？
輸入格式
第一行是乙個整數t，代表測試資料有t組。
每組測試資料中，第一行是乙個整數n，代表指令有n條；
隨後緊跟n行，每一行代表乙個指令（格式保證是上述四種中的一種，資料保證合法）
輸出格式
對於每組資料，輸出一行：最遠的可能逃亡距離，精確到小數點後3位。
輸入樣例
3 3
forward 100
backward 100
left 90
4 left 45
forward 100
right 45
forward 100
6 left 10
forward 40
right 30
left 10
backward 4
forward 4
輸出樣例
141.421
200.000
40.585
思路：應該是用動態規劃來解的，目前沒時間，以後再寫吧。。。
最遠距離 北郵2012網研院複試上機題
記憶體限制 65536 kb 正義的夥伴褋祈和葬儀社的機械人fuyuneru正在被 的ghq部隊追殺。眼看著快要逃不掉了，祈就把重要的東西塞到了機械人體內，讓它先跑，自己吸引火力。假設fuyuneru帶上東西開始逃跑時所處的點為原點，朝向為正北。操縱fuyuneru的指令有如下四種 right x ...
北郵網研17上機題
找1 1000000000內所有可開二次根且可開三次根的數。別直接for迴圈，肯定超時。先把所有可能的答案都找出來，再做二次判斷。輸入9 81 4 8 5 7 9 2 2 5 3 5 5 9 3 5 8 3 4 3 8 5 7 9 5 1 9 輸出 1826 2040 include 在這裡插入描述...
2010北郵複試網研上機題
轉眼間，研究生已經過去半年了，從當初的電腦小白到如今也能熟練的操作linux系統，心裡感慨也是很多的。當初耿耿於懷的是北郵複試的時候c基礎太差，導致上機題一道也沒做出來，雖然這半年我主要學習的是運維，但是也對php和c有了一定的了解，今天下午把北郵2010的上機題又做了一下，貼出 和大家共享，其實態...