暗影沉香

USTC中科大机试

Android(1) C/C++算(2) Java(1) LeeetCode(3) 分布式与云计算(1) 数据结构及相关算法(8) 未归档(1) 机器学习(1) 计算机视觉(2) 题解(18)

/ 注册

全部文章 / USTC中科大机试（共58篇）

USTC机试—科学计数法（strchr和atoi函数的相关算法考察）（两个数求和只要有一个double就是double值）

#include<stdio.h> #include<string.h> #include<stdlib.h> #define N 100 int main(){ char str1[N],str2[N]; double s1,s2; int a,b,fla...

2018-03-05

0 607

USTC机试—字符串处理之模式匹配问题

#include<stdio.h> #define N 100 bool judge(char *p){ while(p){ if(*p=='a'){//嵌套匹配 p++; if(*p=='b'){ p++; if(*p=='c'){ p++; while...

2018-03-05

0 449

USTC—摸球问题

代码如下： #include<stdio.h> #define N 100 struct E{ int x,y,z;//存储成立的个数 }E[N]; int main(){ FILE *fp; fp=fopen("2.out","w&quo...

2018-03-04

0 444

USTC——从文件中读入一个二叉树，然后后序遍历该二叉树。

读入文件中的信息如下所示：输出文件是：3 2 4 1 代码如下： #include<stdio.h> #include<string.h> #define...

2018-03-04

0 522

USTC机试—将文件中输入的两个十进制数字异或后输出二进制到另一个文件中

//算法求解：给两个十进制数先异或然后输出其二进制数字 #include<stdio.h> #include<stdlib.h> #define N 100 int main(){ FILE *fp1,*fp2; fp1=fopen("1.in"...

2018-03-04

0 376

USTC机试——根据输入的文章进行对应的操作

/* 中科_2010_1 */ #include <stdio.h> #include <string.h> #include <math.h> #include <stdlib.h> #include <time.h> #inclu...

2018-03-02

0 450

USTC机试—根据文件中的一串数字建立二叉排序树并且

//算法思想：根据输入序列建立二叉排序树，最后用后序遍历输出该二叉树 #include<stdio.h> #include<string.h> #include<stdlib.h> #define N 100 struct Node{ struct N...

2018-03-02

0 483

USTC机试—从键盘输入 N，建立 N*N矩阵，每个元素是一个字符串，为每个元素赋值。然后求出按字典序排列最大的元素所在的行列。

#include <stdio.h> #include<stdlib.h> #include<string.h> #include<algorithm> using namespace std; #define N 100 struct E{ c...

2018-03-02

0 489

USTC机试—//算法求解：根据文件中的先序序列创建一棵树然后中序输出深度小于depth/2的结点,其中零代表叶子结点，depth就是遍历树的深度

注解：此题比较综合，设计根据先序序列建立一颗树，然后用递归确定树的高度，然后再保存到depth/2的高度的树，最后用中序遍历输出即可，即牵涉到四个算法。输入文件3.in如下： ABC00DE0000 输出文件3.out如下: BA 代码如下： //算法求解...

2018-03-01

0 496

//问题:将n个数从小到大排序如果n是奇数输出正中间的数，如果n是偶数，输出中间的两个数(用动态内存分配的方法)

#include<stdio.h> #include<malloc.h> #include<stdlib.h> //问题:将n个数从小到大排序如果n是奇数输出正中间的数，如果n是偶数，输出中间的两个数(用动态内存分配的方法) int main(){ int x,...

2018-02-28

0 438