题2. 在一个地图上有若干个基站，每个基站有不同的信号强度，假设每远离基站一个单元，信号强度就减少1，那么非基站点上的信号强度就是周围基站提供信号的最大值。有一个机器人想从地图左上角走到右下角，需要满足每个点上都不小于机器人接受信号的阈值Th。试求机器人运动的最短路径长度。信号阈值：Th地图大小：行-N 列-M基站数量：KX1 Y1 Len1：表示处于（X1,Y1）的基站信号强度为Len1示例：输入：14 42 0 1 23 2 3该问题可分成两个子问题：一是求解地图上的信号强度分布（BFS）二是根据信号分布确定可行节点，进而通过（BFS）来寻找最短路 #include<iostream...

题1. 给定一个数组，返回最大的三个数索引和最小的三个数索引（如果数值相同，记录索引较小的），按照索引从小到大顺序来返回。示例1：输入： 1 50 40 68 72 86 35 34 87 99 63 75输出：5 8 90 6 7 #include<algorithm> #include<vector> #include<iostream> using namespace std; int main() { vector<int> nums; int temp; while (cin >> temp) { nums.push_bac...

#include <iostream> #include <set> #include <vector> using namespace std; /*DFS迭代找出合法序列*/ class Solution { public: vector<int> temp;//记录出站火车序列 vector<int> state; //记录站内火车序列 vector<vector<int>> ans; void dfs(int cur, int n, bool io_index, vector<int>&am...

#include <iostream> #include <set> #include <vector> #include <stack> using namespace std; class Solution { public: vector<int> temp;//记录出栈元素 vector<int> state; //记录栈内元素 vector<vector<int>> ans; void dfs(int cur, int n, bool io_index, vector<int>...

#include <iostream> #include <string> #include <sstream> #include <vector> #include <deque> #include <unordered_map> using namespace std; /* 初始位置：1 page<=4 不换页 屏幕中位置 1，2，3，4 光标处于顶部top 直接跳至最后一个 光标处于底部bottom 直接跳至第一个 普通：up 上移一个 down 下降一个 page>4 判断翻页 光标处于1: U 加载...

#include <iostream> #include <string> #include <vector> #include <set> //可调用multiset using namespace std; int main() { int n; cin>>n; vector<int> count; for(int s=0;s<n;s++){ vector<string> str(n); vector<int> letter(26,0); cin>>str[s]; for(ch...

#include <iostream> #include <vector> #include <unordered_set> #include <algorithm> //#include <stack> using namespace std; vector<int> sum_stack(vector<int>& A, vector<int>& B) { unordered_set<int> f;//维护一个无序set表 while (!A.empty()) { int...

#include <iostream> #include <string> using namespace std; int main() { string s; while (cin >> s) { // 注意 while 处理多个 case int n = s.length(); //评分1 密码长度 int grade1; if (n <= 4) { grade1 = 5; } else if (n < 8) { grade1 = 10; } else { grade1 = 25; } int count2_1 = 0; //小写字母 in...

#include <iostream> #include <string> using namespace std; int main() { string s1, s2; while (cin >> s1 >> s2) { //对s1进行加密 int n = s1.length(); string jiami = ""; for (int i; i < n; i++) { char temp; if (s1[i] - '9' <= 0) { //数字码 temp = '0' + (s1[i] - '0' + 1)...

#include <iostream> #include <string> #include <stack> using namespace std; int main() { string s; while (getline(cin, s)) { // 注意 while 处理多个 case int n = s.length(); stack<char> stk; for (int i = n - 1; i >= 0; i--) { int Ascii = s[i] - 'A'; int ascii = s[i] - 'a'; if ((A...

#include <iostream> //#include <array> //#include<vector> #include <cmath> using namespace std; //std::array<int, 29> yinzi = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 39, 41, 43, 47, 53, 57, 59, 61, 67, 71, 73, 79, 83, 87, 89, 91, 97}; int main() { unsigned int n; /...

#include <iostream> using namespace std; int main() { int n; cin>>n; int num(n); int sum=0; int count_1=0; //正整数计数器 int count_2=0; //负整数计数器 int temp; while (cin >> temp) { if(temp>0){ count_1++; sum+=temp; } if(temp<0){ count_2++; } } cout<<count_2<<" ";...

#include <iostream> using namespace std; int Bottle_num(int num){ int sum = 0;//喝到的汽水总数 int count = 0;//计数器 每轮置换后的总空瓶数 while(num>2){ count = num / 3; num = num % 3 + count; sum += count; } switch(num){ case 2: sum++; break; default: break; } return sum; } int main() { int n; while (cin >...

#include <iostream> #include <vector> #include <algorithm> #include <string> using namespace std; class Solution { public: int minDistance(string word1, string word2) { int n = word1.length(); int m = word2.length(); vector<int> dp(m + 1); //初始化dp 表示A[0][m+1] 空字符与word2的...