qq_41436493的博客

西电复试——真题2015D 从文件中读取结束标志 //读到文件末尾feof(fp)会返回1 while (!feof(fp)) 从文件中若干行数据，每行格式为： 学号 分数 得分 输入： CS00000001 4 110 CS00000002 4 120 CS00000003 5 150 输出： 1 CS00000003 5 150 2 CS00000001 4 110 3 CS0000000...

西电复试之——真题2013B 统计数据 输入：20个数字，用空格分隔 输出：统计每个数字出现的次数，并按照数字的大小输出数字及其出现的次数 #include<iostream> #include<algorithm> using namespace std; int a[20]; int main() { int num = 0, temp; //初始化 for (...

西电复试之——真题2013A 斐波那契数列 F(0)=7; F(1)=11; F(n)=F(n-1)+F(n-2); #include<iostream> using namespace std; int F(int n) { if (n == 0) return 7; if (n == 1) return 11; return F(n - 1) + F(n - 2); ...

西电复试之——真题2011D 哈夫曼树 1 优先队列 //基础知识 priority_queue<int> q; //push()时间复杂度O(logN) q.push(3); //优先队列没有front()函数和back()函数（队列中队首队尾），只能用top()访问队首元素O(1) q.top(); //pop()时间复杂度O(logN) q.pop(); //q.empty() ...

西电复试之——真题2011C字符压缩算法 输入：a5b3aba13b4 输出：aaaaabbbabaaaaaaaaaaaaabbbb #include<iostream> #include<string> using namespace std; int main() { string str; cin >> str; int len = str.len...

西电复试之——真题2011B 找出给定矩阵的马鞍点 马鞍点：一个矩阵中的某元素在其所在行最小而在其所在列最大。 #include<iostream> #include<map> using namespace std; const int maxn = 101; int a[maxn][maxn]; int main() { int i, j, m, n; cin &g...

西电复试之——真题2009 E 符号前后匹配 合法符号“（”，“）”，“【”，“】”，“{”，“}”；以上假装都是英文的 用到了栈，相对算符表达式简单很多。 代码应该有bug，没有oj测试，随便看看吧。 #include<iostream> #include<stack> #include<string> using namespace std; stack&...

西电复试之——真题2009D 已知先序中序序列，求二叉树的后序序列 测试用例 先序：ABDGCEFH 后序：DGBAECHF 输出：GDBEHFCA #include<iostream> #include<string.h> #include<string> using namespace std; struct node { int data; node...

西电复试之——真题2008E 精度计算问题 输入：每组数据占一行，用一对数据表示，第一个数据是R（含小数点共六位），第二个数据是阶数n 输出：输出计算结果 #include<iostream> #include<cstdio> #include<string> using namespace std; //函数用于计算x的n次方，存入a[]数组 void f(...

西电复试之——真题2008 Problems D Smith数 对于一个正整数n，如果它的各位之和等于它的所有质因数的各位之和，则称该数为Smith #include<iostream> #include<math.h> using namespace std; //判断素数 bool isprime(int n) { if (n <= 1) return 0; ...