ndlg-CSDN博客

原创 L1-027 出租

下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2对应arr[2]=1，index[1]=0对应arr[0]=8，index[2]=3对应arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。输入格式：输入在一行中给出一个由11位数字组成的手机...

2021-12-14 17:29:53 122

原创 L2-003 月饼

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

2021-12-13 22:29:19 116

原创 L2-1 功夫传人

一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。我们假设已知祖师

2021-12-12 20:29:50 150

原创 vector笔记

我用容器做题目的时候有时候会混淆不同容器的用法，所以想以笔记形式记录一下，让自己头脑清醒一点。一：vector介绍vector是向量类型也是顺序容器，具有随机存取的特点。头文件为<vector> 写法：vector<elemtype>name; 可以当成动态数组二：基本使用front(): 返回容器的第一个元素；可以直接输出v.front()也可以赋值再输出； back(): 返回容器最后一个元素；可以直接输出v.back()也可以赋值再输出； pu..

2021-12-12 20:16:38 672

原创 7-6 单身狗

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

2021-12-12 10:59:26 292

原创 7-5 宿舍谁最高？

学校选拔篮球队员，每间宿舍最多有 4 个人。现给出宿舍列表，请找出每个宿舍最高的同学。定义一个学生类 Student，有身高 height，体重 weight 等。输入格式:首先输入一个整型数n（1≤n≤106），表示有n位同学。紧跟着n行输入，每一行格式为：宿舍号 name height weight。宿舍号的区间为 [0, 999999]，name由字母组成，长度小于 16，height，weight为正整数。输出格式:按宿舍号从小到大排序，输出每间宿舍身高最高的同...

2021-12-12 10:33:55 863

原创 7-1 字符串排序

本题要求编写程序，读入5个字符串，按由小到大的顺序输出。输入格式：输入为由空格分隔的5个非空字符串，每个字符串不包括空格、制表符、换行符等空白字符，长度小于80。输出格式：按照以下格式输出排序后的结果：After sorted:每行一个字符串输入样例：red yellow blue black white结尾无空行输出样例：After sorted:blackblueredwhiteyellow代码：#include<bits/std

2021-12-11 20:16:07 549

原创 L1-020 帅到没朋友

当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。注意：没有朋友的人可以是根本没安装“

2021-12-11 16:41:12 67

原创 L1-011 A-B

题目：本题要求你计算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 f

2021-12-11 16:27:38 45

原创 7-3 N个数求和

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。输入

2021-12-11 16:16:20 173

原创 leetcode 881.救生艇

思路：1. 如果最左边与最右边之和小于limit，那么直接让船数+1，因为最大的和最小的都达不到那么没必要再考虑别的，直接加，还好这里是两个人，如果是多个人就感觉挺复杂的。2.如果等于也直接加，刚好，这里就合并了。3.如果大于，那么最重的那个自己做一个，因为最大的也就刚好等于limit，然后让右边指针左移一位再判断当前的最重的和最轻的的和的关系。class Solution {public: int numRescueBoats(vector<int>& people,

2021-11-04 21:01:28 81

原创排序查重删除函数

sort函数头文件：c++库中的algorithm作用：排序参数：一般需要三个参数：第一个参数为要排序数组的起始地址；第二个参数为最后一个要排序数据的后一个数据的地址；第三个参数是要求升序还是降序，也可以不填，默认为升序。注意：参数的第三个sort(first，last，cmp)...

2021-10-29 15:19:17 172

原创字符串匹配之朴素算法

例如我们需要在ababaaabdab这串字符串中找到abd且统计出现了几次。这个时候把abd称为模板。朴素算法的做法：从最左边开始将模板内的字符与字符串进行一一匹配，如果出现不匹配的情况，就将模板向右边移动一位，再重新开始匹配。以此类推。在代码中移动模板的操作可以通过一个变量s的增加来实施，每移动模板一次s就加1，之后再将模板的第i位字符与字符串的s+i位字符进行匹配。...

2021-10-29 15:11:57 320

原创 2019蓝桥杯旋转

【思路】：找规律就行了，第一列是最后一行，然后依次递减。行数等于列数。#include<stdio.h>int main(){ int i,j,x,y; scanf("%d%d",&i,&j); printf("\n"); int a[255][255]; int b[255][255]; for(int z=0;z<i;z++) { for(int q=0;q<j;q++) { scanf("%d",&a[z][q].

2021-10-15 12:00:50 77

原创 2019蓝桥杯矩阵切割

【问题描述】小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。例如，对于一块两边分别为5 和3 的材料（记为5 X 3），小明会依次切出3 X 3、2X 2、1 X 1、1 X 1 共4 个正方形。现在小明有一块矩形的材料，两边长分别是2019 和324。请问小明最终会切出多少个正方形？【思路】本质就是看谁小边用谁，然后一直循环到大的小于小的，中间换个值接着循环

2021-10-14 18:25:35 152

weixin_54412189的博客