2018年08月_Varpb

原创 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&lt; n&lt;=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

fyq_sdut的博客