复试机试刷题
清华、北航、北理工等上机题目
小菜鸟也想飞起来
这个作者很懒,什么都没留下…
展开
-
堆排序
实现堆排序的代码如下:#include<stdio.h>void swap(int arr[],int i,int j)//做交换的一个函数 { int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp;}void heapify(int tree[],int n,int i)//比较,交换 ,保证次节点往下是一个堆 { //递...原创 2020-05-07 17:15:14 · 99 阅读 · 0 评论 -
日期累加
代码:#include<stdio.h>int y_year[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};int n_year[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ int n; scanf("%d",&n); int y,m,d;...原创 2020-03-26 11:26:02 · 109 阅读 · 0 评论 -
编排字符串
注意:输入一个数字之后若换行输入字符串,一定要有getchar()吞掉换行我的代码://思路:将输入的字符串存入字符串数组中//然后逆序输出后四个字符串数组即可 (注意格式输出)#include<stdio.h>#include<string.h>int main(){ int m; char s[100][20];//二维字符串数组 s...原创 2020-03-26 11:23:18 · 120 阅读 · 0 评论 -
科-19机试题目整理
第一题:输出句子里最长的单词。输入一串字符串,包括空格,标点符号,判断最长的单词。//输出句子里面最长的单词//思路:将输入句子的单词识别到结构体数组中//遍历结构体组,找出最长的单词,输出即可#include<bits/stdc++.h> #include<stdio.h>#include<string.h>//c语言中处理字符串的头文件 #...原创 2020-03-20 14:31:19 · 96 阅读 · 0 评论 -
直角三角形
代码://直角三角形,考察类的继承,类的方法, #include<iostream>#include<iomanip>#include<cmath>using namespace std;//点类 class CPoint{ public: int x,y; CPoint(){ } CPoint(int xx,int ...原创 2020-03-19 17:16:15 · 253 阅读 · 0 评论 -
点的距离
代码://点的距离#include<iostream>#include<cmath>//c++中使用数学函数需要的头文件 #include<iomanip>//控制格式输出必须有的头文件 using namespace std;//类class CPoint{ public: int x,y; CPoint(){ } ...原创 2020-03-19 16:35:56 · 118 阅读 · 0 评论 -
判断数字位置
代码如下:#include<stdio.h>#include<string.h>int main(){ int m; char a[51];//这里至少应该设置长度51 scanf("%d",&m); getchar(); while(m--) { gets(a); int j,sign=0; for(j=0;j&l...原创 2020-03-14 15:23:12 · 292 阅读 · 1 评论 -
重载运算符---复数类
代码如下:#include<iostream>using namespace std;class Fushu{ public: int a,b; public: Fushu(){}//构造函数1 Fushu(int aa,int bb)//构造函数2 { a=aa; b=bb; } Fushu operator +(co...原创 2020-03-14 10:33:23 · 153 阅读 · 0 评论 -
日期类
注意:1)%02d表示如果整数不够2列,就用0补够。2)有关日期类的题目,每个月的天数不同,所以我们使用一个数组用来记录每个月的天数,这样后续使用也比较方便。代码如下:#include<iostream>#include<cstdio>using namespace std;int D[13]={0,31,28,31,30,31,30,31,...原创 2020-03-14 10:06:20 · 83 阅读 · 0 评论 -
一元二次方程
代码如下://一元二次方程#include<iostream>#include<cmath>#include<cstdio> #include<iomanip>using namespace std;class Solution{ public: int a,b,c; Solution(){}//构造函数 S...原创 2020-03-13 16:00:43 · 156 阅读 · 0 评论 -
重载运算符---一个角类
这个题目要用到面向对象的知识了。注意要掌握类的数据成员的定义,成员函数的定义,有(无)参构造函数的使用。此题目的代码如下:#include<iostream>#include<cmath>//数学函数 #include<iomanip>//用于格式控制 using namespace std;#define PI 3.1415926 //定...原创 2020-03-13 15:21:31 · 193 阅读 · 0 评论 -
计算天数
判断是平年或闰年的方法:if(year%100!=0 && year%4==0 || year%400==0)代码如下://可以将每个月的天数保存在数组中 #include<iostream>using namespace std;int main(){ int year_y[12]={31,29,31,30,31,30,31,31,30,31,...原创 2020-03-13 10:56:00 · 122 阅读 · 0 评论 -
学生查询
经过分析,此题目使用结构体数组较为简单,由于属性中涉及到姓名、性别的存储,所以使用c++中字符串类型比较方便。代码如下:#include<iostream>using namespace std;typedef struct student{ int id; string sname; string sex; int age;}stu;stu s[20...原创 2020-03-13 09:26:15 · 207 阅读 · 0 评论 -
阶乘计算升级版
备注:注意输出结果可能超32位整型。这道题是想让我们使用字符串数组来存储计算结果,关键是要理解透彻手动计算两数相乘的过程。代码如下://求阶乘#include<stdio.h>void jiecheng(int N){ //需要使用字符串数组进行存储 int num[3001]={0}; num[0]=1;//假设初始结果位数为1 int n=0;//...原创 2020-03-12 22:38:28 · 219 阅读 · 0 评论 -
围圈报数-单项循环链表
这道题,说难不难,说简单也不简单,本菜鸟,,,,,哎,,,,下面是更正后的代码://创建一个单向循环链表#include<stdio.h>#include<stdlib.h>typedef struct node{ int id; struct node * next;}node;//单向循环链表的长度 int len(node *L){ ...原创 2020-03-12 21:58:13 · 363 阅读 · 0 评论