
大~武~汉~
巴拉巴拉888
人生,总有不期而遇的温暖和生生不息的希望
展开
-
IP地址的合法性
输入一个ip地址串,判断是否合法。每行有一个IP地址,IP地址的形式为a.b.c.d,其中a、b、c、d都是整数。ANSWER1:将字符串类型定义为string类(注意字符串的下标顺序。abcdefg的下标从左到右的顺序为0123456,而不是6543210)再分别将字符串转换为int型整数:==ip=ip+(str[i]-‘0’)*t;==利用下标分别计算。代码:#include &l...原创 2019-02-27 22:53:39 · 1770 阅读 · 0 评论 -
A+B
给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。 现在请计算A+B的结果,并以正常形式输出。输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。思路:输入的肯定是字符串形式,现在只要将字符串数组变为int型整数即可(注,int型取值范围为 -231——231-1,即-2147483648——2147483647)...原创 2019-03-03 19:58:25 · 340 阅读 · 0 评论 -
打印日期
给出年分m和一年中的第n天,算出第n天是几月几号。输入包括两个整数y(1<=y<=3000),n(1<=n<=366)。按 yyyy-mm-dd的格式将输入中对应的日期打印出来。这题不算难,主要就是计算月份和最后剩余的日子,还得弄清闰年的计算方法,注意格式这里我定义了十三个月,是为了使月份一二三…与数组下标一样便于计算,零月即为零天。逐月相加直到>=输入天数,再...原创 2019-03-03 20:29:13 · 249 阅读 · 0 评论 -
阶乘
输入n, 求y1=1!+3!+…m!(m是小于等于n的最大奇数) y2=2!+4!+…p!(p是小于等于n的最大偶数)。基础题,先递归构造阶乘函数,再根据输入定义m,p,循环求y1,y2;但是注意阶乘和t1,t2是全局变量,不能直接在if else 里边定义。代码:#include<stdlib.h>#include<stdio.h>#include<i...原创 2019-03-06 18:39:51 · 164 阅读 · 0 评论 -
八进制
输入一个整数,将其转换成八进制数输出。十进制转八进制:十进制数不断除以8直到为0,同时构造一个数组存储除8过程中产生的余数,模运算即可。注意两点:1 注意商和余数计算的先后顺序,先算余数,再算商,因为算完商后,商会改变;2 先设一个备用数组a[20],用来存储余数,最后用t记录余数最后的坐标确定余数在a中的范围,逆序输出#include <iostream>using na...原创 2019-03-06 19:04:41 · 619 阅读 · 0 评论 -
最长&最短文本
输入多行字符串,请按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。输入:helloshesorryhe输出:hehellosorryANSWER1:思路:多个字符串的输入输出问题,无论是cin,还是gets()都不能输入回车键,所以第一种办法是构造结构体chuan{},结构体中声明一个字符串和字符串对应的长度,在主函数中定义一个ch...原创 2019-03-06 20:12:33 · 452 阅读 · 0 评论 -
大整数排序
对N个长度最长可达到1000的数进行排序。输入描述:输入第一行为一个整数N,(1<=N<=100)。接下来的N行每行有一个数,数的长度范围为1<=len<=1000。每个数都是一个正数,并且保证不包含前缀零。输出描述:可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。思路:因为数的最大长度范围超过了int能表示的范...原创 2019-03-04 17:12:05 · 282 阅读 · 0 评论 -
二叉排序树
二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值; 2. 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值; 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后,求相应的父亲节点的关键字...原创 2019-03-07 20:43:20 · 447 阅读 · 0 评论 -
二叉树遍历--前序+中序生成后序
给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)。输入描述:两个字符串,其长度n均小于等于26。第一行为前序遍历,第二行为中序遍历。二叉树中的结点名称以大写字母表示:A,B,C....最多26个结点。输出描述:输入样例可能有多组,对于每组测试样例,输出一行,为后序遍历的字符串。如:输入:ABCBACFDXEAGXDEFA...原创 2019-03-07 21:20:14 · 649 阅读 · 0 评论 -
最小年龄的三个职工
职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来。输入描述:输入第一行包括1个整数N,1<=N<=30,代表输入数据的个数。接下来的N行有N个职工的信息:包括职工号(整数), 姓名(字符串,长度不超过10), 年龄(1<=age<=100)。输出描述:可能有多组测试数据,对于每组数据,输出结果行数为N和3的较小值,分别为年龄最小的职工的...原创 2019-03-03 19:01:24 · 187 阅读 · 0 评论 -
统计单词
编一个程序,读入用户输入的,以“.”结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符。 (凡是以一个或多个空格隔开的部分就为一个单词)?cin中能否包含空格int main(){ string str; while(cin&amp;gt;&amp;gt;str){ cout&amp;lt;&amp;lt;str&amp;lt;&amp;lt;endl;原创 2019-02-26 23:14:32 · 220 阅读 · 0 评论 -
字符串连接
不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。每一行包括两个字符串,长度不超过100。ANSWER1:char[]类型利用cin不包括空格的天然特性,读取两个字符串,直接按序输出代码:#include <iostream>#include<string.h>using namespace std;int main(){ ...原创 2019-02-27 23:38:31 · 165 阅读 · 0 评论 -
大数相加
实现一个加法器,使其能够输出a+b的值。输入包括两个数a和b,其中a和b的位数不超过1000位。思想:字符串转换为整数型数组,再相加1.需反转字符串,一个一个转换为整数型;2.高位补零补齐;3.相加并进位,并判断是否增加了一位数。4.倒序输出代码:#include <iostream>#include<string.h>#include<stdio....原创 2019-02-28 15:28:29 · 249 阅读 · 0 评论 -
奇偶校验
输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数(如’3’,输出:10110011)。?奇偶校验对其ASCII码值进行奇校验,若二进制表示中有奇数个1则正确,若是偶数个1则应添加一个1使其含奇数个1。此处应特别记住几个常用的ASCII码值0–48,A—65,Z–90,a—97,z—122,所以不会超过128,即最初的最高位一定为零,若要补1,直接在最高上补即可。思路:对字...原创 2019-03-01 20:13:28 · 2754 阅读 · 0 评论 -
最大的两个数
输入一个四行五列的矩阵,找出每列最大的两个数。可能有多组测试数据,对于每组数据,按照样例输出的格式将每列最大的两个数输出,如果最大的两个数中的一个数在这一列中有多个相同的值,则行值取行值小的那一个。输出时要保留原矩阵的行列顺序,即在原矩阵中行值小的,在输出矩阵中的行值依然小。单看题目似乎很简单,但是要要保证原矩阵中行值小的,在输出矩阵中的行值依然小,需要点手段。我的思想是:1.复制a[4...原创 2019-03-01 21:23:10 · 263 阅读 · 0 评论 -
找位置
对给定的一个字符串,找出有重复的字符,并给出其位置,如:输入:abcaaAB12ab12输出:a:0,a:3,a:4,a:9b:1,b:101:7,1:112:8,2:12思路:这题我没用很多技巧性的方法,使用的是最简单的方法,先构造一个数组int re[101]={0}在后续遍历中记录对应下标字符是否重复,若重复,re[i]=1;然后再遍历一次,构造数组prin[],记录对应下...原创 2019-03-05 20:43:47 · 138 阅读 · 0 评论 -
成绩排序
有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。本题思想很简单,就是比较+排序,但是要注意几点:1.看到这种输入结构应马上想到用结构体数组做;2.各种比较,成绩&amp;gt;姓名&amp;gt;年龄,可利用中的sort()函数,其中cmp函数由自己定义;3.针对sort中的比较函数,当比较int型时...原创 2019-03-02 20:54:12 · 427 阅读 · 0 评论 -
矩阵最大值
编写一个程序输入一个mXn的矩阵存储并输出,并且求出每行的最大值和每行的总和。 要求把每行总和放入每行最大值的位置,如果有多个最大值,取下标值最小的那一个作为最大值。 最后将结果矩阵输出代码:#include <stdlib.h>#include <stdio.h>#include <iostream>using namespace std;int ...原创 2019-03-02 23:01:09 · 447 阅读 · 0 评论 -
矩阵逆转
逆转矩阵输入一个N*N的矩阵,将其转置后输出。要求:不得使用任何数组(就地逆置)。新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图...原创 2019-02-26 22:05:31 · 1156 阅读 · 0 评论 -
2019华科计算机考研经历
一年的考研终于尘埃落定了,几经波折,最终被录取了,其实回望考研这一年,自己突然很佩服自己的坚持,但现在看来也并不是什么大事,只是人生路上的一个小小的转折而已,最终看到录取名单时也没想象中的那么激动,就买了一堆自己喜欢吃的零食躺在沙发上看电视,觉得心里的石头终于落地了。现在觉得自己应该总结一下,不管是给自己留个纪念,还是供需要的同学参考。去年2月1号,在家买了英语乱序书在家背单词,但是在家懒洋洋的...原创 2019-03-21 19:42:27 · 9056 阅读 · 15 评论