暗影沉香

USTC中科大机试

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

/ 注册

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

USTC机试—判断输入字符中空格，字母，数字，其他字符的个数

不多说了，code如下，我比较的时候用的ascii码值，诸位亦可以直接用字符代替，一样的。 #include<stdio.h> #define N 100 char s[N]; int a[4];//保存输入的各个对应项个数 int main(){ while(gets(s)!=...

2018-02-21

0 439

USTC机试-利用递归实现组合数的输出

科大06年上午机试最后一题，要求用递归实现组合数的输出，找了很久的代码，发现很多代码生涩冗余，这位兄弟的两个思想写的都不错http://blog.csdn.net/randyjiawenjie/article/details/6784355，特意注解了一番，如下：问题：求n个数中K个数的组合，假...

2018-02-21

0 423

USTC机试-将带括号的算术四则表达式转换为逆波兰表达式

此处用了c的stack头文件，定义stack栈，极大省去了定义栈的相关操作。思想如下： /** 核心思想:优先级：双栈，符号栈而言优先级大直接压，否则先弹出来,最后再将栈1中剩余符号压入数字栈2中，数字栈中数据再反向压入符号栈输出就是逆波兰表达式中缀表达式转换为逆...

2018-02-20

0 402

USTC机试-将正整数分解成尽可能多的连续整数之和

代码如下： #include<stdio.h> #define N 100 int main(){ int n; int j; printf("请输入您的整数:"); scanf("%d",&n); for(int...

2018-02-20

0 390

USTC机试-从给定的无向图顶点对文件中读出定点信息确定最大连通分量输入另一个文件中

//in.txt中保存如下信息，7位边的个数 7 1 2 1 3 2 4 2 5 3 4 3 5 6 7 //out.txt中保存输出结果，如下 //完整代码如下，输入文件请自行创建 //从一个邻接结点对文件中读出无向图的信息，向另一个文件输出最大连通分量的定点 ...

2018-02-20

0 366

USTC机试-判断输入的一些字符串中合法标识符的个数

//给出标识符判断标识符是否符合规则 #include<stdio.h> #include<string.h> #define N 400 bool judge(char s[]){//定义判断标识符函数 int len=strlen(s); if(len&...

2018-02-19

0 428

USTC机试-判断输入的四个年月对应的月份有多少天

#include<stdio.h> int judge(int year){ //判断是闰年还是平年 if(year%4==0&&year%100!=0||year%400==0){ return 1;//闰年返回下标1 } else retur...

2018-02-19

0 387

USTC机试-从文件内读入一个矩阵接着将其转置输出到屏幕

#include<stdio.h> #define N 4//自己定义矩阵大小 int main(){ FILE *stream; intmatrix_txt[N][N];//代表文件中的矩阵 int matrix[N][N];//代表当前储存转置矩阵的数组...

2018-02-18

0 527