- 博客(40)
- 收藏
- 关注
RSS订阅原创 Matrix
(1):题目描述现有一个n*n(n最大为10)的整数矩阵，n的值通过键盘输入确定，设计一个程序输入矩阵中的各元素值，计算矩阵中两条对角线上所有元素的和并输出。输入输入有多组样例。首先输入一个n,然后输入一个n*n的矩阵。输出输出和。提示：当n为奇数时两条对角线存在一个交叉元素，在计算时需避免交叉元素的重复计算。样例输入<span style="c...
2019-03-22 09:57:28
342
原创 链栈
//链栈的初始化、入栈、出栈、取栈顶元素typedef struct StackNode{ ElemType data; struct StackNode *next;}StackNode,*LinkStack;//初始化Status InitStack(LinkStack &S){S=NUll;//建立一个空栈return Ok;}//入栈//采用链表...
2018-09-26 16:15:57
253
原创 顺序栈的基本操作
//顺序栈的初始化，入栈，出栈，取栈顶元素。#define MAXSIZE 100typedef struct{ SElemType *base;//栈底指针 SElemType *top;//栈顶指针 int stacksize;}SqStsck; //初始化Status InitStack(SqStack &S){ S.base=new a[M...
2018-09-26 09:21:19
392
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
492
原创 栈、队列容器
栈：#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
295
原创 队列容器
队列：//队列容器：队首出队，队尾入队。 #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
370
原创 堆，栈，队列，没有链表。
堆，栈，队列。（1）堆：什么是堆？又该怎么理解呢？①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。②堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内...
2018-08-08 20:08:18
236
原创 擅长排列的小明
描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1<N<10）表示多少组测试数据，每组测试数据第一行两个整数 n m (1<n<9,0<m<...
2018-08-08 19:53:56
202
原创 单链表
单链表的存储结构代码描述：//线性表的单链表存储结构 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
134
原创 字符数据的输入输出
输入：scanf函数、getchar()函数、gets()函数。输出：printf函数、putchar()函数、puts()函数。相互的区别和作用：(这里只以输入函数举例)一：scanf函数：scanf可以用来输入一个字符：scanf("%c",&a);scanf可以用来输入多个字符：scanf("%s",&a);二：getchar()函数：只能用于输入一...
2018-08-06 20:00:02
3332
原创 2389: 堆栈的使用
题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入对于每组测试数据，第一行是一个正整数 n，0<n<=10000(n=0 结束)。而后的 n 行，每行的第一个字符可能是'P’或者'O’或者'A’；如果是'P’，后面还会跟着一个整数，表示把这个数据...
2018-08-06 19:57:58
394
原创 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). InputInput consists of a sequence of lines, each containing an integer n. (n < 1,000,000). ...
2018-08-03 15:31:24
432
原创 不容易系列之一
Problem Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道出现...
2018-08-01 19:59:16
226
原创 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
726
原创 1769: 分拆素数和
题目描述把一个偶数拆成两个不同素数的和，有几种拆法呢？输入输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。输出对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。样例输入<span style="color:#333333"><span style="color:black">30260</spa...
2018-07-31 20:39:01
686
原创 1868: 兄弟郊游问题
题目描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数(N<100)每组测试数据占一行，是四个正整数，分别为M,X,Y,Z（数据保证X<Y<Z)输出输出狗跑的路径，结果保留小数...
2018-07-31 15:13:43
222
原创 1860: 汉诺塔（一）
题目描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将...
2018-07-31 14:56:14
291
原创 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
135
原创 活动安排问题
有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000Output一行包含一个整数表示最少教室的个...
2018-07-30 21:02:33
1453
转载 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
237
原创 1257: 捕杀恶龙
题目描述动物园有一条n个头的恶龙，你希望雇佣一些骑士把它杀死（也就是砍掉所有的头）。现在有m个骑士可以雇佣，一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头，且需要支付 x 个金币。如何雇佣骑士才能砍掉恶龙所有的头，并且支付最小的金币？（注意：一个骑士只能砍一个头并且仅能被雇佣1次。）输入输入多组数据，第一行二个整数n、m，（1<=n,m<=20000）;以下...
2018-07-29 10:47:05
229
原创 译密码
代码:#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
1351
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
7398
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
3850
2
原创 D - 阅读顺序
大多数语言是从左向右读的。但是，在一些语言中，阅读顺序是从右向左读的。这给语言交流增加了不少的麻烦。现在，请你编写一个程序，能够将一从左到右书写的文字自动转成从右向左的顺序。Input输入的第一行是一个数字n(n<100),接下来的有n行的文字,由字母、空格、数字以及各种标点组成，每行文字长度不超过200个字符。Output将输入的文字转成从右向左的顺序，一行输入对应一行输出...
2018-07-26 21:11:00
523
原创 A - 做一个正气的杭电人
做人要有一身正气，杭电学子都应该如此。比如我们今天的考试就应该做到“诚信”为上。 每次考试的第一个题目总是很简单，今天也不例外，本题是要求输出指定大小的"HDU"字符串，特别地，为了体现“正气”二字，我们要求输出的字符串也是正方形的（行数和列数相等）。 Input输入的第一行包含一个正整数N（N<=20），表示一共有N组数据，接着是N行数据，每行包含一个正整数M（M<=50）...
2018-07-26 19:12:14
250
原创 1823: 公约数和公倍数（函数实现）
题目描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0<n<=10000)，表示有n组测试数据;随后的n行输入两个整数i,j（0<i,j<=32767)。输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22样例输出6...
2018-07-25 17:15:11
626
原创 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
192
原创 折半查找法
#include<stdio.h>#define N 15int 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
1489
原创 筛法求素数--求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
3205
原创 1811: 素数求和问题
题目描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。输入第一行给出整数M代表多少组测试数据每组测试数据第一行给你N，代表该组测试数据的数量。接下来的N个数为要测试的数据，每个数小于1000输出每组测试数据结果占一行，输出给出的测试数据的所有素数和样例输入351 2 3 4 5811 12 13 ...
2018-07-24 20:31:08
344
原创 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
160
原创 1800: 奇偶数分离
题目描述有一个整型偶数n(2<= n <=10000),你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。输入第一行有一个整数i（2<=i<30)表示有 i 组测试数据； 每组有一个整型偶数n。输出第一行输出所有的奇数 第二行输出所有的偶数 样例输入21014样例输出1 3 5 7 9 2 4 6 8 ...
2018-07-24 16:19:49
360
原创 1839: 三角形面积
题目描述给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积输入每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间） 输入0 0 0 0 0 0表示输入结束 测试数据不超过10000组输出输出这三个点所代表的三角形的面积，结果精确到小数点后1位（即使是整数也要输出一位小数位）样例输入...
2018-07-23 10:16:23
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人