![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
huster
巴拉巴拉888
人生,总有不期而遇的温暖和生生不息的希望
展开
-
验证电话号码--2015
输入一串字符,并验证其是否为正确的电话号码。 长度必须为 11 位 第一位必须为 1,第二位为 3、5、6、8 中得一个,其余位必须为 0-9 中的一个数。代码:#include <iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>using namespace s...原创 2019-03-14 09:27:34 · 1003 阅读 · 0 评论 -
字符串无冗余连接--2010
不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。1.无冗余连接:即不能用数组占用多余空间2.不使用字符串库函数就是说用char那么只能用malloc和realloc了3.函数malloc向系统申请分配指定size个字节的内存空间.4.realloc可以对给定的指针所指的空间进行扩大或者缩小,无论是扩张或是缩小,原有内存的中内容将保持不变.还需特别注意一点的...原创 2019-03-10 18:30:26 · 471 阅读 · 0 评论 -
遍历链表
建立一个升序链表并遍历输出。输入描述:输入的每个案例中第一行包括1个整数:n(1&lt;=n&lt;=1000),接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将n个整数建立升序链表,之后遍历链表并输出。对于链表,应先初始化建立头结点,再在p不为空的时候找出插入的位置,将其插入,本题采用尾插法;代码:#include &lt;iostream&gt;#i...原创 2019-03-08 17:06:33 · 2816 阅读 · 0 评论 -
计算字母的输入次数,不区分大小写---2009
输入一串数,然后,建立链表,排序输出。这样的题有很多解法,今天想了一种新的解法。构造一个zimu()的结构体,结构变量有c(记录字符),sum(统计首次出现的字符的次数,就是一个字符将次数都累积到相同的第一个字符上)flag(标志位,若为出现的第一个字符,设为1,表示能输出,若为被比较的前面已经有的重复的字符,设为0,不用被输出);思想:1)利用getchar()函数一次输入一个字符,并存...原创 2019-03-10 19:49:21 · 332 阅读 · 0 评论 -
成绩排序
有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。本题思想很简单,就是比较+排序,但是要注意几点:1.看到这种输入结构应马上想到用结构体数组做;2.各种比较,成绩&amp;gt;姓名&amp;gt;年龄,可利用中的sort()函数,其中cmp函数由自己定义;3.针对sort中的比较函数,当比较int型时...原创 2019-03-02 20:54:12 · 405 阅读 · 0 评论 -
链表的升序,降序排列及逆转,合并
代码说明:输入四个数,la为升序链表,再输入四个数,ld为降序链表若要将la与ld合并成升序链表,则首先将ld逆转成升序链表lb,在构造合并函数lc,具体代码讲解看链表#include <iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>using namespa...原创 2019-03-11 22:24:00 · 3121 阅读 · 0 评论 -
最长&最短文本
输入多行字符串,请按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。输入:helloshesorryhe输出:hehellosorryANSWER1:思路:多个字符串的输入输出问题,无论是cin,还是gets()都不能输入回车键,所以第一种办法是构造结构体chuan{},结构体中声明一个字符串和字符串对应的长度,在主函数中定义一个ch...原创 2019-03-06 20:12:33 · 412 阅读 · 0 评论 -
2019年华科计算机研究生机试回忆题
今天上午八点到九点半进行上机测试,所以印象还算深刻,不管考得怎样,写下供有需要的同学看看。1.关于质数的问题:若x为质数,且2^x-1也为质数,则称x为(忘了名字)* *数,例如:3为质数,2 ^3-1=7也为质数,所以3满足条件,再如11是质数,但2 ^11-1=2047不是质数,所以11不满足条件;题目要求输入一个整数m,求出小于m满足条件的**数,例如:输入:97输出:M(2)=3...原创 2019-03-21 19:43:45 · 1631 阅读 · 2 评论 -
查找链表最大值&&链表排序
输入一个数列以0位结束标志,建立链式线性表,查找其中最大的数并输出删除释放节点,然后对剩余的进行排序,并输出释放节点。分步骤解决:1)初始化链表,建立头结点2)根据输入建立链表 link *Create(link *l),此处采用尾插法即可,直接在Create函数中输入并以此插入到尾节点后3)查找出最大值并从链表中删除之link *Find_delete_max(link *l)4)最有...原创 2019-03-12 11:47:18 · 1235 阅读 · 2 评论 -
奇偶校验
输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数(如’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 · 2565 阅读 · 0 评论 -
小数循环节问题--2018
输入三组正整数N,D,求N/D(1)若能除尽,则直接输出(2)若为循环小数,则输出前几位并用空格括起来(3)若无法除尽,则保留小数并用空格括起来如 输入8/5 1/3 11/13输出8/5=1.61/3=.(3)11/13=.(846153)思路:(参考博文https://blog.csdn.net/sinat_33442459/article/details/641265...原创 2019-03-10 15:37:34 · 847 阅读 · 0 评论 -
十二进制转二进制--2018
十二进制(包含0-9,a,b)转十进制,输入一串十二进制数(不区分大小写)(1)逐个输出对应的十进制,用空格隔开(高位到地位)(10’)(2)输出对应的十进制数(10’)(3)转为二进制,用4个字节表示(10’)例如:输入a2输出:10 212200000000 00000000 00000000 01111010思路:1)利用transfer(char ch)将单个字...原创 2019-03-10 10:50:26 · 4398 阅读 · 0 评论 -
无冗余字符串的拼接--2015
无冗余的输入两个字符串,并对其进行拼接1)输出拼接后的字符串。例如,string buff stringbuff2)对于拼接后的字符串,输出奇数下标组成的子串和偶数下标组成的子串。 例如,srnbf tiguf3)对于奇数下标组成的子串以及偶数下标组成的子串进行排序。例如 bfnrs fgitu思考:1.无冗余!不能用数组,要用mallo,realloc 开辟空间2.字符串的拼接注意字...原创 2019-03-14 09:40:56 · 314 阅读 · 0 评论 -
无冗余输入字符并过滤--2015
无冗余的输入一个字符串1)输出该字符串 2)对于不是首次出现的字符,对其进行过滤,例如 abcdacdef,过滤后为 abcdef 3)对于字符 0-9,A-F,a-f,将其对应的 ASCII 码的低 4 位进行对调,例如将 1011,转 换为 1101,并将对应的 ACSII 码对应的字符输出,若为字母,转换为大写。难点:第二问中的过滤,开辟两个字符串指针p,q,p存储原始字符串并输出...原创 2019-03-14 10:23:00 · 260 阅读 · 0 评论 -
4位数的超级素数
编程找出所有的4位超级素数,每行输出6个数,两个数之间空格分格;超级素数:一个N位超级素数是指一个N位正整数,它的前1位,前2位,…前N位均为素数,例如,2333是个4位的超级素数,因为2,23,233,2333均为素数。超级素数思路参考:https://blog.csdn.net/qq_35302327/article/details/88358222代码:#include &lt;ios...原创 2019-03-14 11:56:36 · 3660 阅读 · 3 评论 -
二进制的加减乘数运算
以二进制的方式输入两个正整数(即0和1组成的字符串),然后输入到一个4则运算(+,-,*,/),按short型计算这两个数的运算结果,并将结果按二进制输出(高位零可不输出)思路:若直接算二进制之间的运算,很难,所以可先将输入的二进制转换为十进制,经过十进制的加减乘除后,得到十进制结果,最后将此结果转换为二进制输出。所以需构造两个函数:dou_ten()二进制转十进制函数,ten_dou()十进制...原创 2019-03-14 12:07:42 · 930 阅读 · 0 评论 -
检查输入的常量是否合法--2014
这道题有多个输入,要求检验输入的常量是否合法,分为检验十进制,十六进制和8进制,如果前缀是0x的就要检验内容每一个字符是否是0-9或者a-z或者A-Z,如果前缀是0的就要检验内容每一个字符是否是0-7,如果前缀什么都没有,就是十进制,要检验是不是0-9。显然这题可以构造三个Bool型函数,分别检查十六进制,八进制,十进制,但是注意一点如:检验内容每一个字符是否是0-9或者a-z或者A-Z,怎样确...原创 2019-03-09 16:41:19 · 1093 阅读 · 0 评论 -
二进制与十进制的相互转换
输入两个二进制数,计算其和,并用二进制和十进制表示其和的结果。比如输入101和100,就要输出9(十 进制)或者1001(二进制)。思路:单纯的谈俩二进制数相加得到 一个二进制数有些难度,所以本题可将俩二进制数S1,S2分别转换为对应的十进制数x1,x2,再计算十进制的相加就简单多了,最后再讲十进制的结果转换为对应二进制即可。所以本题可构造两个转换函数doutoten()二进制转十进制函数...原创 2019-03-09 15:50:43 · 584 阅读 · 0 评论 -
1000以内的超级素数
求出1000以内的超级素数,超级素数就是一个数单拿第一位看是素数,拿一二位也是素数,。。。,把所有位都拿出来还是素数,例如233,2是素数,23是素数,233也是素数,所以就是我们要找的。首先明白素数的定义:素数又称质数,定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。根据“超级素数”的定义,容易看出,1)10 以内的素数 2、3、5、7 都是超级素数;2)11、13、17、1...原创 2019-03-08 20:46:30 · 7253 阅读 · 1 评论 -
统计单词--2018
1.输入一句英文(含空格),求(1)统计英文单词个数(10’)(2)统计字符个数(10’)(3)查找出现次数最多的字符(可能不止一个),要求全部给出并输出出现的次数(20’)以上输出均不区分大小写例如 this is A pencil Case输出:英文单词数:5字符个数:17出现最多字符:i,s出现次数:3输入带空格的字符串首选gets()函数,若字符为空格,记录为一个新单...原创 2019-03-10 10:11:58 · 1313 阅读 · 0 评论 -
报数退出
有n个人围成一圈,按顺序从1到n编好号。从第一个人开始报数,报到3的人退出圈子,下一个人从1开始报数,报到3的人退出圈子。如此下去,直到留下最后一个人。请按退出顺序输出退出圈子的人的编号。Input多组测试数据,每组输入一个整数n,表示有n个人围成一圈。Output请按退出顺序输出退出圈子的人的编号。Sample Input59Sample Output3 1 5 2 43 6...原创 2019-03-13 00:10:21 · 339 阅读 · 0 评论