刷题
上机
星星点灯er
这个作者很懒,什么都没留下…
展开
-
洛谷P1014 Cantor表
题目输入格式整数N(1<=N<=10000000)输出格式表中的第N 项输入/输出样例输入7输出1/4原题地址–>link分析这就是找规律,别的就没有什么了。Code#include<iostream>#include<cstdlib>using namespace std;int main(){ in...原创 2020-02-15 21:03:42 · 165 阅读 · 1 评论 -
洛谷P1464 Function
题目输入格式会有若干行。并以-1,-1,-1结束。保证输入的数在[-9223372036854775808,9223372036854775807]之间,并且是整数。输出格式输出若干行,每一行格式:w(a, b, c) = ans注意空格。输入输出输入1 1 12 2 2-1 -1 -1输出w(1, 1, 1) = 2w(2, 2, 2) = 4说明/提示...原创 2020-02-14 22:29:26 · 125 阅读 · 0 评论 -
洛谷P1426 小鱼会有危险吗
题目描述有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围,如果能...原创 2020-02-13 21:30:10 · 194 阅读 · 0 评论 -
洛谷P1579 哥德巴赫猜想(升级版)
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起了几乎所有数学家的注意。哥...原创 2020-02-13 20:30:06 · 182 阅读 · 0 评论 -
洛谷 P1618 三连击(升级版)
题目输入格式三个数,A,B,C。输出格式若干行,每行 3 个数字。按照每行第一个数字升序排列。输入输出样例输入1 2 3输出192 384 576219 438 657273 546 819327 654 981说明/提示保证 A<B<C。原题地址–>link分析首先,三个数都是三位数的数,其次,三个数内没有重复的数字。可能,我们首先想到...原创 2020-02-12 21:17:46 · 198 阅读 · 0 评论 -
洛谷P1478 陶陶摘苹果(升级版)
题目输入格式输出格式只有一个整数,表示陶陶最多能摘到的苹果数。输入输出样例输入8 1520 130120 3150 2110 7180 150 8200 0140 3120 2输出4说明/提示原题地址->link分析关于这道题,我首先想说的是,题目暗含了一个条件,就是,陶陶摘苹果是挑着摘的,而且,挑的原则是哪个摘起来省力,就摘那个。这好像就...原创 2020-02-12 20:15:05 · 118 阅读 · 0 评论 -
洛谷P1149 火柴棒等式
题目描述输入格式一个整数n(n<=24)。输出格式一个整数,能拼成的不同等式的数目。输入输出样例输入 #1 14输出 #12输入 #218输出 #29说明/提示【输入数出样例1解释】2个等式为0 + 1 = 1 和 1 + 0 = 1.【输入输出样例2解释】9个等式为:0+4=40+11=111+10=112+2=42+7=94+0...原创 2020-02-11 22:52:22 · 290 阅读 · 0 评论 -
洛谷P1036 选数
题目输入格式输出格式屏幕输出,格式为:1个整数(满足条件的种数)。输入输出样例输入 #14 33 7 12 19输出 #11分析本题的本质是回溯算法。回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先...原创 2020-02-11 21:48:19 · 163 阅读 · 0 评论 -
洛谷P1028 数的计算 C++
题目我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:1、不作任何处理;2、在它的左边加上一个自然数,但该自然数不能超过原数的一半;3、加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入格式1个自然数n(n≤1000)输出格式1个整数,表示具有该性质数的个数。输入输出样例输入 #16...原创 2020-02-10 20:30:31 · 332 阅读 · 0 评论 -
洛谷P1553 数字反转(升级版)
洛谷P1553 数字反转(升级版)题目这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后...原创 2020-02-08 22:57:47 · 154 阅读 · 0 评论 -
华中科技大学复试 最长&最短文本
题目描述输入多行字符串,请按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。输入描述输入包括多行字符串,字符串的长度len(1<=len<=1000)。输出描述按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。示例输入helloshesorryhe输出hehellosorry...原创 2020-04-13 17:48:24 · 132 阅读 · 0 评论 -
华中科技大学复试 找位置
题目描述对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12 输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。输入描述输入包括一个由字母和数字组成的字符串,其长度不超过100。输出描述可能有多组测试数据,对于每组数据,按照样例输出的格式将字符出现的位置标出。1、下标从0开始。2、相同的字母在一行表示出其出...原创 2020-04-12 16:24:28 · 214 阅读 · 0 评论 -
华中科技大学复试 大整数排序
题目描述对N个长度最长可达到1000的数进行排序。输入描述输入第一行为一个整数N,(1<=N<=100)。接下来的N行每行有一个数,数的长度范围为1<=len<=1000。每个数都是一个正数,并且保证不包含前缀零。输出描述可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。示例输入3111111111111...原创 2020-04-12 16:17:10 · 112 阅读 · 0 评论 -
华中科技大学复试 N阶楼梯上楼问题
提目描述N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)输入描述输入包括一个整数N,(1<=N<90)。输出描述可能有多组测试数据,对于每组数据,输出当楼梯阶数是N时的上楼方式个数。示例输入4输出5原题地址总结(n-1)阶走一步,(n-2)阶走两步。Code递归方法#include<iostream>us...原创 2020-04-12 15:25:44 · 404 阅读 · 0 评论 -
华中科技大学复试 二叉排序树(重要)
题目描述输入一系列整数,建立二叉排序树,并进行前序,中序,后序遍历。输入描述输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格。输入中可能有重复元素,但是输出的二叉树遍历序列中重复...原创 2020-04-12 10:47:35 · 127 阅读 · 0 评论 -
华中科技大学复试 打印日期
题目描述给出年分m和一年中的第n天,算出第n天是几月几号。输入描述输入包括两个整数y(1<=y<=3000),n(1<=n<=366)。输出描述可能有多组测试数据,对于每组数据,按 yyyy-mm-dd的格式将输入中对应的日期打印出来。示例输入2000 32000 312000 402000 602000 612001 60输出2000-0...原创 2020-04-05 14:05:48 · 80 阅读 · 0 评论 -
华中科技大学复试 A+B
题目描述给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。 现在请计算A+B的结果,并以正常形式输出。输入描述输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。输出描述请计算A+B的结果,并以正常形式输出,每组数据占一行。示例输入-234,567,890 123,456,7891,234 2,34...原创 2020-04-05 13:27:31 · 117 阅读 · 0 评论 -
华中科技大学复试 对称矩阵
题目描述输入一个N维矩阵,判断是否对称。输入描述输入第一行包括一个数:N(1<=N<=100),表示矩阵的维数。接下来的N行,每行包括N个数,表示N*N矩阵的元素。输出描述可能有多组测试数据,对于每组数据,输出"Yes!”表示矩阵为对称矩阵。输出"No!”表示矩阵不是对称矩阵。示例输入416 19 16 6 19 16 14 5 16 14 16 3 6 ...原创 2020-04-05 12:18:46 · 159 阅读 · 0 评论 -
华中科技大学复试 最小年龄的3个职工
题目描述职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来。输入描述输入第一行包括1个整数N,1<=N<=30,代表输入数据的个数。接下来的N行有N个职工的信息:包括职工号(整数), 姓名(字符串,长度不超过10), 年龄(1<=age<=100)。输出描述可能有多组测试数据,对于每组数据,输出结果行数为N和3的较小值,分别为年龄最...原创 2020-04-05 11:49:42 · 80 阅读 · 0 评论 -
华中科技大学复试 矩阵最大值
题目描述编写一个程序输入一个mXn的矩阵存储并输出,并且求出每行的最大值和每行的总和。 要求把每行总和放入每行最大值的位置,如果有多个最大值,取下标值最小的那一个作为最大值。 最后将结果矩阵输出。输入描述输入的第一行包括两个整数m和n(1<=m,n<=100),分别代表矩阵的行和列的维数。接下来的m行每行有n个数,代表矩阵的元素。输出描述可能有多组测试数据,对于每组数据,输...原创 2020-04-05 11:28:08 · 223 阅读 · 0 评论 -
华中科技大学 守形数
题目描述守形数是这样一种整数,它的平方的低位部分等于它本身。 比如25的平方是625,低位部分是25,因此25是一个守形数。 编一个程序,判断N是否为守形数。输入描述输入包括1个整数N,2<=N<100。输出描述可能有多组测试数据,对于每组数据,输出"Yes!”表示N是守形数。输出"No!”表示N不是守形数。示例输入254输出Yes!No!Code#...原创 2020-04-04 21:44:16 · 281 阅读 · 0 评论 -
华中科技大学 遍历链表
题目描述建立一个升序链表并遍历输出。输入描述输入的每个案例中第一行包括1个整数:n(1<=n<=1000),接下来的一行包括n个整数。输出描述可能有多组测试数据,对于每组数据,将n个整数建立升序链表,之后遍历链表并输出。示例输入43 5 7 9输出3 5 7 9提示!先排序,后建表。尾插法是关键。Code#include<iostream>...原创 2020-04-04 20:55:17 · 91 阅读 · 0 评论 -
华中科技大学复试 成绩排序
题目描述有N个学生的数据,将学生数据按成绩从低到高排序,如果成绩相同则按姓名字符的字典序由小到大排序,如果姓名的字典序也相同则按照学生的年龄从小到大排序,并输出N个学生排序后的信息。输入描述测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。输...原创 2020-04-04 19:53:23 · 178 阅读 · 0 评论 -
华中科技大学复试 最大的两个数
题目描述输入一个四行五列的矩阵,找出每列最大的两个数。输入描述接下来的四行每行包括五个整数。代表一个四行五列的矩阵,矩阵元素全部是整数。输出描述可能有多组测试数据,对于每组数据,按照样例输出的格式将每列最大的两个数输出,如果最大的两个数中的一个数在这一列中有多个相同的值,则行值取行值小的那一个。输出时要保留原矩阵的行列顺序,即在原矩阵中行值小的,在输出矩阵中的行值依然小。示例输入...原创 2020-04-03 19:19:02 · 110 阅读 · 0 评论 -
华中科技大学复试 奇偶校验
题目描述输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数(如’3’,输出:10110011)。输入描述输入包括一个字符串,字符串长度不超过100。输出描述可能有多组测试数据,对于每组数据,对于字符串中的每一个字符,输出按题目进行奇偶校验后的数,每个字符校验的结果占一行。示例输入33a输出101100111011001101100001原题链接总...原创 2020-04-02 20:52:41 · 141 阅读 · 0 评论 -
华中科技大学复试 二叉树遍历
题目描述二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)。输入描述:两个字符串,其长度n均小于...原创 2020-04-02 17:35:11 · 183 阅读 · 0 评论 -
华中科技大学复试 a+b
题目实现一个加法器,使其能够输出a+b的值。输入描述输入包括两个数a和b,其中a和b的位数不超过1000位。输出描述可能有多组测试数据,对于每组数据,输出a+b的值。示例输入2 610000000000000000000 10000000000000000000000000000000输出810000000000010000000000000000000原题链接总...原创 2020-04-01 17:12:14 · 137 阅读 · 0 评论 -
华中科技大学复试 二叉排序树
题目描述二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值; 2. 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值; 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后,求相应的父亲节...原创 2020-03-31 20:40:24 · 110 阅读 · 0 评论 -
华中科技大学复试 IP地址
题目描述输入一个ip地址串,判断是否合法。输入描述每行有一个IP地址,IP地址的形式为a.b.c.d,其中a、b、c、d都是整数。输出描述可能有多组测试数据,对于每组数据,如果IP地址合法则输出"Yes!”,否则输出"No!”。合法的IP地址为:a、b、c、d都是0-255的整数。示例输入255.255.255.255512.12.2.3输出Yes!No!总结本...原创 2020-03-30 11:57:26 · 109 阅读 · 0 评论 -
华中科技大学复试 统计单词
题目描述编一个程序,读入用户输入的,以“.”结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符。 (凡是以一个或多个空格隔开的部分就为一个单词)输入描述输入包括1行字符串,以“.”结束,字符串中包含多个单词,单词之间以一个或多个空格隔开。输出描述可能有多组测试数据,对于每组数据,输出字符串中每个单词包含的字母的个数。示例输入hello how are you....原创 2020-03-30 11:32:20 · 148 阅读 · 0 评论 -
华中科技大学复试 矩阵转置
题目描述输入一个N*N的矩阵,将其转置后输出。要求:不得使用任何数组(就地逆置)。输入描述输入的第一行包括一个整数N,(1<=N<=100),代表矩阵的维数。接下来的N行每行有N个整数,分别代表矩阵的元素。输出描述可能有多组测试数据,对于每组数据,将输入的矩阵转置后输出。示例输入3 1 2 34 5 67 8 9输出1 4 72 5 83 6 9总结...原创 2020-03-29 15:46:36 · 179 阅读 · 0 评论