online judge
沐雨金鳞
大行不顾细谨
展开
-
2009年北京邮电大学计算机考研机试试题及答案
09-计算机一、求平均分输入:两行第一行是分数个数n第二行是这n个分数,以空格隔开输出:去掉最高分与最低分后的平均成绩#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int min_index = 0;//最小值地址 ...原创 2019-01-16 16:44:01 · 260 阅读 · 0 评论 -
先序建立二叉树+然后中序遍历
题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入描述:输入包括1行字符串,长度不超过100。输出描述:可能有多组测试数据,对于每组数据,输出将输入字符串建立...原创 2019-02-26 20:52:10 · 1142 阅读 · 0 评论 -
10进制转任意进制
题目描述 N<k时,root(N,k) = N,否则,root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k,输出root(x^y,k)的值 (这里^为乘方,不是异或),2=<k<=16,0<x,y<2000000000,有一半的测试点里 x^y 会溢出int的范围(>=2000000000) 输入描述:...原创 2019-02-26 21:41:34 · 370 阅读 · 0 评论 -
输入一系列整数,建立二叉排序树,并进行前序,中序,后序遍历
题目描述输入一系列整数,建立二叉排序树,并进行前序,中序,后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素,但是输出的...原创 2019-03-03 20:13:27 · 4313 阅读 · 0 评论 -
对N个长度最长可达到1000的数进行排序
题目描述对N个长度最长可达到1000的数进行排序。输入描述:输入第一行为一个整数N,(1<=N<=100)。接下来的N行每行有一个数,数的长度范围为1<=len<=1000。每个数都是一个正数,并且保证不包含前缀零。输出描述:可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。示例1输入复...原创 2019-03-03 20:16:19 · 813 阅读 · 0 评论 -
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)
题目描述N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)输入描述:输入包括一个整数N,(1<=N<90)。输出描述:可能有多组测试数据,对于每组数据,输出当楼梯阶数是N时的上楼方式个数。示例1输入复制4输出复制5#include<iostream>#include<st...原创 2019-03-03 20:17:20 · 6356 阅读 · 1 评论 -
rfind找字符串中字符串最后出现的位置
题目描述对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12 输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。输入描述:输入包括一个由字母和数字组成的字符串,其长度不超过100。输出描述:可能有多组测试数据,对于每组数据,按照样例输出的格式将字符出现的位置标出。1、下标从0开始。2、相同的...原创 2019-03-03 20:18:44 · 3394 阅读 · 0 评论 -
输入一个整数,将其转换成八进制数输出
题目描述输入一个整数,将其转换成八进制数输出。输入描述:输入包括一个整数N(0<=N<=100000)。输出描述:可能有多组测试数据,对于每组数据,输出N的八进制表示数。示例1输入复制789输出复制71011#include<bits/stdc++.h>using namespace std;...原创 2019-03-03 20:19:49 · 6773 阅读 · 0 评论 -
比如25的平方是625,低位部分是25,因此25是一个守形数
题目描述守形数是这样一种整数,它的平方的低位部分等于它本身。 比如25的平方是625,低位部分是25,因此25是一个守形数。 编一个程序,判断N是否为守形数。输入描述:输入包括1个整数N,2<=N<100。输出描述:可能有多组测试数据,对于每组数据,输出"Yes!”表示N是守形数。输出"No!”表示N不是守形数。示例1输入复制254...原创 2019-03-03 20:46:26 · 1512 阅读 · 0 评论 -
Java大整数类BigInteger
题目描述给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。 现在请计算A+B的结果,并以正常形式输出。输入描述:输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。输出描述:请计算A+B的结果,并以正常形式输出,每组数据占一行。示例1输入复制-234,567,890 123,...原创 2019-03-06 20:35:34 · 944 阅读 · 0 评论 -
整数拆分
题目描述一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。 用f(n)表示n的不同拆分的种数,例如f(7)=6. 要求编写程序,读入...原创 2019-03-10 15:59:28 · 246 阅读 · 0 评论 -
2012年北京邮电大学网研考研机试试题及答案
#include<bits/stdc++.h>using namespace std;/*2aabsdbbbssb*/int main(){ int T; scanf("%d",&T); while(T--) { char a; cin>>a; string s...原创 2019-02-26 19:09:39 · 584 阅读 · 0 评论 -
创建二叉排序树并且输出父节点
题目描述二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值; 2. 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值; 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后,求相应的父亲...原创 2019-03-02 15:07:26 · 607 阅读 · 0 评论 -
2018年北京邮电大学计算机考研机试试题及答案
/*1.二进制数字调转题目描述:一个2^32的数字n,将其转换成二进制数,再倒转,求倒转的二进制数对应的十进制数。例如:1230000 0000 0000 0000 0000 0000 0111 10111101 1110 0000 0000 0000 0000 0000 00003724541952举例:输入:123输出:3724541952*/#include&l...原创 2019-02-26 09:18:57 · 2845 阅读 · 2 评论 -
2011年北京邮电大学计算机考研机试试题及答案
package oj;import java.util.Scanner;import java.util.StringTokenizer;public class oj_2011_jsj_1 { public static void main(String[]args){ /* * String、StringBuffer、StringBuilder、StringToke...原创 2019-01-18 13:56:28 · 282 阅读 · 0 评论 -
2013年北京邮电大学网研考研机试试题及答案
#include<bits/stdc++.h>using namespace std;int main(){ int T; cin>>T; while(T--) { int max_value = 0; int f_value = 0; int mid_value = 0; ...原创 2019-01-24 13:56:07 · 414 阅读 · 0 评论 -
2010年北京邮电大学网研考研机试试题及答案
#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int a[n]; for(int i=0;i<n;i++) { cin>>a[i]; } int m; cin>&g...原创 2019-01-16 18:56:56 · 261 阅读 · 0 评论 -
2010年北京邮电大学计算机考研机试试题及答案
#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int ou_num = 0; int qi_num = 0; while(n--) { int a; cin>>a; ...原创 2019-01-16 19:03:23 · 381 阅读 · 0 评论 -
2013年北京邮电大学计算机考研机试试题及答案
#include<bits/stdc++.h>using namespace std;/*瑞年:非整百年:%4==0是瑞年整百年:%400==0是瑞年*/int main(){ int a[13]; a[1]=31; a[2]=28; a[3]=31; a[4]=30; a[5]=31; a[6]=30;...原创 2019-01-22 17:52:15 · 500 阅读 · 0 评论 -
ACM评测机中的各种状态
原创 2019-01-30 20:28:14 · 1062 阅读 · 0 评论 -
ACM常用头文件
原创 2019-01-30 20:31:42 · 588 阅读 · 0 评论 -
2017年北京邮电大学计算机考研机试试题及答案
#include<stdio.h>int main(){ int k; //判断是否为立方,是否为平方 int is_pf = 0; int is_lf = 0; //组数 scanf("%d",&k); while(k--) { int n; scanf("%d",&a...原创 2019-02-17 21:54:51 · 2298 阅读 · 3 评论 -
2012年北京邮电大学计算机考研机试试题及答案
package oj_2012_jsj;import java.util.Scanner;public class oj_2012_1 { public static void main(String[]args){ Scanner in = new Scanner(System.in); int T = in.nextInt(); while(T>0) {...原创 2019-02-23 14:58:36 · 448 阅读 · 0 评论 -
2016年北京邮电大学计算机考研机试试题及答案
1.三元组问题描述给你一个长度为m的数组(数组元素从0到m-1),如果数组里有a[i]+a[j]==a[k](i,j,k大于等于0并且小于m),便称之为三元组。现在给你一个数组,让你求三元组的个数。例如m为2,里面的元素为(0,0)那么三元组为(a[0],a[0],a[0])(a[0],a[0],a[1])(a[0],a[1],a[0])(a[0],a[1],a[1])(a[...原创 2019-02-18 21:00:08 · 1153 阅读 · 0 评论 -
2014年北京邮电大学计算机考研机试试题及答案(上午)
#include<bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); while(T--) { int N; scanf("%d",&N); int a[N]; int b[10...原创 2019-02-24 15:29:37 · 365 阅读 · 0 评论 -
质因数的个数
题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入描述:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出描述:对于每组数据,输出N的质因数的个数。示例1输入复制120输出复制5#include<iostre...原创 2019-03-10 16:15:43 · 1910 阅读 · 0 评论