- 博客(9)
- 收藏
- 关注
RSS订阅原创 二分查找
6-2 二分查找 (20 分)本题要求实现一个二分查找函数。给出含有 n 个数的升序序列，保证序列中的数两两不相等，这n个数编号从1 到n。然后给出 q 次询问，每次询问给出一个数x，若x存在于此序列中，则输出其编号，否则输出-1。函数接口定义：int Binary_search(int array[], int l, int r, int x)；其中array、l、r、x都是用户传入的参数。array是要进行查询的序列，保证序列有序且出现的数字均不重复；l和...
2021-04-16 09:19:40
2134
原创 喵帕斯之天才算数少女
7-4 喵帕斯之天才算数少女 (20 分)莲酱要上一年级了，但是老师给他出了一个特别难的算术题。老师给出了一个函数F(m, n)的定义是：若m=0，返回n+1。若m>0且n=0，返回F(m-1,1)。若m>0且n>0，返回F(m-1,F(m,n-1))。给出 m 和 n，计算 F(m, n) 的值。输入格式:第一行输入一个整数 t， 代表有 t 组数据。(1 <= t <= 15)每组数据输入一行，包含两个非负整数 m，n。(0 &l
2021-04-16 08:44:34
131
原创 递推——养兔子
养兔子Description一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子，一公一母，请问第N天以后，他将会得到多少对兔子。Input输入为一个整数n(1 ≤ n ≤ 90)。Output对应输出第n天有几对兔子(假设没有兔子死亡现象，而且是一夫一妻制)。Sample...
2021-04-11 20:27:36
279
1
原创 链表——师--链表结点的插入
C - 师--链表的结点插入Description给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input多组输入。每组数据首先输入一个整数n(n∈[1,100])，代表有n次操作。接下来的n行，每行有两个整数Mi(Mi∈[0,10000])，Xi。Output对于每组数据。从前到后输出链表的所有元素,两个元素之间用空格隔开。SampleInput41 11 20 .
2021-04-11 11:22:17
218
原创 链表- 逆序建立
B - 数据结构实验之链表二：逆序建立链表Description输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。Input第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。Output依次输出单链表所存放的数据。SampleInput1011 3 5 27 9 12 43 16 84 22 Output22 84 16 43 12 9 27 5 3 11 Hint不能使用数组！...
2021-04-10 16:55:21
511
原创 链表-顺序建立
A - 数据结构实验之链表一：顺序建立链表Description输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。Input第一行输入整数的个数N；第二行依次输入每个整数。Output输出这组整数。SampleInput812 56 4 6 55 15 33 62Output12 56 4 6 55 15 33 62Hint不得使用数组！#include <stdio.h>#include...
2021-04-10 16:46:30
400
原创 结构体-排名次
E - 小鑫の日常系列故事（十）——排名次Description小鑫在来到SDUT之后，经过十分刻苦的学习和努力终于进入了ACM集训队。很快又一次ACM集训队的选拔就要开始了，集训队员们又忙碌了起来。他也十分幸运的被学长抓来当苦力。 o(∩_∩)o这次学长给他分配的任务是写一个自动排名的程序，我们知道当选拔赛结束的时候，每一个参与选拔的同学都会有一个自己的分数。而集训队需要根据大家的分数排名来决定谁能够进入集训队，这个任务就落在了小鑫身上。你能帮小鑫来完成这个程序么？Input输..
2021-04-10 16:16:20
146
原创 结构体-选票统计
C - 选票统计Description某校学生会主席由全校学生投票选举产生，共有ｍ名候选人报名参选，编号为1到ｍ（0＜ｍ＜1000），全校有ｎ名学生（0＜ｎ＜30000），每人都可以投票。但每人只能投一票，每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高，得了多少票。不会出现得票数相同的情况。Input第一行输入候选人数ｍ和学生数ｎ，以空格分开；下面依次输入每个学生所选的候选人的编号。Output第一行输出得票最多的候选人编号；第二行输出该候选人所得的票数。
2021-04-10 15:45:33
1002
原创 结构体--小i选宾馆
D - 小 I 选宾馆Description小 I 去天津玩啦，一路上，他跟他的同学发生了许多有趣的事。到了晚上了，小 I 跟他的同学们要选一个宾馆住下了。但是形形色色的宾馆让小 I 不知所措。对于一个宾馆来说，有许多特征，比如「价格」、「舒适度」。小I会对每个特征都有一个满意度。小I会选择出满意度更高一些的宾馆。其中，「价格」对于小 I 来说是最重要的，其次是「舒适度」。如果有两个宾馆，如果对「价格」的满意度相同，那么根据「舒适度」进行选择；如果有多个宾馆条件相同，输出编号最小的宾馆。小
2021-04-10 15:28:13
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人