- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 素数距离问题
现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0<M<1000000)，输出每行输出两个整数 A B.其中A表示离相应测试数据最近的
2016-11-27 12:52:53
393
原创 独木舟问题
进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入第一行输入s,表示测试数据的组
2016-11-27 09:54:17
1529
原创 一种排序
现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指
2016-11-27 09:45:01
214
原创 比 大小
题目描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”，如果a<b则输出“a<b”
2016-11-27 09:41:38
473
原创 小明的存钱计划
小明的零花钱一直都是自己管理。每个月的月初妈妈给小明300元钱，小明会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让小明学习如何储蓄，妈妈提出，小明可以随时把整百的钱存在她那里，到了年末她会加上20％还给小明。因此小明制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果他预计到这个月的月末手中还会有多于100元或恰好100元，他就会把整百的钱存在妈妈那里，剩余的钱留在自
2016-11-22 21:05:06
523
原创 直接插入
设待排序的关键字序列为{12，2，16，30，28，10，16，20，6，18}，试编写程序用直接插入对其进行排序。令链表的第一个元素存放要插入的数据，在链表中依次查找，只要当前元素大于第一个元素就说明此位置就是要插入得位置，然后插入就行了#include using namespace std;ypedef struct{ int key; char
2016-11-20 12:49:02
516
原创 折半插入
设待排序的关键字序列为{12，2，16，30，28，10，16，20，6，18}，用折半插入对其进行排序。折半插入排序和折半查找类似，对当前表定义一个high,low,mid分别记录数据位置。high是高位置，low是地位置,mid是当前的中间位置，每次比较都是拿当前数与中间位置的数比较。如果大于中间数就让low=mid+1否则high=mid-1。找到要插入的位置之后，把后面的元
2016-11-20 12:38:09
872
原创 二叉排序树
在一棵空的二叉排序树中依次插入关键字序列为12，7，17，11，16，2，13，9，21，4，试编写程序创建这棵二叉排序树循环创建每一个节点，并初始化左右孩子为空，利用递归如果下个元素小于当前元素就创建左孩子，否则就创建右孩子输入关键字结束后就成功创建了一个二叉排序树，左孩子#include using namespace std;#include "BSTree.h"
2016-11-20 12:28:35
3054
原创 多项式求值
已知有两个多项式P(x)和Q(x)，基于链表设计算法实现P(x)+Q(x)运算，而且不重新开辟存储空结构体里两个数据分别存放多项式的每一项的系数和幂数，在运算的时候查找链表中的每一个元素，只要幂数相等就把他们的系数相加一直遍历到链表的结尾#include using namespace std;#include"Ploy.h"int main(){ P
2016-11-20 12:26:04
634
1
原创 两个非递减有序表合并
设计实现一个算法，用以对两个非递减有序表A、B进行合并，其中A=(2，5，8，9) ，B=(3，4，8，10，12，20)。对两个表依次查找，例如以A表为主要目标，从B表中依次查找，因为两个表都是有序的，所以从B中的第一个元素开始，在A中从第一个位置开始查找，只要A中元素比B的大就把B中的当前元素插到A中当前节点的上一个节点之后，就这样依次进行。某一个表查找完后把没有查
2016-11-20 12:15:42
4429
原创 希尔排序
给你10个指定的数字12，2，16，30，28，10，16，20，6，18，用希尔排序的方法把这十个数从小到大的排列定义一个顺序表，对顺序表进行初始化赋值存入这十个数字，然后用希尔排序进行排序。希尔排序就是把这十个数每隔n个数的两个数分为一组，n为变量，可以存在一个数组中，最后一个变量为1，这样把这十个数就分成了五个小组，然后在对每个组进行插入排序。#include using n
2016-11-13 12:31:48
1189
原创 最大
求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出137判断当前字符是否满足条件时只与
2016-11-12 20:36:13
328
原创 输入表达式输出表达式的值
从键盘输入一个表达式，试编写算法计算表达式的值如题，例如输入2+2*3输出 8利用栈进行解决，定义两个栈一个存放数 一个存放运算符，这个表达式 的输入分别为 2 '+' 2 '*' 3 当输入第二个运算符 ‘*’时取运算符栈顶元素进行判断，显然*高于+，这时就取数字栈的两个元素 2和3进行运算病吧结果6压入数字栈，再提取‘+’和数字栈的两个元素2和6求出他们的和8并入栈，整个过程
2016-11-12 16:58:32
4733
1
原创 约瑟夫环报数问题
有n个人围成一圈，从第1个人开始，1，2，…，m报数，报至m出局，余下的人继续从1，2，…，m报数，重复之前的流程，要求：求出被淘汰编号的序列，及最后剩下的一人是原来的第几号？如题，用一个循环链表（队列），在设置一个计数器，让链表的首尾相连，循环n-1次，每次让指针向后移动m-1个位置，删除当前节点，删除n-1次后只剩一个数据，就是保留的数据#ifndef SQQUEUE_H_IN
2016-11-12 15:11:13
1041
flightgear基于udp传输native_fdm协议的配置说明
2018-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人