考研
我来试试
这个作者很懒,什么都没留下…
展开
-
九度OJ 排序
一、题目:对输入的n个数进行排序并输出输入:第一行包括一个整数n(1输出:输出n个排序后的数,每个数后有个空格,每组测试结果占一行样例输入:41 4 3 2样例输出:1 2 3 4实现代码:#include int main(){ int a[100],n; while(scanf("%d\n",&n)!=EOF){ for(int i=0;i原创 2017-12-31 14:10:05 · 213 阅读 · 0 评论 -
通过输入二叉树先序遍历和中序遍历,输出其后序遍历
题目:通过输入二叉树先序遍历和中序遍历,输出其后序遍历输入样例:FDXEAG XDEFAG输出样例:XEDGAF实现代码:#include #include struct Node{ Node *lchild; Node *rchild; char c;}Tree[50];int loc;Node *create(){ Tree[loc].lch原创 2018-01-06 19:31:56 · 3146 阅读 · 2 评论 -
建立二叉排序树,输出其先序遍历,中序遍历,后序遍历
题目:建立二叉排序树,输出其先序遍历,中序遍历,后序遍历样例输出:样例输出:实现代码:#include struct Node{ Node *lchild; Node *rchild; int x;}Tree[100];int loc;Node *Create(){ Tree[loc].lchild=Tree[loc].rchild=NULL;原创 2018-01-06 20:11:39 · 1415 阅读 · 0 评论 -
判断若干个二叉搜索树是否相等
判断若干个二叉搜索树是否相等要求:第一行输入一个整数n,即使需要判断的二叉搜索树个数,第二行输入一个被比较数据,以下2n行包括输入n组待比较的数据,以及每行判断输出后的结果最后输出0,退出程序样例输入:2567432YES543267NO5763420实现代码:#include #include struct Node{ Node *lchil原创 2018-01-07 20:27:51 · 343 阅读 · 0 评论 -
数位拆解求特殊乘法
数位拆解求特殊乘法要求:写个算法,对2个小于1000000000的输入,求以下方式乘法结果:特殊乘法举例:123*45=1*4+1*5+2*4+2*5+3*4+3*5注意:程序可能有多组测试数据输入样例:123 45输出样例:54 实现代码(方法一):#include int main(int argc, char *argv[]){ int原创 2018-01-08 10:33:23 · 300 阅读 · 0 评论 -
A+B--进制转换
A+B--进制转换要求:输入两个不超过整形定义的非负10进制数A,B((0,输出A+B的m进制数输入0退出程序输入样例:8 1300 482 1 70输出样例:25041000实现代码:#include int main(int argc, char *argv[]){ long long a,b; int m; while(s原创 2018-01-08 11:11:13 · 455 阅读 · 0 评论 -
数制转换
数制转换要求:求任意两个不同进制非负整数的转换(二进制~十六进制),所给整数在long所能表达的范围内。不同进制的表示符号为(0,1,2...,a,b,...f)或(0,1,2...,A,B,...F)输入:一行包括三个整数,a,n,b. a表示其后的n是a进制整数,b表示欲将a装换为b进制整数。a,b是十进制整数,2==16.输出结果,注意输出需要字母大写(0,1,2...原创 2018-01-08 16:54:11 · 326 阅读 · 0 评论 -
欧几米得算法求最大公约数
欧几米得算法求最大公约数输入两个正整数,输出其最大公约数样例输入:49 14样例输出:7一、实现代码(非递归):#include int gcd(int a,int b){ while(b!=0){ int t=a%b; a=b; b=t; } return a;}int main(int argc, char *argv[]){原创 2018-01-08 18:01:44 · 854 阅读 · 0 评论 -
通过最大公约数,求最小公倍数
通过最大公约数,求最小公倍数要求:输入两个正整数a,b,计算这两个数的最小公倍数提示:最小公倍数=a*b/最大公约数输入样例:10 14输出样例:70一、实现代码(非递归):[cpp] view plain copy print?#include int gcd(int a,int b)原创 2018-01-08 18:50:54 · 661 阅读 · 0 评论 -
素数的判断
一、判断一个数是否为素数要求:输入一个大于1的整数,判断其是否为素数,是则输出Yes,否则输出No样例输入:79样例输出:No实现代码:#include #include bool Judge(int n){ if(n<=1) return false; int mid=(int)sqrt(n)+1; for(int i=2;i<mid;i++){ if(n原创 2018-01-09 10:40:37 · 529 阅读 · 0 评论 -
求一个数所有质因子以及其个数
求一个数所有质因子以及其个数要求:输入一个数,输出这个数分解后的所有质因子,并输出其个数,例如:120=2*2*2*3*5输入:120输出:2 2 2 3 5质因子个数:5实现代码:#include bool a[100001];int b[100001];int size;void Init(){ size =0; for(int i原创 2018-01-09 17:37:46 · 3675 阅读 · 0 评论 -
整除问题——给定n,a,求出最大的k,使得n!可以被a^k整除,但不能被a^(k+1)整除
整除问题——给定n,a,求出最大的k,使得n!可以被a^k整除,但不能被a^(k+1)整除要求:输入两个整数n(2输入示例:6 10输出示例:1实现代码:#include bool a[1001];int b[1001]; int size;void Init(){ size =0; for(int i=2;i<=原创 2018-01-10 15:40:30 · 2667 阅读 · 2 评论 -
大数的进制转换
大数的进制转换要求:将M进制的X转换成N进制的数 输入第一行包括两个整数:M,N(2下面一行输入X,X是M进制的数,请将X转换成N进制的数输入样例:16 10 F 输出样例:15 实现代码:#include #include #define maxDigits 100struct bigInteger{ int digit原创 2018-01-20 10:02:00 · 224 阅读 · 0 评论 -
浙江大学计算机考研2005年机试题——畅通工程
浙江大学计算机考研2005年机试题——畅通工程要求:m个城镇,已知有n条城镇之间的道路,需要你求出至少还需要多少条道路,可以使得这m个城镇之间可以互通,输入正整数m,n,然后下面输入n对顶点表示的路径,输出至少还需要建造的道路条数 输入示例: 4 2 1 3 4 3 输出样例: 1 解析: 首先回顾并查集知识,并查集可以用来判断某个集合中有哪些元素,判断某两个元素是否在同一个原创 2018-01-20 18:04:02 · 279 阅读 · 0 评论 -
用标准模板库定义小顶堆,求哈夫曼树带权和
用标准模板库定义小顶堆,求哈夫曼树带权和要求:输入一个整数n,在输入n个整数,输出带权和输入样例:5 1 2 2 5 9输出样例: 37实现代码:#include #include using namespace std;priority_queue,greater > Q;int main(int argc, char *argv[])原创 2018-01-06 14:51:33 · 313 阅读 · 0 评论 -
C++实现简单计算器
C++实现简单计算器要求:输入一个包含+ - * /的非负整数计算表达式,计算表达式的值,每个字符之间需有一个空格,若一行输入为0,则退出程序。输入样例:4 + 2 * 5 - 7 / 11输出样例:13.36实现代码:#include #include using namespace std;char str[200];//保存表达式字符串原创 2018-01-05 18:54:37 · 10607 阅读 · 0 评论 -
成绩排序 九度OJ第2题
成绩排序 九度OJ第2题题目:实现代码:#include #include #include #include using namespace std;struct E{ char name[101]; int age; int score;}buf[1000];bool cmp(E a,E b){//实现比较规则 if (a.score!=b.score) return原创 2018-01-02 15:24:03 · 1095 阅读 · 2 评论 -
A^B简易求法
求A^B后三位数的简易求法要求:输入数据有多组,每组占一行,有两个整数组成A,B(1输入样例:12 6 输出样例:984 输入样例:6789 10000 输出样例:1实现代码:#include int main(int argc, char *argv[]){ int a,b; while(scanf("%d%d",&a,&b)!=EOF){原创 2018-01-11 17:48:56 · 660 阅读 · 0 评论 -
计算日期差值
计算日期差值题目:有两个日期,球两个日期之间的天数,如果两个日期连续,我们规定他们之间的天数为两天输入样例:20180103 20171223样例输出:12实现代码:#include #include #define ISYEAP(x) x%100!=0&&x%4==0||x%400==0?1:0//判断闰年int dayOfMonth[13][2]={ 0,原创 2018-01-03 14:59:32 · 267 阅读 · 0 评论 -
输入一个日期,计算与所设定日期之间的天数,输出这个日期是星期几
题目:输入一个日期,计算与所设定日期之间的天数,输出这个日期是星期几设置当前日期为2012.7.16星期一样例输入:9 October 2001输出:Tuesday实现代码:#include #include #include #define ISYEAP(x) x%100!=0&&x%4==0||x%400==0?1:0//判断闰年int dayOfMonth原创 2018-01-03 17:05:49 · 4141 阅读 · 0 评论 -
统计同成绩学生的人数
题目:统计同成绩学生的人数提示:用Hash的思想实现代码:#include using namespace std;int main(int argc, char *argv[]){ int n; while(scanf("%d",&n)!=EOF&&n!=0){ int Hash[101]={0}; for(int i=1;i<=n;i++){ int x;原创 2018-01-03 17:40:44 · 336 阅读 · 0 评论 -
使用Hash思想,实现输出n个整数的前m大的所有数
题目:使用Hash思想,实现输出n个整数的前n1大的所有数输入要求:第一行输入n,n1(n,n1都要求大于-500000小于500000),第二行包含n个互不相同,且处于-500000~500000之间,第三行输出结果输入样例:5 ,3 -3 44 11 -55 33样例输出:44 33实现代码:#include #define MAXNUM 500原创 2018-01-04 11:32:13 · 553 阅读 · 0 评论 -
输出特殊梯形
输出特殊梯形要求:输入高h,输出上底为h,高为h的梯形如图:4 **** ****** ******************实现代码:#include int main(int argc, char *argv[]){ int h; while(scanf("%d",&h)!=0){ int n=2*(h-1)+h; for(int i=0;i原创 2018-01-04 11:54:39 · 478 阅读 · 0 评论 -
输出一个叠筐图
题目:输出一个叠筐图,一个个大小差一圈的叠筐图,使得从上往下看时,边框花色交替如下:当输入5 @ W 输出为:5 @ W @@@@WWW@@W@W@@WWW@ @@@实现代码:#include int main(int argc, char *argv[]){ int outPutBuf[82][82]; char a,b; int n; bool firstCa原创 2018-01-04 13:56:56 · 358 阅读 · 0 评论 -
输入n个不同的数,查找一个数,然后输出,如果不存在就输出-1
题目:输入n个不同的数,查找一个数,然后输出这个数在数组中的下标,如果不存在就输出-1实现代码:#include int main(int argc, char *argv[]){ int n,a[200]; while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++){ scanf("%d",&a[i]); } int x,s原创 2018-01-04 15:59:26 · 1100 阅读 · 0 评论 -
查找学生信息
题目:查找学生信息要求:输入N个学生的信息,然后进行查询样例输入:01 李江 男 22 02 刘唐 男 23 03 张军 男 19 04 李娜 女 22 5 02 03 01 04 02输出样例: 02 刘唐 男 23 03 张军 男 19 01 李江 男 22 04 李娜 女 22 02 刘唐 男 23实现代码:#include原创 2018-01-05 11:48:57 · 355 阅读 · 1 评论 -
用贪心算法求最大磅数
用贪心算法求最大磅数题目:有m元钱,n种物品;且这n种物品,每件j磅,价值f元(每种对应j,f不同),求用m元,求购这n种商品,能获得最大磅数输入第一行分别为m,n,然后就是这n件物品的磅数和对应价值样例输入:5 3 7 2 4 3 5 2实现代码: #include #include using namespace std; struct原创 2018-01-05 15:06:10 · 292 阅读 · 0 评论 -
用栈进行括号匹配
用栈进行括号匹配题目:输入一串带有括号的字符,然后进行括号匹配; 输出样式:先输出原字符串,然后在下一行的对应位置,标志出不匹配的括号,不匹配的左括号用$,不匹配的右括号用?表示样例输入:) ( r t t y y ( ) ) s s s ) ( 杨力输出:) ( r t t y y ( ) ) s s s ) ( ?原创 2018-01-05 15:58:46 · 257 阅读 · 1 评论 -
题目:查找和排序
题目:查找和排序**题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。**例示: jack 70 peter 96 Tom 70 smith 67从高到低 成绩 peter 96 jack 70 T...原创 2018-03-22 16:06:22 · 306 阅读 · 0 评论