自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 收藏
  • 关注

原创 M--二分查找

Problem Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。 然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input单组输入。首先输入一个整数n(1 <= n && n <= 3000000),接下的一行包含n个数。 再接下来的一行包含一个正整数q(1 ...

2018-08-22 10:06:49 347

原创 骨牌铺方格

Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。 Output对于每个测试实例,请输出铺放方案的总数,每个实例...

2018-08-21 18:16:37 295

原创 考新郎

Problem Description在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做”考新郎”,具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…...

2018-08-21 18:03:38 1079

原创 约瑟夫问题

Problem Descriptionn个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n和m值。Output输出胜利者的编号。Sample Input5 3Sample Output4...

2018-08-21 11:52:50 175

原创 不敢死队问题

Problem Description说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下:有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到5时,对应的战士就去执行任务,且此战士不再参加...

2018-08-21 11:29:33 221

原创 数据结构实验之链表五:单链表的拆分

Problem Description输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;; 第二行依次输入N个整数。Output第一行分别输出偶数链表与奇数链表的元素个数; 第二行依次输出偶数子链表的所有数据; 第三行依次输出...

2018-08-20 11:44:07 158

原创 师--链表的结点插入

Problem Description给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input多组输入。每组数据首先输入一个整数n(n∈[1,100]),代表有n次操作。 接下来的n行,每行有两个整数Mi(Mi∈[0,10000]),Xi。Output对于每组数据。从前到后输...

2018-08-19 17:05:04 495

原创 数据结构实验之链表七:单链表中重复元素的删除

Problem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 <= n <= 15); 第二行输入 n 个整数,保证在 int 范围内。Output第一行输出初始链表元素个数; 第二行输出按照逆位序所建立的初始链表; 第三行输...

2018-08-17 11:43:42 221

原创 数据结构实验之链表四:有序链表的归并

Problem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。Input第一行输入M与N的值; 第二行依次输入M个有序的整数; 第三行依次输入N个有序的整数。Output输出合并后的单链表所包含的M+N个有序的整数。Sample I...

2018-08-17 11:08:57 420 1

原创 数据结构实验之链表一:顺序建立链表

Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N; 第二行依次输入每个整数。Output输出这组整数。Sample Input8 12 56 4 6 55 15 33 62...

2018-08-15 17:03:52 121

原创 矩阵输出

Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description输入n个整数,输出由这些整数组成的n行矩阵。Input第一行输入一个正整数N(N<=20),表示后面要输入的整数个数。 下面依次输入N个整数。Output以输入的整数为基础,输出有规律的n行数据。Sample Input...

2018-08-15 09:43:04 3989 1

原创 数列求和

Time Limit: 1000 ms Memory Limit: 32768 KiBProblem Description数列求和是一类常见的问题,本题有一定的代表性:求s=a+aa+aaa+aaaa+……+aa…aa(n位)其中,a的值由键盘输入,位数n也由键盘输入。Input第一行输入a的值;第二行输入位数n。Output输出对n个数完成求和运算后的结果。...

2018-08-13 11:42:16 253

原创 C语言实验——保留整数

Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description输入一个字符串str1,把其中的连续非数字的字符子串换成一个‘*’,存入字符数组str2 中,所有数字字符也必须依次存入 str2 中。输出str2。Input输入为一行字符串str1,其中可能包含空格。字符串长度不超过80个字符。Output...

2018-08-05 10:38:42 893

原创 C语言实验——矩阵转置

Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description输入N*N的矩阵,输出它的转置矩阵。Input第一行为整数N(1≤N≤100)。接着是一个N*N的矩阵。Output转置矩阵。Sample Input2 1 2 1 2Sample Output1 1 2 2 ...

2018-08-04 17:33:55 1135

原创 C语言实验——排列

C语言实验——排列Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description有4个互不相同的数字,请按序输出由其中三个不重复数字组成的排列。Input4个整数。Output所有排列,输出顺序见样例。Sample Input1 2 3 4Sample Output1 2 ...

2018-08-04 16:58:33 1295 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除