- 博客(40)
- 收藏
- 关注
RSS订阅原创 Matrix
(1): 题目描述 现有一个n*n(n最大为10)的整数矩阵，n的值通过键盘输入确定，设计一个程序输入矩阵中的各元素值，计算矩阵中两条对角线上所有元素的和并输出。 输入 输入有多组样例。 首先输入一个n, 然后输入一个n*n的矩阵。 输出 输出和。 提示：当n为奇数时两条对角线存在一个交叉元素，在计算时需避免交叉元素的重复计算。 样例输入 <span style="c...
2019-03-22 09:57:28
359
原创 链栈
//链栈的初始化、入栈、出栈、取栈顶元素 typedef struct StackNode { ElemType data; struct StackNode *next; }StackNode,*LinkStack; //初始化 Status InitStack(LinkStack &S) { S=NUll;//建立一个空栈 return Ok; } //入栈 //采用链表...
2018-09-26 16:15:57
266
原创 顺序栈的基本操作
//顺序栈的初始化，入栈，出栈，取栈顶元素。 #define MAXSIZE 100 typedef struct { SElemType *base;//栈底指针 SElemType *top;//栈顶指针 int stacksize; }SqStsck; //初始化 Status InitStack(SqStack &S) { S.base=new a[M...
2018-09-26 09:21:19
414
1
原创 B - {A} + {B}
给你两个集合，要求{A} + {B}. 注:同一个集合中不会有两个相同的元素. Input 每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开. Output 针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素...
2018-08-12 19:28:10
508
原创 栈、队列容器
栈： #include<stack> #include<iostream> using namespace std; int main(int argc,char *argv[]) { //定义堆栈s，其元素类型是整形 stack<int> s; s.push(1);//元素入栈 s.push(2); s.push(3); s.push(9)...
2018-08-09 17:27:48
310
原创 队列容器
队列： //队列容器：队首出队，队尾入队。 #include<queue>//queue头文件 #include<iostream> using namespace std; int main(int argc,char*argv[]) { queue<int>q;//定义一个整形队列，元素类型是整形。 //入队，即插入元素; q.push(1...
2018-08-09 17:17:39
390
原创 堆，栈，队列，没有链表。
堆，栈，队列。 （1）堆：什么是堆？又该怎么理解呢？ ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 ②堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内...
2018-08-08 20:08:18
248
原创 擅长排列的小明
描述 小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。 输入 第一行输入整数N（1<N<10）表示多少组测试数据， 每组测试数据第一行两个整数 n m (1<n<9,0<m<...
2018-08-08 19:53:56
216
原创 单链表
单链表的存储结构代码描述： //线性表的单链表存储结构 typedef struct Node { ElemType data; struct Node *next; }Node; typedef struct Node *LinkList ; //定义LinkList; 单链表的读取： #include<cstdio> Status GetElem(LinkList...
2018-08-06 20:01:00
144
原创 字符数据的输入输出
输入：scanf函数、getchar()函数、gets()函数。 输出：printf函数、putchar()函数、puts()函数。 相互的区别和作用：(这里只以输入函数举例) 一：scanf函数： scanf可以用来输入一个字符：scanf("%c",&a); scanf可以用来输入多个字符：scanf("%s",&a); 二： getchar()函数：只能用于输入一...
2018-08-06 20:00:02
3357
原创 2389: 堆栈的使用
题目描述 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 输入 对于每组测试数据，第一行是一个正整数 n，0<n<=10000(n=0 结束)。而后的 n 行，每行的第一个字符可能是'P’或者'O’或者'A’；如果是'P’，后面还会跟着一个整数，表示把这个数据...
2018-08-06 19:57:58
408
原创 C - C Fibonacci问题
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). Input Input consists of a sequence of lines, each containing an integer n. (n < 1,000,000). ...
2018-08-03 15:31:24
451
原创 不容易系列之一
Problem Description 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道出现...
2018-08-01 19:59:16
232
原创 1922: 矩形的个数
题目描述 在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。 给出A，B,计算可以从中找到多少个矩形。 输入 本题有多组输入数据（<10000），你必须处理到EOF为止. 输入2个整数A,B(1<=A,B<=1000) 输出 输出找到的矩形数。 样例输入 <...
2018-07-31 21:30:29
745
原创 1769: 分拆素数和
题目描述 把一个偶数拆成两个不同素数的和，有几种拆法呢？ 输入 输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。 输出 对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。 样例输入 <span style="color:#333333"><span style="color:black">30 26 0</spa...
2018-07-31 20:39:01
697
原创 1868: 兄弟郊游问题
题目描述 兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？ 输入 第一行输入一个整数N，表示测试数据的组数(N<100)每组测试数据占一行，是四个正整数，分别为M,X,Y,Z（数据保证X<Y<Z) 输出 输出狗跑的路径，结果保留小数...
2018-07-31 15:13:43
234
原创 1860: 汉诺塔（一）
题目描述 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将...
2018-07-31 14:56:14
299
原创 F - 不重叠的线段
X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。 例如：151523233636，可以选23233636，这2条线段互不重叠。 Input 第1行：1个数N，线段的数量(2 <= N <= 10000) 第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,E <= 10^9)...
2018-07-30 21:40:46
144
原创 活动安排问题
有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000 Output 一行包含一个整数表示最少教室的个...
2018-07-30 21:02:33
1471
转载 XYNUOJ 1259: 找零钱
1259: 找零钱 时间限制: 1 Sec 内存限制: 128 MB 提交: 9 解决: 9 [提交][状态][讨论版] 题目描述 小智去超市买东西，买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。 纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下，输出纸币数量最少的方案。 1<=n<=99; 输入 有多组数据 1<=n<...
2018-07-29 11:36:34
254
原创 1257: 捕杀恶龙
题目描述 动物园有一条n个头的恶龙，你希望雇佣一些骑士把它杀死（也就是砍掉所有的头）。现在有m个骑士可以雇佣，一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头，且需要支付 x 个金币。如何雇佣骑士才能砍掉恶龙所有的头，并且支付最小的金币？（注意：一个骑士只能砍一个头并且仅能被雇佣1次。） 输入 输入多组数据，第一行二个整数n、m，（1<=n,m<=20000）;以下...
2018-07-29 10:47:05
237
原创 译密码
代码: #include<stdio.h> int main() { char c;//一句英文是一个字符一个字符解密的，下同。 c=getchar(); while(c!='\0') { if((c>='A'&&c<='Z')||(c>='a'&&c<='z'))//第一个if用...
2018-07-27 16:53:28
1368
1
原创 有3 个字符串，要求找出其中最大者。
代码： 一：定义三个一维数组 #include<stdio.h> #include<string.h>//在使用字符串处理函数时，需要添加上的头文件。 int main() { char a[20],b[20],c[20],string[20];//定义3个接下来需要比较大小的字符串数组，以及一个存放最大字符串数组的数组。 gets(a); ge...
2018-07-27 16:03:51
7430
1
原创 输入一行字符，统计其中有多少个单词，单词之间用空格分开。
代码： #include<stdio.h> int main() { char a[100],c; int i,word=0,sum=0; gets(a); for(i=0;(c=a[i])!='\0';i++) { if(c==' ') word=0; else if(word==0) ...
2018-07-27 15:41:37
3871
2
原创 D - 阅读顺序
大多数语言是从左向右读的。但是，在一些语言中，阅读顺序是从右向左读的。这给语言交流增加了不少的麻烦。现在，请你编写一个程序，能够将一从左到右书写的文字自动转成从右向左的顺序。 Input 输入的第一行是一个数字n(n<100),接下来的有n行的文字,由字母、空格、数字以及各种标点组成，每行文字长度不超过200个字符。 Output 将输入的文字转成从右向左的顺序，一行输入对应一行输出...
2018-07-26 21:11:00
539
原创 A - 做一个正气的杭电人
做人要有一身正气，杭电学子都应该如此。比如我们今天的考试就应该做到“诚信”为上。 每次考试的第一个题目总是很简单，今天也不例外，本题是要求输出指定大小的"HDU"字符串，特别地，为了体现“正气”二字，我们要求输出的字符串也是正方形的（行数和列数相等）。 Input 输入的第一行包含一个正整数N（N<=20），表示一共有N组数据，接着是N行数据，每行包含一个正整数M（M<=50）...
2018-07-26 19:12:14
262
原创 1823: 公约数和公倍数（函数实现）
题目描述 小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。 输入 第一行输入一个整数n（0<n<=10000)，表示有n组测试数据; 随后的n行输入两个整数i,j（0<i,j<=32767)。 输出 输出每组测试数据的最大公约数和最小公倍数 样例输入 3 6 6 12 11 33 22 样例输出 6...
2018-07-25 17:15:11
640
原创 1818: 5个数求最值
题目描述 设计一个从5个整数中取最小数和最大数的程序 输入 输入只有一组测试数据，为五个不大于1万的正整数 输出 输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字以空格格开。 样例输入 1 2 3 4 5 样例输出 1 5 代码： #include<stdio.h> int main() { int a[5],min,max,i;...
2018-07-25 15:08:46
204
原创 折半查找法
#include<stdio.h> #define N 15 int main() {int i,number,top,bott,mid,loca,a[N],flag=1,sign; char c; printf("enter data:\n"); scanf("%d",&a[0]); i=1; while(i<N) { scanf("%d",&a[i])...
2018-07-25 09:53:35
1498
原创 筛法求素数--求100之内的素数
素数：定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 筛法求素数，需要对素数和非素数做出不同的标记，或者只标记非素数（素数），现用0标记非素数，素数不标记。 引用数组，使0-100与数组元素一 一相对应（0即a[0],1即a[1],2即a[2]········） 注意特例，1（即a[1]）不是素数，首先标记为0； 剩下的数字当中（2-100），判断被除数是否为素数。j：被除数...
2018-07-25 09:03:29
3217
原创 1811: 素数求和问题
题目描述 现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。 输入 第一行给出整数M代表多少组测试数据 每组测试数据第一行给你N，代表该组测试数据的数量。 接下来的N个数为要测试的数据，每个数小于1000 输出 每组测试数据结果占一行，输出给出的测试数据的所有素数和 样例输入 3 5 1 2 3 4 5 8 11 12 13 ...
2018-07-24 20:31:08
366
原创 1802: Fibonacci数
题目描述 无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。（第1个、第二个都为1) 输入 第一行是一个整数m(m<5)表示共有m组测试数据 每次测试数据只有一行，且只有一个整形数n...
2018-07-24 18:28:52
173
原创 1800: 奇偶数分离
题目描述 有一个整型偶数n(2<= n <=10000),你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。 输入 第一行有一个整数i（2<=i<30)表示有 i 组测试数据； 每组有一个整型偶数n。 输出 第一行输出所有的奇数 第二行输出所有的偶数 样例输入 2 10 14 样例输出 1 3 5 7 9 2 4 6 8 ...
2018-07-24 16:19:49
381
原创 1839: 三角形面积
题目描述 给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积 输入 每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间） 输入0 0 0 0 0 0表示输入结束 测试数据不超过10000组 输出 输出这三个点所代表的三角形的面积，结果精确到小数点后1位（即使是整数也要输出一位小数位） 样例输入 ...
2018-07-23 10:16:23
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人