bingbinn77-CSDN博客

Lingo 编程方法不使用集合语言--------解决小规模问题（笨办法编程）使用集合语言-----------解决大规模问题Lingo 编程步骤确保模型正确（清楚每个式子的意思，变量，下标均严格区分，确定已知数据，模型类型）确定指标集，定义集合确定变量（程序变量（已知数据的量），决策变量）及其依赖的指标集写出每个式子例题：目标函数： max z = 4x1 + 3x2,约束条件：{ 2x1 + x2 <= 10, x1 + x2 <= 8, x2 &

2022-04-06 16:00:25 454

原创 7-10 单身狗 (25 分)

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤50000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤10000），为参加派对的总人数；随后一行给出这 M 位客人的 ID，以空格分隔。题目保证无人重婚或脚踩两条船。输出格式：首先第一行输出落单客人的总人

2022-03-31 23:14:37 291

原创 7-6 求多少对相反数 (10 分)

有N个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数（a和-a为一对相反数）。输入格式:第一行包含一个正整数 N（1≤N≤500）。第二行为N个用单个空格隔开的非零整数，每个数的绝对值不超过1000，保证这些整数各不相同。输出格式:只输出一个整数，即这N个数中包含多少对相反数。输入样例:51 2 3 -1 -2输出样例:2代码：#include <iostream>#include <vector>using namespace std;

2022-03-31 23:11:15 483

原创 7-3 两个有序链表序列的合并 (20 分)

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例:1 2 3 4 5 6 8 10代码：#include <iostream>#incl

2022-03-31 23:08:35 1371

原创 7-2 分解质因数 (20 分)

求出区间[a,b]中所有整数的质因数分解。输入格式:输入两个整数a，b。数据规模和约定　　2<=a<=b<=10000输出格式:每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)输入样例:在这里给出一组输入。例如：3 10输出样例:在这里给出相应的输出。例如：3=34=2*25=56=2*37=78=2*2*29=3*310=2*5代码：#include <iostream&g

2022-03-31 23:07:29 380

原创算法实现题 2-11 集合划分问题

