Posted on 2011-08-26 17:58
Uriel 閱讀(228)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
考研&保研復(fù)試上機(jī)題
這套有點(diǎn)難度。。
1. N的階乘
標(biāo)了5星。。偷懶不想寫(xiě)高精度。。JAVA亂搞了。。
提交完發(fā)現(xiàn)目前就我一個(gè)偷懶用JAVA的。。不好意思貼代碼了。。有空C++再敲一遍高精度。。
不知道到時(shí)候上機(jī)考試的時(shí)候能不能交JAVA的。。
2. 最大序列和
也算是亂搞的。。最后特判下全是負(fù)數(shù)的情況。。寫(xiě)得很挫。。
//2006年清華大學(xué)計(jì)算機(jī)研究生機(jī)試題 最大序列和
#include<stdio.h>
#include<stdlib.h>
#define I long long
int n;
I a[1000010];
int main() 
{
int i;
while(~scanf("%d", &n)) {
I mx = - 1<<63LL, tp = 0;
for(i = 0; i < n; ++i) {
scanf("%lld", &a[i]);
if(tp + a[i] > 0) {
tp += a[i];
if(tp > mx) mx = tp;
}
else
tp = 0;
}
I mi = a[0];
for(i = 0; i < n; ++i) {
if(a[i] > mi) mi = a[i];
}
if(mi < 0) mx = mi;
printf("%lld\n", mx);
}
return 0;
}
3. 二叉樹(shù)遍歷
以前POJ上做過(guò)。。于是又偷懶了。。囧rz
//2006年清華大學(xué)計(jì)算機(jī)研究生機(jī)試題 二叉樹(shù)遍歷
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Node{
char c;
struct Node *l, *r;
}*BTree;
Node *Create(char *pre, char *in, int n) {
Node *r;
char *p;
int k;
if(n <= 0) return NULL;
r = new Node;
r->c = *pre;
for(p = in; p < in + n; ++p)
if(*p == *pre) break;
k = p - in;
r->l = Create(pre + 1, in, k);
r->r = Create(pre + k + 1, p + 1, n - k - 1);
return r;
}
void PostOrder(BTree T) {
if(T) {
PostOrder(T->l);
PostOrder(T->r);
putchar(T->c);
}
else
return;
}
int main() {
int n;
char s1[30], s2[30];
BTree T;
while(gets(s1) != NULL) {
gets(s2);
n = strlen(s1);
T = Create(s1, s2, n);
PostOrder(T);
puts("");
T = NULL;
}
return 0;
}