題目1：杭電實驗室會定期去電影院看電影，按照慣例，每個成員需要先抽乙個號碼。
給出n個人的名字，各抽取乙個數字， 自己用一種資料結構訪問人的名字和抽取數字資訊(票數)
例如：bob 9 alice 12 tom 5 jack 7 nick 4…
1.定義一種數叫醜數，其因子除1外只有2.3.5的倍數，(例如4,10,是醜數，11，13不是)，輸出所有抽到醜數的人的名字
2. 根據個人所抽數字大小公升序排序， 輸出排序後的所有名字
3.現有乙個新名字加入，將名字插入所有名字中間(n/2)處，並排序輸出所有名字
5bob 9 alice 12 tom 5 jack 7 nick 4
*//題目中有插入操作，可以選擇鍊錶，但是又有排序操作，只有直接插入排序可以對鍊錶進行處理
//所以選用靜態鍊錶 動態鍊錶之所以是動態的，是因為需要指標去建立聯絡
#include#includeusing namespace std;
const int maxn=100;
struct nodestu[maxn];
bool cmp(node a,node b);
int d[maxv];
int prim()e[maxe];
bool cmp(edge a,edge b)
int findfather(int x)
//路徑壓縮
while(a!=father[a])
} int kruskal()
sort(e,e+total_edge,cmp);//所有邊按權從小到大排序
for(int i=0;i} if(num_edge!=n) return -1;//圖不連通返回-1
else return ans;
}int main()
for(int i=0;i} }
int ans=kruskal();
printf("%d\n",ans);
return 0;
}
杭電計算機複試2012筆試題目解答
寫乙個程式將十進位制數轉變為十六進製制輸出，每行輸入乙個十進位制數，當輸入數為0，程式結束 includechar wei 16 char hex 20 字元陣列儲存最終結果 逆序輸出 除基取餘倒級聯 int dectohex int n while n 0 return hex wei int m...
杭電計算機複試2014筆試題目解答
1.如果輸入了乙個單詞，直到檢測到空格算是乙個單詞，行的長度不超過80個字元，超過了提前換行，每行的開頭單詞沒有空格 2.如果遇到 則換行3.如果遇到，如果不是在開頭則先換行，再輸出80個 並換行，在開頭的話直接 輸出80個 並換行 4.最後一行以換行符結束 include includeconst...
杭電計算機複試2015筆試題解答
給定乙個字串,計算字串中數值的個數並求和。其中還包含了負號，若 緊跟負號的是乙個數值，則表示這是乙個負數，若後面跟著的不是數字，則不表 示什麼。輸入 乙個字串 輸出 數值個數 數值和 列子輸入 312ab 2 9 a 輸出 3 301 與2010年的試題2類似字串中提取數字並求和 可以選擇把乙個數先...