阳城做网站,wordpress 无刷新评论,淮北建设银行官方网站,绍兴百度推广优化排名#xff08;1#xff09;给定一个字符串#xff0c;含有大写、小写字母#xff0c;空格#xff0c;数字#xff0c;需要将其变为满足如下条件#xff1a;
所有的数字需要换成空格#xff0c;并且字符串的头尾不包含空格#xff0c;且整个字符串不包含连续的两个空格。…1给定一个字符串含有大写、小写字母空格数字需要将其变为满足如下条件
所有的数字需要换成空格并且字符串的头尾不包含空格且整个字符串不包含连续的两个空格。
2给定n,k,L,R接下拉n个数字要从中选出某个序列这个序列满足如下条件
对于整个数组中的任意的k个连续的子数组所选出的子序列必须包含子数组中的x个数字其中x1 x R求所有满足条件的子序列的序列和序列和就是序列中所有元素的数字相加
示例
3 2 1 2
8 3 4
输出48
3排雷每次只能排去正方形的四个角的雷如果雷的数目不够四个或者不在正方形的四个角则不能排雷输入数据为n行a b其中a b表示雷的位置求可以排雷的最大数目。
例如输入
8 0 0 0 1 1 0 1 1 2 0 2 1 10 0 10 1 输出4,最多可以拍雷四个。
4给定一个字符串如下3(a2(c))3(a)2(bc)其中n(str)表示str出现n次其中n 0 n 10将其还原为原始字符串。
#include iostream
#include stack
#include string
#include algorithm
using namespace std;int main() {string str;while (cin str) { // 注意 while 处理多个 caseint len str.size();stackstring stk;int i 0;while(i len) {if (str[i] )) {string t;while (stk.top() ! () {t stk.top();stk.pop();}// 取出(stk.pop();// 取出数字// 3(a2(c)) 3(a) 2(bc)string n stk.top();stk.pop();if (n.find_first_of(123456789) ! string::npos) {// 是数字int times n[0] - 0;string orign t;for (int k 0; k times-1; k) {t orign;}} if (stk.size()) { string c stk.top();if (c ! () {t c t;stk.pop();} }stk.push(t);i;} else {if (str[i] () {stk.push(();i;} else if(isdigit(str[i])) {stk.push(to_string(str[i]-0));i;} else {string l ;while (isalpha(str[i])) {l str[i];i;}stk.push(l);}}}cout stk.top() endl;}
}
5给一串数字例如 9 8 5 6 3 2 4 1 7 0第一个数字表示后面数字的个数后面的数字都不重复求出最小的峰值数如果没有就输出-1峰值数表示其值比左右两边都大的数字
#include iostream
#include vector
#include string
using namespace std;int main() {string str;while (std::getline(std::cin, str)) { // 注意 while 处理多个 caseint len str.size();vectorint nums;int left 0, t 0;while (left len) {if (isdigit(str[left])) {t t*10 (str[left]-0);} else {nums.push_back(t);t 0;}left;}nums.push_back(t);// for (int i 0; i nums.size(); i) {// cout nums[i] -;// }int min_head 1e8;for (int i 2; i nums.size()-1; i) {if (nums[i] nums[i-1] nums[i] nums[i1] nums[i] min_head) {min_head nums[i];}}if (min_head 1e8) {cout -1 endl;} else {cout min_head endl;}}
}
6 int a 1;int ra a;int* pa a;int* pb new int(a);a 2;cout *pa *pb endl;输出2 1
7
void func(char*) {cout char * endl;
}void func(int) {cout int endl;
}
int main()
{func(nullptr);return 0;
}
输出char *
8
已知一个按照递增顺序排列的整数数组nums和一个目标值target找出给定目标值在数组中的开始位置和结束位置。
要求
1.时间复杂度O(log n)
2.空间复杂度O(1)
示例
输入nums[3,5,5,8,8,8,10]target8
输出[3,5]
输入nums[3,5,5,8,8,8,10]target9
输出[-1,-1]
答题模板
class Solution {
public: vectorint searchRange(vectorint nums, int target) { }
#include iostream
#include vectorusing namespace std;int searchleft(vectorint nums, int target) {int left 0, right nums.size()-1;while (left right) {int mid (leftright)1;if (nums[mid] target) {right mid;} else {left mid1;}}if (nums[left] target) return left;return -1;
}int searchright(vectorint nums, int target) {int left 0, right nums.size()-1;while(left right) {int mid (leftright)1;if (nums[mid] target) {left mid1;} else {right mid-1;}}return left;
}vectorint searchRange(vectorint nums, int target) {int left searchleft(nums, target);vectorint ans(2, 0);if (left -1) {ans[0] -1;ans[1] -1;return ans;}int right searchright(nums, target);ans[0] left;ans[1] nums[right] target ? right:right-1;return ans;
}int main() {vectorint nums{3, 5, 5, 8, 8, 8, 8, 10};int target 3;vectorint ans searchRange(nums, target);cout ans[0] ans[1];system(pause);return 0;
}
9给你一个整数数组coins, 表示不同面额的硬币以及一个整数amount表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数。如果没有任何一种硬币组合能组成总金额返回-1。 你可以认为每种硬币的数量是无限的。 要求时间复杂度O(Sn), S是金额n是面额数 数值范围 1 coins.length 12 0 amount 10^4 【测试用例】 输入coins [1, 2, 5], amount 11 输出3 输入coins [2], amount 3 输出-1 输入coins [1], amount 0 输出0 【参考函数】 int coinChange(vectorint coins, int amount) {}
#include iostream
#include vectorusing namespace std;int coinChange(vectorint coins, int amount) {vectorint dp(amount1, 1e9);// 总价为0时需要0张dp[0] 0;int len coins.size();for (int i 0; i len; i) {for (int j coins[i]; j amount; j) {dp[j] min(dp[j], dp[j-coins[i]] 1);}}if (dp[amount] 1e9) {return -1;}return dp[amount];
}int main() {vectorint coins{1,2,5};int amount 11;cout coinChange(coins, amount);system(pause);return 0;
}
10
你参与了一个微信小游戏的研发策划同学计划给你发布n项任务每项任务会有一个 发布时间点r 和 预估处理时长p 你需要等待任务发布后才能开始编码实现同时每项任务都会有一位测试同学跟进测试工作你需要合理安排工作让所有测试同学等待的时间之和最少此外你作为一个资深的程序员多项任务可以交替进行。 输入n r1 p1 ... rn pn 输出各项任务的任务id和完成时间任务id从下标1开始按完成时间升序排列 比如 输入2 1 4 3 1 即发布2项任务任务1的发布时间点r1处理时长p4任务2的发布时间点r3处理时长p1合理的工作安排如下图所示: 输出 2 4 1 6 测试同学等待的总时长为10 【测试用例】 输入2 1 4 3 1 输出 2 4 1 6 输入3 3 3 4 1 1 7 输出 2 5 1 7 3 12 输入2 5 2 3 1 输出 2 4 1 7 【题目1】请简要阐述解题思路12分 【题目2】编写相应的程序实现24分 【参考函数】 struct Task { int i; // 任务id int r, p; // 发布时间处理时长 }; vectorvectorint processTasks(vectorTask tasks) {}
思路按照结束时间最早进行排序这个时候的顺序就是最终的任务执行的顺序因为多项任务交替进行每一个任务都有一个测试人员要让所有测试人员等待最小的时间需要让 能够最先完成的任务最先完成如果最先完成的没有在最开始完成那么它带来的延迟会加到其他所有的测试人员上。个人思路不确定是不是正确的 #include iostream
#include vector
#include algorithm
using namespace std;struct Task {int i;int r, p;
};static bool cmp(Task t1, Task t2) {return t1.r t1.p t2.r t2.p;
}vectorvectorint processTasks(vectorTask tasks) {int last_start tasks[0].r;vectorvectorint ans;int len tasks.size();// 此时第一个任务就是最先完成的任务直接放入ans中ans.push_back({tasks[0].i, tasks[0].r tasks[0].p});// 遍历剩下的任务for (int i 1; i len; i) {// 分三种情况if (tasks[i].r last_start) {int diff last_start - tasks[i].r;last_start tasks[i].r;ans.push_back({tasks[i].i, ans.back()[1] tasks[i].p - diff});} else if (tasks[i].r tasks[i-1].r tasks[i].p) {ans.push_back({tasks[i].i, ans.back()[1] tasks[i].p});} else {int diff tasks[i].r - (tasks[i-1].r tasks[i-1].p);last_start diff;ans.push_back({tasks[i].i, ans.back()[1] diff tasks[i].p});}}return ans;
}int main() {int n;cin n;vectorTask tasks(n);for (int i 0; i n; i) {cin tasks[i].r;cin tasks[i].p;tasks[i].i i1;}sort(tasks.begin(), tasks.end(), cmp);// for (int i 0; i n; i) {// cout tasks[i].r tasks[i].p endl;// }vectorvectorint ans processTasks(tasks);for (int i 0; i ans.size(); i) {cout ans[i][0] ans[i][1] endl;}system(pause);return 0;
}
