vj
勇敢踏进这条河流
这个作者很懒,什么都没留下…
展开
-
顺序表应用5:有序顺序表归并(数组做法)
顺序表应用5:有序顺序表归并 Time Limit: 100 ms Memory Limit: 880 KiB Submit Statistic Discuss Problem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。 Input输入分为三行: 第一行输...原创 2018-09-05 19:57:19 · 413 阅读 · 0 评论 -
顺序表应用5:有序顺序表归并
#include <stdio.h>#include <stdlib.h>struct node{ int data; struct node *next;};int main(){ int m,n; struct node *h1,*h2,*p1,*p2,*t1,*t2; h1=(struct node *)m...原创 2018-08-14 19:15:41 · 353 阅读 · 0 评论 -
顺序表应用3:元素位置互换之移位算法
顺序表应用3:元素位置互换之移位算法 Time Limit: 1000 ms Memory Limit: 570 KiBProblem Description 一个长度为len(1&lt;=len&lt;=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1&lt;=m&lt;=len),借助元素移位的方式,设计一个空间复杂度为O(...原创 2018-08-14 10:51:15 · 126 阅读 · 0 评论 -
顺序表应用1:多余元素删除之移位算法
顺序表应用1:多余元素删除之移位算法 Time Limit: 1000 ms Memory Limit: 650 KiB Submit Statistic Discuss Problem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表...原创 2018-09-12 11:18:18 · 328 阅读 · 0 评论 -
活动选择
活动选择Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止...原创 2018-08-24 22:27:56 · 302 阅读 · 0 评论 -
删数问题
删数问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。 Input 输入有多组 每组包括原始数n,要去掉的数字数s; O...原创 2018-08-25 09:58:12 · 444 阅读 · 3 评论 -
迷瘴
[迷瘴](http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2077.html) Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 通过悬崖的yi...原创 2018-08-26 12:05:09 · 144 阅读 · 0 评论 -
最少拦截系统
*最少拦截系统* Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系...原创 2018-08-25 10:41:44 · 328 阅读 · 0 评论 -
数据结构上机测试2-2:单链表操作B
数据结构上机测试2-2:单链表操作B Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。 Input 第一行输入元素个数n; 第二行输入n个整数。 Output 第一行输出初始链表元素个数; ...原创 2018-08-15 08:58:26 · 165 阅读 · 0 评论 -
移动小球
移动小球 Time Limit: 2000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description给你n个小球,从左到右编号依次为1,2,3,4,5,6………n排成一行。现在有以下2种操作:A x y表示把编号为x小球移动到编号为y的小球的左边(和y相邻)。Q x为询问编号为x的小球左边的球号,如果x...原创 2018-09-08 20:40:27 · 435 阅读 · 2 评论 -
三国佚事——巴蜀之危
#include <stdio.h>#include <stdlib.h>#include<malloc.h>int main(){ long long int a[21];//数据可能过大,用lli a[1]=0; a[2]=1; int i,n; while(scanf("%d",&n)!=E...原创 2018-08-13 09:18:10 · 310 阅读 · 0 评论 -
折线分割平面
Logout 折线分割平面 Time Limit: 1000 ms Memory Limit: 32768 KiBProblem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input 输入数据的第一行是一个整数...原创 2018-08-14 10:46:44 · 99 阅读 · 0 评论 -
蟠桃记
#include <stdio.h>#include <stdlib.h>#include<malloc.h>int main(){ int n,i; long long int a[31]; while(scanf("%d",&n)&&n!=0) { a[1]=1; for(i=2;i<...原创 2018-08-13 10:29:35 · 1449 阅读 · 0 评论 -
们--加强斐波那契
们–加强斐波那契 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 对于斐波那契数列想必各位已经见过了。这里给出一个加强版。 F[i] = i (i &lt;= 3); F[i] = F[i-1] + F[i-2] + F[i-3](i &gt;= 4); Input 多组输入。每组输入一个整数n (1&l...原创 2018-08-14 10:47:30 · 96 阅读 · 0 评论 -
王小二切饼
王小二切饼 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 王小二自夸刀工不错,有人放一张大的煎饼在砧板上,问他:“饼不许离开砧板,切n(1<=n<=100)刀最多能分成多少块?” Input 输入切的刀数n。 Output 输出为切n刀最多切的饼的块数。 Sample Input 100...原创 2018-08-13 14:30:16 · 654 阅读 · 0 评论 -
马拦过河卒
#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;#include&amp;lt;malloc.h&amp;gt;int main(){ int dx[9]={0,-2,-1,1,2,2,1,-1,-2}; int dy[9]={0,1,2,2,1,-1,-2,-2,-1}; int n,m,原创 2018-08-14 10:45:55 · 384 阅读 · 0 评论 -
传说中的数据结构
传说中的数据结构 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 在大学里学习了一个学期了,大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》,那么今天给你们提前讲一下一个最简单的数据结构:栈。 栈的基本操作有3种:push,pop,top。 例如,给你一个数列...原创 2018-08-22 17:28:56 · 145 阅读 · 0 评论 -
数据结构实验之栈与队列一:进制转换
数据结构实验之栈与队列一:进制转换Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。Input第一行输入需要转换的十进制非负整数;第二行输入 R。Output输出转换所得的 R 进制数。Sample Inp...原创 2018-10-10 20:13:14 · 169 阅读 · 0 评论 -
数据结构实验之栈与队列四:括号匹配
数据结构实验之栈与队列四:括号匹配 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输入数据有多组,处理到文件结束。Output 如果匹配就输出“y...原创 2018-08-18 20:19:29 · 658 阅读 · 0 评论 -
数学黑洞
数学黑洞 Time Limit: 1500 ms Memory Limit: 65536 KiBProblem Description 任意一个4位自然数N(N不能是4个数字一样,如1111、2222、….9999是不可以的,N也不能是6174),将组成自然数N的4个数字重新排列,形成一个最大数和最小数,最大数和最小数相减,其差还是自然数,将差的各数字再重新排列,又形成一个最大数和最小数,...原创 2018-08-16 21:31:39 · 313 阅读 · 0 评论 -
[M--二分查找]
M–二分查找 Time Limit: 600 ms Memory Limit: 65536 KiBProblem Description 给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。 然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。 Input 单组输入。首先输入一个整数n(1 <= n &&...原创 2018-08-16 21:25:25 · 148 阅读 · 0 评论 -
递归的函数
递归的函数 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一个函数 f(a, b, c): 如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1; 如果 a &gt; 20 或 b &gt; 20 或 c &gt; 20 返回值为 f(20, 20, 20); 如果 a &lt; b 并且 ...原创 2018-08-15 19:31:24 · 209 阅读 · 0 评论 -
汉诺塔系列1
汉诺塔系列1 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱子从下往上的大小仍保持如下关系 : n=m+p+q a1>a2>…&g...原创 2018-08-15 19:49:52 · 277 阅读 · 0 评论 -
汉诺塔系列2
汉诺塔系列2 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 用1,2,…,n表示n个盘子,称为1号盘,2号盘,…。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小...原创 2018-08-15 21:24:05 · 212 阅读 · 0 评论 -
C语言实验——保留整数
C语言实验——保留整数 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 输入一个字符串str1,把其中的连续非数字的字符子串换成一个‘*’,存入字符数组str2 中,所有数字字符也必须依次存入 str2 中。输出str2。 Input 输入为一行字符串str1,其中可能包含空格。字符串长度不超过80个字符。 ...原创 2018-08-23 16:00:38 · 2937 阅读 · 0 评论 -
编码
编码 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给你一个由大写字母组成的组成的字符串,你可以用如下规则对其进行编码: 1、 包含K个相同字母的连续字符串可以用KX表示,其中X是相同的字母。 2、 如果K为1,不输出K Input 输入有多组,直到文件结束。每组一个字符串,长度为10000以内 O...原创 2018-08-23 16:26:19 · 110 阅读 · 0 评论 -
神的游戏-抱对or淘汰
神的游戏-抱对or淘汰 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description来,被选召的孩纸们,现在我将给你们每人一张卡片,每张卡片上都随机生成一个整数,接着每个人都可以在拥有相同数字的人中任选一个配成一对,那么最后余下不能配对的人将被淘汰。我保证每一轮有且仅有一人...原创 2018-09-07 15:31:52 · 101 阅读 · 0 评论 -
求单链表结点的阶乘和
6-6 求单链表结点的阶乘和 (15 分)本题要求实现一个函数,求单链表L结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int范围内。函数接口定义:int FactorialSum( List L );其中单链表List的定义如下:typedef struct Node PtrToNode;struct Node {int Data; / 存储结点数据 /PtrToNod...原创 2019-05-28 23:48:02 · 289 阅读 · 0 评论 -
1002 写出这个数
#include<iostream>#include<string>#include<cstdio>using namespace std;int main(){ int i,sum=0; string s; cin>>s; for(i=0;s[i]!='\0';i++) { sum...原创 2019-05-31 23:56:29 · 105 阅读 · 0 评论 -
E - 最短距离(15p)
E - 最短距离(15p)寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问,但是每次访问后他都必须回到出发点,然后才能去访问下一个朋友。 比如有4个朋友,对应的X轴坐标分别为1, 2, 3, 4。当ACBOY选择坐标为2的点做为出发点时,则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4。...原创 2018-08-29 19:59:18 · 2550 阅读 · 0 评论 -
Secret Number
Secret Number 有一天, KIKI 收到一张奇怪的信, 信上要KIKI 计算出给定数各个位上数字为偶数的和. eg. 5548 结果为12 , 等于 4 + 8 KIKI 很苦恼. 想请你帮忙解决这个问题. Input 输入数据有多组,每组占一行,只有一个数字,保证数字在INT范围内. Output 对于每组输入数据,输出一行,每两组数据之间有一个空行. S...原创 2018-08-29 18:43:24 · 827 阅读 · 0 评论 -
DNA Sorting OpenJ_Bailian - 1007
DNA Sorting OpenJ_Bailian - 1007One measure of unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequenceDA...原创 2018-08-28 20:23:07 · 565 阅读 · 0 评论