|
|
Posted on 2011-09-27 16:11 Uriel 閱讀(552) 評論(2) 編輯 收藏 引用 所屬分類: 考研&保研復試上機題
還比較水。。但是罰時茫茫多。。。= = 1. 找位置 nt數組忘記初始化。。OLE*1。。。 PS: 2012.03.05 updated!! 沒有重復出現的字母不需要輸出!! //2005年華中科技大學計算機保研機試題 找位置
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int mk[400],fg[400][100], nt[400];
char s[200];
int main() {
int i, j;
while(gets(s) != NULL) {
memset(mk, 0, sizeof(mk));
memset(fg, -1, sizeof(fg));
memset(nt, 0, sizeof(nt));
for(i = 0; s[i]; ++i) {
if(mk[s[i]]) fg[s[i]][nt[s[i]]++] = i;
else {
mk[s[i]] = 1;
fg[s[i]][nt[s[i]]++] = i;
}
}
memset(mk, 0, sizeof(mk));
for(i = 0; s[i]; ++i) {
if(!mk[s[i]] && nt[s[i]] > 1) {
printf("%c:%d", s[i], fg[s[i]][0]);
for(j = 1; j < nt[s[i]]; ++j) printf(",%c:%d", s[i], fg[s[i]][j]);
puts("");
mk[s[i]] = 1;
}
}
}
return 0;
}
/**************************************************************
Problem: 1199
User: Uriel
Language: C++
Result: Accepted
Time:30 ms
Memory:1172 kb
****************************************************************/
2. 最大的兩個數 看錯題。。WA*4。。
 //2005年華中科技大學計算機保研機試題 最大的兩個數
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define INF 0x3f3f3f3f
int t[4][5], mx[5][2], pos[5][2];
  int main()  {
 int i, j, cse, fg;
  while(~scanf("%d", &cse)) {
while(cse--) {
for(i = 0; i < 5; ++i) {
mx[i][0] = mx[i][1] = -INF;
 }
for(i = 0; i < 4; ++i) {
for(j = 0; j < 5; ++j) {
scanf("%d", &t[i][j]);
if(t[i][j] > mx[j][0]) {
mx[j][1] = mx[j][0];
mx[j][0] = t[i][j];
}
else if(t[i][j] > mx[j][1]) mx[j][1] = t[i][j];
}
}
for(i = 0; i < 5; ++i) {
for(j = 0; j < 4; ++j) {
if(t[j][i] == mx[i][0]) {
fg = 0;
pos[i][0] = j;
break;
}
else if(t[j][i] == mx[i][1]) {
fg = 1;
pos[i][0] = j;
break;
}
}
for(++j; j < 4; ++j) {
if(t[j][i] == mx[i][0] && fg) {
pos[i][1] = j;
break;
}
else if(t[j][i] == mx[i][1] && !fg) {
pos[i][1] = j;
break;
}
}
}
for(i = 0; i < 5; ++i) printf("%d ", t[pos[i][0]][i]);
puts("");
for(i = 0; i < 5; ++i) printf("%d ", t[pos[i][1]][i]);
puts("");
}
}
return 0;
 }
/**//**************************************************************
Problem: 1200
User: Uriel
Language: C++
Result: Accepted
Time:20 ms
Memory:1012 kb
****************************************************************/3. 二叉排序樹 貌似有0的情況。。一開始若結點數為0直接結束就TLE，改為結點數為0就輸出空行就AC
//2005年華中科技大學計算機保研機試題 二叉排序樹
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct node {
int l, r, s;
}p[1000];
int n;
int ext(int rt, int x) {
if(rt == -1) return 0;
else if(p[rt].s == x) return 1;
else if(x < p[rt].s) return ext(p[rt].l, x);
else
return ext(p[rt].r, x);
}
void ins(int idx, int rt, int x) {
if(x < p[rt].s) {
if(~p[rt].l) ins(idx, p[rt].l, x);
else {
p[rt].l = idx;
p[idx].l = p[idx].r = -1;
p[idx].s = x;
}
}
else if(x > p[rt].s) {
if(~p[rt].r) ins(idx, p[rt].r, x);
else {
p[rt].r = idx;
p[idx].l = p[idx].r = -1;
p[idx].s = x;
}
}
}
void preorder(int rt) {
if(~rt) {
printf("%d ", p[rt].s);
preorder(p[rt].l);
preorder(p[rt].r);
}
}
void inorder(int rt) {
if(~rt) {
inorder(p[rt].l);
printf("%d ", p[rt].s);
inorder(p[rt].r);
}
}
void postorder(int rt) {
if(~rt) {
postorder(p[rt].l);
postorder(p[rt].r);
printf("%d ", p[rt].s);
}
}
int main() {
int i, a;
while(~scanf("%d", &n)) {
if(!n) {
puts("");
continue;
}
for(i = 0; i <= n; ++i) p[i].l = p[i].r = -1;
scanf("%d", &a);
p[0].s = a;
for(i = 1; i < n; ++i) {
scanf("%d", &a);
if(ext(0, a)) continue;
else
ins(i, 0, a);
}
preorder(0);
puts("");
inorder(0);
puts("");
postorder(0);
puts("");
}
return 0;
}
/**//**************************************************************
Problem: 1201
User: Uriel
Language: C++
Result: Accepted
Time:100 ms
Memory:1024 kb
****************************************************************/ 4. 排序 大水不解釋
//2006年華中科技大學計算機保研機試題 二叉排序樹
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[120], n;
int main() {
int i;
while(~scanf("%d", &n)) {
for(i = 0; i < n; ++i) {
scanf("%d", &a[i]);
}
sort(a, a + n);
for(i = 0; i < n; ++i) printf("%d ", a[i]);
puts("");
}
return 0;
}
/**//**************************************************************
Problem: 1202
User: Uriel
Language: C++
Result: Accepted
Time:40 ms
Memory:1012 kb
****************************************************************/ 5. IP地址 大水不解釋
//2006年華中科技大學計算機保研機試題 IP地址
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main() {
int cse, a, b, c, d;
scanf("%d", &cse);
while(cse--) {
scanf("%d.%d.%d.%d", &a, &b, &c, &d);
if(a >= 0 && a <= 255 && b >= 0 && b <= 255 && c >= 0 && c <= 255 && d >= 0 && d <= 255) puts("Yes!");
else
puts("No!");
}
return 0;
}
/**//**************************************************************
Problem: 1203
User: Uriel
Language: C++
Result: Accepted
Time:10 ms
Memory:1012 kb
****************************************************************/
Feedback
# re: 華中科技大學計算機研究生機試題-2005,2006年[未登錄] 回復 更多評論
2012-03-05 19:40 by
同學，貌似1199找位置那個題rejudge了，你的代碼好像不行哦。
話說，那題題意不清啊，大小寫字母區分不？
# re: 華中科技大學計算機研究生機試題-2005,2006年 回復 更多評論
2012-03-05 21:44 by
@ZAKIR
是的，Rejudge了，我已經update了，現在這個代碼可以AC
|