计算机上机题目
计算机上机题目
水木流年追梦
清华大学计算机研究生,专研算法工程
展开
-
ACM做题过程中的一些小技巧
1.一般用C语言节约空间,要用C++库函数或STL时才用C++; cout、cin和printf、scanf最好不要混用。 大数据输入输出时最好不要用cin、cout,防止超时。 2.有时候int型不够用,可以用long long或__int64型(两个下划线__)。 值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808)转载 2017-01-29 19:28:29 · 496 阅读 · 0 评论 -
浙大PAT甲级1027. Colors in Mars (20)
1027. Colors in Mars (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue People in Mars represent the colors in thei原创 2016-10-15 22:05:28 · 299 阅读 · 0 评论 -
浙大PAT甲级1006
1006. Sign In and Sign Out (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue At the beginning of every day, the fi原创 2016-10-15 21:29:15 · 353 阅读 · 0 评论 -
浙大PAT甲级1027. Colors in Mars (20)
1027. Colors in Mars (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue People in Mars represent the colors in thei原创 2016-10-14 22:49:43 · 282 阅读 · 0 评论 -
浙大PAT甲级1019. General Palindromic Number (20)
1019. General Palindromic Number (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A number that will be the same原创 2016-10-14 22:46:50 · 354 阅读 · 0 评论 -
浙大 PAT 甲级1009
1009. Product of Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time, you are supposed to find原创 2016-10-14 20:53:34 · 1897 阅读 · 0 评论 -
浙大 PAT a1058
#include int main(){ int g1,g2,s1,s2,k1,k2,g,s,k; scanf("%d.%d.%d %d.%d.%d",&g1,&s1,&k1,&g2,&s2,&k2); k=(k1+k2)%29; s=(s1+s2+(k1+k2)/29)%17; g=g1+g2+(s1+s2+(k1+k2)/29)/17; printf("%d.%d.%d",g,s,原创 2016-10-08 00:47:27 · 353 阅读 · 0 评论 -
浙大 PAT a1027
#include int main(){ int i,j,n; int a1,a2,a3,b1,b2,b3; scanf("%d%d%d",&a1,&a2,&a3); printf("#%02d%02d%02d",b1,b2,b3); return 0; }原创 2016-10-08 00:46:49 · 346 阅读 · 0 评论 -
浙大 PAT a1011
#include int main(){ int i,j,n; double a[3][3]; double b[3]; for(i=0;i<3;i++) for(j=0;j<3;j++){ scanf("%lf",&a[i][j]); } for(i=0;i<3;i++){ if(a[i][0]>a[i][1]&&a[i][0]>a[i][2]){ printf原创 2016-10-08 00:46:11 · 337 阅读 · 0 评论 -
浙大 PAT a1008
#include int main(){ int a[101]; int n,i,j; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&a[i]); } i=0; int sum=0; sum+=a[i]*6; for(i=1;i<n;i++){ if(a[i]>a[i-1]) sum+=(a[i]-a[i-1])*6;原创 2016-10-08 00:45:02 · 377 阅读 · 0 评论 -
浙大 PAT a1005
#include #include #include #include using namespace std; #define max 102 char input[max]; char* b[10]={"zero","one","two","three","four","five","six","seven","eight","nine"}; int main(){ cin>>input;原创 2016-10-08 00:44:22 · 377 阅读 · 0 评论 -
浙大 PAT a1001
#include int main(){ int m,n,sum; scanf("%d%d",&m,&n); sum=m+n; if(sum<0){ sum=-sum; printf("-"); } if(sum>=1000000) printf("%d,%03d,%03d",sum/1000000,sum/1000%1000,sum%1000); else if(sum原创 2016-10-08 00:42:08 · 383 阅读 · 0 评论 -
王道机试指南读后总结-1
为了准备一下竞赛,开始从基础的研究生机试题刷起。今天看完了第二章大部分,第二章主要是介绍了排序、日期类问题、Hash、排版问题、查找、贪心等在机试中频繁出现的基本算法。 对于排版问题,一般来说可以看样例输出的格式,通过样例的格式推出到一般形式。但是由于输出一般来说是从左向右,从上到下,如果规律是一圈一圈的那种,就要先用二维数组存储需要打印的图案,然后再输出,也就是先通过定位左上点法、循环的方式去原创 2017-02-23 23:10:11 · 3250 阅读 · 0 评论 -
王道机试指南读后总结-2
1.复杂度的估计: 如果题目给了一秒运行实限,也是最常见的运行时限,通常算法复杂度不能超过百万级别,即不能超过一千万。举个例子就是O(n²)时间复杂度的n不应大于3000. 2.//scanf函数的返回值是成功赋值的变量个数。oj题大多是这种多组数据要求的,所以一般要有 while(scanf(“%d”,&n)!=EOF){} //若采用字符串输入gets(),则相同功能的循环判断语句为wh原创 2017-02-25 10:37:42 · 659 阅读 · 0 评论 -
王道机试指南读后总结-3
1.树中一个很容易出先现的问题: 已知树的先序和中序遍历构建树。#include <stdio.h> #include <string.h> struct Node{ Node *lchild; Node *rchild; char c; }Tree[50]; int loc; Node *Create(){ //创建新节点 Tree[loc]-原创 2017-02-25 16:59:09 · 553 阅读 · 0 评论 -
王道机试指南读后总结-4(有迷宫问题)
搜索: 1.百鸡问题 这种枚举问题注意的是有没有隐含条件减少枚举量,例如小鸡的个数可以用100-公鸡-母鸡得到而减少了循环层数。 还有的是在第二层循环就可以母鸡的循环上限其实就是100-公鸡数 2.BST走三维迷宫(广度优先搜索非常适合解决最优解问题) 入口(0,0,0),出口(A-1,B-1,C-1),每分钟走一格,能否在T分钟走到出口。没格有无墙有墙2种。 思路: a.要原创 2017-03-11 15:15:39 · 450 阅读 · 0 评论 -
王道机试指南读后总结-5(迷宫深搜问题详解)
深度优先搜索: 当迷宫问题不要求我们求解最优解,而是判断是否存在一条符合条件的路径,我们用深度优先搜索。 每秒走一格,问是否存在一条路使主人公在T秒时恰好刚走到终点。 思路: 1.若起点的坐标和的奇偶性和终点的坐标和不同,但是需要经过偶数秒使其刚好达到,显然是不可能的,所以这种情况可以直接判定无解。 void DFS(int x,int y,int t){ int i;原创 2017-03-11 18:52:44 · 494 阅读 · 0 评论 -
王道机试指南读后总结-6(动态规划等)
递推求解: N阶楼梯上楼问题。一次可走一阶或两阶,问有多少种上楼方式。 这同时也是裴波那契数列问题,当N>2时,走最后一次有两种情况,分从N-1到N和N-2到N,则F(N)=F(N-1)+F(N-2)。 错排问题: 错排公式为F(N)=(N-1*F(N-1)+(N-1)*F(N-2),N个信封,N个信,N个信封中的信全部装错的种类。 动态规划: 最长递增子序列(LI原创 2017-03-12 13:34:02 · 598 阅读 · 0 评论