问题描述：n 个元素的集合{1,2,···, n }可以划分为若干个非空子集。例如，当 n=4 时，集合{1，2，3，4}可以划分为 15 个不同的非空子集如下：{{1}，{2}，{3}，{4}}，{{1，2}，{3}，{4}}，{{1，3}，{2}，{4}}，{{1，4}，{2}，{3}}，{{2，3}，{1}，{4}}，{{2，4}，{1}，{3}}，{{3，4}，{1}，{2}}，{{1，2}，{3，4}}，{{1，3}，{2，4}}，{{1，4}，{2，3}}，{{1，2，3

2022-03-23 22:25:50 370

原创算法实现题 2-8 有重复元素的排列问题

问题描述：设 R={ r1 , r2 ,··· , rn }是要进行排列的 n 个元素。其中元素 r1 , r2 , ··· , rn 可能相同。试设计一个算法，列出 R 的所有不同排列。编程任务：给定 n 以及待排列的 n 个元素。计算出这 n 个元素的所有不同排列。数据输入：由文件 input.txt 提供输入数据。文件的第 1 行是元素个数 n，1£n£500。接下来的 1 行是待排列的 n 个元素。结果输出:程序运行结束时，将计算出的 n 个元素的所有不同排列输出到文件 output

2022-03-23 22:20:45 734

原创算法实现题 2-5 半数集问题

问题描述：给定一个自然数 n，由 n 开始可以依次产生半数集 set(n)中的数如下。(1) n∈set(n)；(2) 在 n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；(3) 按此规则进行处理，直到不能再添加自然数为止。例如，set(6)={6,16,26,126,36,136}。半数集 set(6)中有 6 个元素。注意半数集是多重集。编程任务：对于给定的自然数 n，编程计算半数集 set(n)中的元素个数。数据输入：输入数据由文件名为 input.txt 的文本文件

2022-03-23 22:12:55 348

原创算法实现题 2-2 众数问题

问题描述：给定含有 n 个元素的多重集合 S，每个元素在 S 中出现的次数称为该元素的重数。多重集 S 中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集 S 的众数是 2，其重数为 3。编程任务：对于给定的由 n 个自然数组成的多重集 S，编程计算 S 的众数及其重数。数据输入：输入数据由文件名为 input.txt 的文本文件提供。文件的第 1 行多重集 S 中元素个数 n；接下来的 n 行中，每行有一个自然数。结果输出:程序运行结束时，将计算结果输出到文件 outp

2022-03-23 22:06:57 814

原创算法实现题 1-1 统计数字问题

问题描述：一本书的页码从自然数 1 开始顺序编码直到自然数 n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字 0。例如，第 6 页用数字 6 表示，而不是 06 或 006 等。数字计数问题要求对给定书的总页码 n，计算出书的全部页码中分别用到多少次数字 0，1，2，…，9。编程任务：给定表示书的总页码的 10 进制整数 n (1≤n≤109) 。编程计算书的全部页码中分别用到多少次数字 0，1，2，…，9。数据输入：输入数据由文件名为 input.txt 的文本文件提供。每个文件只有

2022-03-23 21:59:41 738 2

原创 2058.笨拙的手指

奶牛贝茜正在学习如何在不同进制之间转换数字。但是她总是犯错误，因为她无法轻易的用两个前蹄握住笔。每当贝茜将数字转换为一个新的进制并写下结果时，她总是将其中的某一位数字写错。例如，如果她将数字 14 转换为二进制数，那么正确的结果应为 1110，但她可能会写下 0110或 1111。贝茜不会额外添加或删除数字，但是可能会由于写错数字的原因，写下包含前导 0 的数字。给定贝茜将数字 N 转换为二进制数字以及三进制数字的结果，请确定 N 的正确初始值（十进制表示）。输入格式第一行包含 N 的二进制表

2022-03-02 10:58:22 235

原创校园导航 c++

校园导航校园导航问题@【问题描述】以我校为例，设计一个校园导航系统，主要为来访的客人提供信息查询。系统有两类登陆账号，一类是游客，使用该系统方便校内路线查询；一类是管理员，可以使用该系统查询校内路线，可对校园景点路线可编辑。【需求分析】设计学校的平面图，至少包括10个以上景点（场所），每两个景点间可以有不同道路，且路长也可能不同，找出在游人所在景点到其他景点的最短路径，或游人输入的任意两个景点的最短路径。要求：（1）以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，路

2022-01-09 20:31:53 4930 4

原创 7-10 悄悄关注 (25 分)

新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, …, N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。之后给出该用户点赞的信息：首先给

2022-01-05 17:23:15 160

原创 7-9 重排链表 (25 分)

给定一个单链表 L1→L2→⋯→L**n−1→L**n，请编写程序将链表重新排列为 L**n→L1→L**n−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数，即正整数N (≤105)。结点的地址是5位非负整数，NULL地址用−1表示。接下来有N行，每行格式为：Address Data Next其中Address是结点地址；Data是该结点保存的数据，为不超过105的正整

2022-01-05 17:22:34 986

原创 7-8 名人堂与代金券 (25 分)

对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序，帮助老师列出名人堂的学生，并统计一共发出了面值多少元的 PAT 代金券。输入格式：输入

2022-01-05 17:21:43 128

原创 7-7 抢红包 (25 分)

没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K**N1P1⋯NKP**K其中K（0≤K≤20）是发出去的红包个数，N**i是抢到红包的人的编号，P**i（>0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多只能抢1次，不能重复抢。输出格式：按照收入金额从高

2022-01-05 17:20:20 117

原创 7-6 最长对称子串 (25 分)

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?结尾无空行输出样例：11结尾无空行代码：#include <iostream>#include <algorith

2022-01-05 17:19:27 183

原创 7-5 查验身份证 (15 分)

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入格式：输入第一行给出正整数N（≤100）是输入的身

2022-01-05 17:18:48 95

原创 7-4 A-B (20 分)

本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! It's a fun game!aeiou结尾无空行输出样例：I lv GPLT! It's fn gm!结尾

2022-01-05 17:17:49 73

原创 7-3 跟奥巴马一起画方块 (15 分

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3≤N≤21）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的50%（四舍五入取整）。输入样例：10 a

2022-01-05 17:16:35 401

原创 7-2 念数字 (15 分)

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如 yi er san si。输入样例：-600结尾无空行输出样例：fu liu lin

2022-01-05 17:09:43 174

原创 7-1 日期格式化 (10 分)

任务描述世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。于龙在写一些日期时不小心把年份写错位置了，可能在最前，可能在中间，也可能在最后。下面请你写个程序，自动把读入的于龙日期改写成中国习惯的日期。输入格式:输入在一行中按照“mm-dd-yyyy”或“mm-yyyy-dd”或“yyyy-mm-dd”的格式给出年、月、日。题目保证给出的日期是1900年元旦至今合法的日期，保证月在前日在后，保证年份是4位数。输出格式:在一行输出正确的中国人习惯的

2022-01-05 17:08:22 361

原创 MATLAB 基础知识

文章目录1.MATLAB系统环境1.1MATLAB操作界面的组成(1)MATLAB 主窗口(2)命令行窗口(3)当前文件夹窗口(4)工作区窗口1.2MATLAB的搜索路径(1)寻找命令对象的顺序(2)设置文件搜索路径2.MATLAB数值数据2.1数字类型的分类(1)整型(2)浮点型(3)复型2.2数值数据的输出格式2.3常用的数学函数(1)函数的调用格式(2)常用函数的应用(3)用于取整的函数3.变量及其操作3.1变量与赋值语句3.2预定义变量3.3变量的管理(1)内存变量的删除与修改(2)内存变量文件4.

2022-01-01 22:13:53 7216

原创 (未完成)1020 月饼 (25 分)

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。输入格式

2021-12-03 15:39:34 121

原创 (未完成)1019 数字黑洞 (20 分)

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 = 6174... ...现给

2021-12-01 20:37:15 192

原创 1018 锤子剪刀布 (20 分)

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。输出格式：输出第 1、2 行分别给出甲、乙的胜、平、负次数，数字间以 1 个空格分隔。

2021-12-01 18:03:16 102

原创 1017 A除以B (20 分)

本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7结尾无空行输出样例：17636684150141093474 3结尾无空行代码：主要思路：商一位一位的输出，首先先把首位输出，再循环把后面的输

2021-12-01 17:28:33 405

原创 1016 部分A+B (15 分)

正整数 A 的“D**A（为 1 位整数）部分”定义为由 A 中所有 D**A 组成的新整数 P**A。例如：给定 A=3862767，D**A=6，则 A 的“6 部分”P**A 是 66，因为 A 中有 2 个 6。现给定 A、D**A、B、D**B，请编写程序计算 P**A+P**B。输入格式：输入在一行中依次给出 A、D**A、B、D**B，中间以空格分隔，其中 0<A,B<109。输出格式：在一行中输出 P**A+P**B 的值。输入样例 1：3862767 6 1353

2021-12-01 16:52:54 182

原创 1015 德才论 (25 分)

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德

2021-10-24 21:25:46 119

原创 1014 福尔摩斯的约会 (20 分)

大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N 表示）；

2021-10-24 14:04:50 117

原创 1013 数素数 (20 分)

令 P**i 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 P**M 到 P**N 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 P**M 到 P**N 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27结尾无空行输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103结尾无空行代码

2021-10-23 22:27:22 124

原创 1012 数字分类 (20 分)

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1 = 能被 5 整除的数字中所有偶数的和；A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯；A3 = 被 5 除后余 2 的数字的个数；A4 = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A5 = 被 5 除后余 4 的数字中最大数字。输入格式：每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 100

2021-10-23 21:43:17 117

原创 1-4 列车厢调度 (25 分)

1 ====== <--移动方向 / 3 ===== \ 2 ====== -->移动方向大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下：有三条平行的列车轨道（1、2、3）以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上，请利用两条连接轨道以及3号轨道，将车厢按照要求的顺序转移到2号轨...

2021-10-23 20:56:54 352

原创 7-6字符与数字转化校验ISBN-10编码 (10 分)

图书使用国际标准书号（International Standard Book Number (ISBN-10)）来编码，是一个 10 位码。前 9 位（0−9之间的数字）分别用于表示语言、出版商和图书信息。第 10 位是校验位，可以是0−9之间的数字或者是字母 X （用于表示数字10）；ISBN-10码可以通过下面方法进行验证：首先，对ISBN-10码的各个位按下面的计算式求和： 1×x1+2×x2+3×x3+4×x4⋯+9×x9+10×x10将求和的结果对11取余数，如果余为0，则说明该ISBN

2021-10-23 20:49:14 676

空空如也

空空如也