- 博客(14)
- 收藏
- 关注
原创 SDUT OJ 二分练习
二分练习Description给你一个序列,然后给你m个元素,让你从序列中找出与每个元素最接近的数字输出来,如果有两个就输出两个。Input多组输入,第一行给你两个数n(0 < n < 10000000),m(0 < m < n),接下来是数列的n个数,然后再输入m个元素,让你找出最接近每个元素的值。如果有两个,按从小到大输出。Output这m个数分别输出最接近每个元素的值,组与组之间输出一个空行。SampleInput8 41 ...
2022-04-15 20:44:17
137
原创 数据结构实验之查找四:二分查找
数据结构实验之查找四:二分查找Description在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。Input一组输入数据,输入数据第一行首先输入两个正整数n ( n < = 10^6 )和m ( m < = 10^4 ),n是数组中数据元素个数,随后连续输入n个正整数,输入的数据保证数列递增。随后m行输入m个待查找的关键字keyOutput若在给定的序列中能够找到与关键字key相等的元素,则输出位序(序号从0开始
2022-04-15 20:02:07
242
原创 A - 删数问题
A - 删数问题Description键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input输入两个数字,分别为原始数n,要去掉的数字数s (s < n)。Output输出去掉s个数后最小的数SampleInput178543 4Output13#include <bits/stdc++.h>...
2022-02-16 10:42:01
549
原创 B - 数据结构实验之栈与队列四:括号匹配
B - 数据结构实验之栈与队列四:括号匹配Description给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input输入数据有多组,处理到文件结束。Output如果匹配就输出“yes”,不匹配输出“no”SampleInputsin(20+10){[}]Outputyesno#include <bits/stdc++.h>#incl
2022-02-16 10:29:49
110
原创 A - 数据结构实验之栈与队列一:进制转换
Description输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。Input第一行输入需要转换的十进制非负整数;第二行输入 R。Output输出转换所得的 R 进制数。SampleInput12798Output2377#include <bits/stdc++.h>using namespace std;stack <int> S;int main(){ ..
2022-02-07 21:10:56
785
原创 C - 数据结构实验之栈与队列八:栈的基本操作
Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。Input首先输入整数t(1 <= t <= 10),代表测试的组数,以后是 t 组输入。对于每组测试数据,第一行输入两个正整数m(1 <= m <= 100)、n(1 <= n <= 1000),其中m代表当前栈的最大长度,n代表本组测试下面要输入的操作数。而后的...
2022-02-07 21:05:21
129
原创 F - C/C++程序训练6---歌德巴赫猜想的证明
F - C/C++程序训练6---歌德巴赫猜想的证明Description验证“每个不小于6的偶数都是两个素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。Input输入一个不小于6的偶数n。Output找出两个素数,使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。SampleInput80Output80=7+73#include <stdio.h>#include <stdlib.h>in..
2022-01-17 16:31:48
281
原创 矩阵的舞蹈
矩阵的舞蹈Description矩阵是非常美妙的东西,可以用来解方程,以及解决一些图论的问题等,应用很广泛。即使没有学过线性代数,大家也一定接触过矩阵,在编程中可以理解为二维的表。矩阵有很多操作就像舞蹈一样,如行列的置换,矩阵的转置等。今天我们只看矩阵的旋转,希望得到当前矩阵顺时针旋转90度以后得到的矩阵。Input输入数据的第一行是一个正整数T,代表有T组测试样例。接下来T组数据,每组数据第一行是两个整数M,N (0 < M , N < 100),分别代表矩阵的...
2022-01-17 16:28:42
115
原创 C语言实验——最值
A - C语言实验——最值Description有一个长度为n的整数序列,其中最大值和最小值不会出现在序列的第一和最后一个位置。请写一个程序,把序列中的最小值与第一个数交换,最大值与最后一个数交换。输出转换好的序列。Input输入包括两行。第一行为正整数n(1≤n≤10)。第二行为n个正整数组成的序列。Output输出转换好的序列。数据之间用空格隔开。SampleInput62 3 8 1 4 5Output1 3 5 2 4 8#include
2022-01-17 14:36:51
897
原创 明天是几号
明天是几号?Description忙碌了一天的 bLue 累得瘫在床上,他想知道明天是几号,你能告诉他吗?Input输入数据有多组(数据组数不超过 50000),到 EOF 结束。每组数据输入一行,包含用空格隔开的 3 个整数,表示今天的日期,分别为年、月、日。保证输入日期的年份在 1900 到 2035 之间。Output对于每组数据,在一行中输出明天的日期,格式为 "y m d",分别表示年、月、日。SampleInput2016 12 272016 2.
2021-11-30 21:13:24
1404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