|
|
Posted on 2011-10-05 23:40 Uriel 閱讀(311) 評論(0) 編輯 收藏 引用 所屬分類: 考研&保研復試上機題
//2007年上海交通大學計算機研究生機試題 Old Bill基本比較水。。
1. Old Bill 暴力枚舉
//2007年上海交通大學計算機研究生機試題 Old Bill
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int n;
int main() {
int i, j, a, b, c, tp;
while(~scanf("%d", &n)) {
scanf("%d %d %d", &a, &b, &c);
for(i = 9; i >= 0; --i) {
for(j = 9; j >= 0; --j) {
tp = i * 10000 + a * 1000 + b * 100 + c * 10 + j;
if(tp % n == 0) goto M;
}
}
puts("0");
continue;
M: printf("%d %d %d\n", i, j, tp / n);
}
return 0;
}
2. Powerful Calculator C++好糾結。。最終還是敗在高精度減法上了。。JAVA水過。。最近一定要再C++敲下。。畢竟上機考試各種JAVA不讓用的。。 import java.util.*;
import java.math.*;
public class Main {
public static void main(String args[]) {
Scanner cin = new Scanner(System.in);
BigInteger a, b;
while(cin.hasNext()) {
a = cin.nextBigInteger();
b = cin.nextBigInteger();
System.out.println(a.add(b));
System.out.println(a.subtract(b));
System.out.println(a.multiply(b));
}
}
}
3. Sum of Factorials 有點像01背包的思路。。不過只是標記是否能取到，不用取最值 PS: 0!=1，別忘了。。WA*1。。 //2007年上海交通大學計算機研究生機試題 Sum of Factorials
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int f[10] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880};
int n, dp[1000010];
int main() {
int i, j;
memset(dp, 0, sizeof(dp));
dp[0] = 1;
for(i = 0; i < 10; ++i) {
for(j = 1000000; j >= f[i]; --j) {
if(dp[j - f[i]]) dp[j] = 1;
}
}
while(~scanf("%d", &n)) {
if(dp[n]) puts("YES");
else
puts("NO");
}
return 0;
}
4. Zero-complexity Transposition 以為有什么trick呢。。結果long long水過 //2007年上海交通大學計算機研究生機試題 Zero-complexity Transposition
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int n;
long long a[10010];
int main() {
int i;
while(~scanf("%d", &n)) {
for(i = 0; i < n; ++i) scanf("%lld", &a[i]);
for(i = n - 1; i > 0; --i) printf("%lld ", a[i]);
printf("%lld\n", a[0]);
}
return 0;
}
|