C++
沫忆拾忆
这个作者很懒,什么都没留下…
展开
-
试题 基础练习 回形取数(C++)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例输出1 4 7 8 9 6 3.转载 2021-04-03 13:28:42 · 122 阅读 · 0 评论 -
试题 基础练习 FJ的字符串(C++)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出ABACABA#include<i原创 2021-04-02 22:17:33 · 126 阅读 · 0 评论 -
人见人爱A^B(C++)
Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。Sample Input2 312 66789 100000 0Sample Output89841#include原创 2021-04-02 20:32:54 · 458 阅读 · 0 评论 -
试题 算法提高 编程求一元二次方程的根(C++)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 编写一个求解一元二次方程的实数根的程序,方程的系数由用户在运行xh输入格式 输入一行三个整数分别为一元二次方程的三个系数,数据之间以空格隔开输出格式 输出一行为方程的实数根(若两根不同 较大的在前 两根以空格隔开 若两根相同 输出一个 若无根 输出 NO )样例输入1 -5 4样例输出4 1样例输入1 -2 1样例输出1样例输入1 0 1样例输出NO#include<iostre原创 2021-03-31 21:22:12 · 195 阅读 · 0 评论 -
试题 算法训练 -2进制(C++)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给出1个十进制整数N,计算出它的-2进制表示。输入格式 第一行:一个整数N,表示要转换的十进制数。输出格式 第一行:N的-2进制表示。样例输入-13样例输出110111数据规模和约定 100%的数据满足:|n|<=2000000000。提示 负二进制: 有这样一个数100110,它是-2进制的数,将它转换成10进制数的方法是1*(-2)5 + 0*(-2)4 + 0*(-2)3 + 1原创 2021-03-31 18:04:08 · 432 阅读 · 0 评论 -
打印锯齿矩阵(C++)
锯齿矩阵是指每一行包含的元素个数不相同的矩阵,比如:3 5 2 6 12 3 41 6 2 7读入若干对整数 (x,y),表示在第 x 行的末尾加上一个元素 y。输出最终的锯齿数组。初始时矩阵为空。输入格式第一行输入两个整数n,m(1≤n,m≤10000),其中 n 表示锯齿数组的行数,m 表示插入的元素总数。接下来一共 m 行,每行两个整数 x,y(1≤x≤n,0≤y≤10000),表示在第 x 行的末尾插入一个元素 y。输出格式一共输出 n 行,每行若干个用空格分隔的整数。如果某行没有原创 2021-03-31 16:29:34 · 552 阅读 · 0 评论 -
四平方和(C++)
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 02 + 02 + 12 + 227 = 12 + 12 + 12 + 22对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法程序输入为一个正整数N (N<5000000)要原创 2021-03-31 08:46:39 · 1405 阅读 · 1 评论 -
最大子阵(C++)
最大子阵 给定一个n×m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,A的子矩阵指在A中行和列均连续的一部分。输入格式输入的第一行包含两个整数n,m (1≤n,m≤50),分别表示矩阵A的行数和列数。接下来n行,每行m个整数,表示矩阵Aij(-1000≤Ai,j≤1000)。输出格式输出一行,包含一个整数,表示A中最大子矩阵的元素和。样例输入3 32 -4 1-1 2 14 -2 2样例输出...原创 2021-03-30 22:51:11 · 446 阅读 · 1 评论 -
奖券数目(C++)
奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。样例输入:无样例输出:52488#include<iostream>using namespace std;bool jud...原创 2021-03-30 22:47:53 · 356 阅读 · 0 评论 -
成绩分析(C++)
问题描述小蓝给学生们组织了一场考试,卷面总分为 分,每个学生的得分都是一个 到 的整数。请计算这次考试的最高分、最低分和平均分。输入格式输入的第一行包含一个整数 ,表示考试人数。接下来 行,每行包含一个 至 的整数,表示一个学生的得分。输出格式输出三行。第一行包含一个整数,表示最高分。第二行包含一个整数,表示最低分。第三行包含一个实数,四舍五入保留正好两位小数,表示平均分。样例输入780925674889910样例输出991071.29#转载 2021-03-27 20:04:13 · 1142 阅读 · 0 评论 -
数的三次方根(C++)
给定一个浮点数 n,求它的三次方根。输入格式共一行,包含一个浮点数 n。输出格式共一行,包含一个浮点数,表示问题的解。注意,结果保留 6 位小数。数据范围−10000≤n≤10000输入样例:1000.00输出样例:10.000000#include<bits/stdc++.h>using namespace std;int main(){ double n; cin>>n; double l = -1e4 ,r = 1e4; while原创 2021-03-25 22:14:41 · 2085 阅读 · 0 评论 -
试题 算法提高 编程求解根号3(C++)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 进行数学运算是计算机的主要能力,利用计算机的重复计算能力可以帮助人们求解一些十分复杂的数学运算,比如高次方程、求根,求平方等。根号运算是数学的基本运算,对于无理数的求解,我们可以使用两边取值,不断逼近的方法进行求解。现要求你编程实现根号3的求解。输入格式 无输入输出格式 输出根号3的求解结果样例输入无样例输出无数据规模和约定 初始边界值分别为:low=1.0,high=2.0,更新边界值使用平均数,并要求循环原创 2021-03-25 22:12:51 · 985 阅读 · 0 评论 -
试题 算法提高 快速排序(C++)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 用递归来实现快速排序(quick sort)算法。快速排序算法的基本思路是:假设要对一个数组a进行排序,且a[0] = x。首先对数组中的元素进行调整,使x放在正确的位置上。同时,所有比x小的数都位于它的左边,所有比x大的数都位于它的右边。然后对于左、右两段区域,递归地调用快速排序算法来进行排序。 输入格式:输入只有一行,包括若干个整数(不超过10个),以0结尾。 输出格式:输出只有一行,即排序以后的结果(不包括末尾的0)。原创 2021-03-25 21:36:04 · 287 阅读 · 0 评论 -
试题 算法训练 排序(C++)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。 输入格式:输入只有一行,即三个整数,中间用空格隔开。 输出格式:输出只有一行,即排序后的结果。 输入输出样例样例输入9 2 30样例输出30 9 2#include<bits/stdc++.h>using namespace std;bool cmp(int a ,int b){ return a>b;}原创 2021-03-25 21:22:59 · 339 阅读 · 0 评论 -
试题 算法提高 二分法查找数组元素(C++)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 用递归函数实现二分法查找数组元素。 补充:要求给定数组采用如下代码定义 int data[200]; for (i=0; i<200; i++) data[i]=4*i+6;输入格式 输入一个待查找的整数(该整数一定在数组data中)。输出格式 该整数在数组中的指标。样例输入一个满足题目要求的输入范例。例1:262例2:438例3:774样例输出与上面的样例输入对应的输出。原创 2021-03-25 21:14:14 · 595 阅读 · 0 评论 -
数的三次方根(C++)
给定一个浮点数 n,求它的三次方根。输入格式共一行,包含一个浮点数 n。输出格式共一行,包含一个浮点数,表示问题的解。注意,结果保留 6 位小数。数据范围−10000≤n≤10000输入样例:1000.00输出样例:10.000000时/空限制:1s / 64MB#include<bits/stdc++.h>using namespace std;int main(){ double n; cin>>n; double l = -1e4原创 2021-03-25 14:10:21 · 2646 阅读 · 0 评论 -
数的范围(C++)
给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。如果数组中不存在该元素,则返回 -1 -1。输入格式第一行包含整数 n 和 q,表示数组长度和询问个数。第二行包含 n 个整数(均在 1∼10000 范围内),表示完整数组。接下来 q 行,每行包含一个整数 k,表示一个询问元素。输出格式共 q 行,每行包含两个整数,表示所求元素的起始位置和终止位置。如果数组中不存在该元素,则返回 -1 -1。数据原创 2021-03-25 13:51:10 · 1480 阅读 · 0 评论