ajvli-CSDN博客

原创推销员（贪心）

题目描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走1米就会积累1点疲劳值，向第i家住户推销产品会积累Ai点疲劳值。阿明是工作狂，他想知道，对于不同的X，在不走多余的路的前提下，他最多可以积累多少点疲劳值。输入第一行有一个正整

2022-02-18 15:31:38 129

原创诛心数心算

题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。输入输入共两行，第一行包含一个整数n，表示测试题中给出的正整数个数。第二行有n个正整数，每两个正整数之间用一个空格隔开，表示

2022-02-17 20:21:21 430

原创学习对象（数组）

题目描述n个信息学选手站在一排，每个选手的位置依次用1~n表示，第i个信息学选手的编程能力用一个整数Hi表示。每个信息学选手都希望找一个编程能力比自己高但又与自己编程能力最接近的选手学习，如果有多个符合条件的选手则选择位置在最前面的选手学习。请编程输出每位选手学习对象的位置，如果没有学习对象，则输出0输入第1行一个正整数n，1<=n<=1000第2~n+1行，共n个正整数，一次表示每位选手的编程能力值（1<=Hi<=1000000)输出n行，每行一个整数，表示每个选手学习

2022-02-10 23:15:46 1451

原创足球（find函数）

**题目描述小明非常喜欢足球。一天，他在观看足球比赛时，在一张纸上写下了球员的当前位置。为了简化这种情况，他将其描述为由0和1组成的字符串。0代表主队的球员，1代表客队的球员。如果某个球队中至少有7名队员并排站立，那么这种情况就很危险。例如，情况00100110111111101很危险，而情况11110111011101则不是。现在小明记录了某一时刻的球员位置情况，请聪明的你帮他确定是否危险。输入仅一行，包含一个由字符“ 0”和“ 1”组成的非空字符串，代表玩家。字符串的长度不能超过100个字符。

2022-02-06 21:11:45 217

原创【栈】火车调度

题目描述有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车站C。负责车厢调度的工作人员需要知道能否使它以a1,a2,…,an的顺序从B方向驶出，请来判断能否得到指定的车厢顺

2022-02-05 18:23:46 629

转载【栈】括号配对问题

题目描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入 Copy3[(])(])([[]()])样例输出 CopyNoNo

2022-02-05 17:19:45 37

原创 vector insert函数和emplace函数，插入

vector容器提供了 insert() 和 emplace() 这 2 个成员函数，用来实现在容器指定位置处插入元素，本节将对它们的用法做详细的讲解。另外，如果想实现在 vector 容器尾部添加元素，可阅读《vector添加元素》一节。insert()insert() 函数的功能是在 vector 容器的指定位置插入一个或多个元素。该函数的语法格式有多种，如表 1 所示。表 1 insert() 成员函数语法格式语法格式用法说明 iterator insert(p.

2022-02-01 21:22:26 885

原创 UVA213信息解码（message decoding）

输入TNM AEIOU0010101100011101000100111011001111000$#**\0100000101101100011100101000输出TAN ME##*\$分析第一行输入的字符对照给定编码规则进行分配，第二行输入编码后按照编码将字符对号入座。#include <stdio.h>#include <string.h>char codes[8][1<<8];//读取一个非回车的字符..

2022-02-01 11:23:36 277

原创 UVA1339古老的密码

不同字母的映射字母可以不同，相同字母的映射字母必须相同。即，不论字母为何，只要对应位置的字母出现对应的次数等就可以映射出指定字符串#include <cstdio>#include <iostream>#include <algorithm>#include <vector>using namespace std;const int mod = 1e9+7;typedef long long ll;const int _max...

2022-01-30 12:20:44 183

原创 uva227谜题

1 #include <cstdio> 2 #include <iostream> 3 using namespace std; 4 void Swap(char &s1,char &s2); 5 6 int main() 7 { 8 char ans,s[5][5]; 9 int dx,dy,Case=0;//用于储存空格位置10 while(true){11 bool flag=true;12 ..

2022-01-30 09:50:42 68

weixin_64481039的博客