https://www.nowcoder.com/practice/6a7b2b6c9e3a4f56b1db9f8ca08d889b?tpId=308&tqId=1831976&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D308

描述 给定n个活动，每个活动安排的时间为[Ai, Bi]。求最多可以选择多少个活动，满足选择的活动时间两两之间没有重合。 输入描述： 第一行输入一个整数 1≤n≤100000 表示可选活动个数。 接下来的n行，每行输入两个整数Ai,Bi,0<= Ai<Bi<= 1000000000，表示第i个活动的时间。 输出描述： 输出一行一个整数，表示最多可选择的活动数，使用C语言实现 #include <stdio.h> #include <stdlib.h> typedef struct { int start; int end; } actv_t; int ...

c语言实现：输入n行数据，每行包含人名 和 游戏名，按照人名出现的顺序，输出人名和他玩过的游戏;https://www.nowcoder.com/practice/16d971e9e42e4f3b9b1e2b8794796a43?tpId=308&tqId=2373697&qru=/ta/algorithm-start/question-ranking&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D308

int minInsertionsOptimized(char* s) { int n = strlen(s); int* stack = (int*)malloc(n * sizeof(int)); int top = -1; int insertions = 0; for (int i = 0; i < n; i++) { char c = s[i]; if (c == '(' || c == '[') { // 左括号直接入栈 stack[++top] = c; } else { // 处理右括号 if (top == -1) { // 栈为空，需要插入对应的左括号 inserti...

#include <stdio.h> #include <string.h> #include <stdlib.h> #define MAX_LEN 1000 #define MAX_CUTS 100 typedef struct { int cut_number; int length; char *content; } CutResult; int main() { char str[MAX_LEN]; CutResult results[MAX_CUTS]; int total_cuts = 0; printf("请输入只包含0和1的字符串:...

int main() {char binary_str[100]; #include <stdio.h> #include <string.h> int main() { char binary_str[100]; printf("请输入二进制字符串: "); scanf("%s", binary_str); long decimal = 0; int length = strlen(binary_str); // 方法3: 使用位运算 for (int i = 0; i < length; i++) { decimal =...

c语言实现：输入n行数据，每行包含人名 和 游戏名，按照人名出现的顺序，输出人名和他玩过的游戏; #include <stdio.h> #include <string.h> #include <stdlib.h> #define MAX_PEOPLE 100 #define MAX_GAMES 50 #define MAX_NAME_LEN 50 // 结构体存储人名和对应的游戏列表 typedef struct { char name[MAX_NAME_LEN]; char games[MAX_GAMES][MAX_NAME_LEN]; int game...

输入一个全小写的字符串，每个字符字符对应一个下标i(下标从1开始)，例如 abc对应的下标分别是1 2 3，需要按照如下规则转换:如果下标i对应的二进制数里 1的个数是奇数，则将i对应的字母转成大写 #include <stdio.h> #include <string.h> #include <ctype.h> // 计算一个整数的二进制表示中1的个数 int count_ones(int n) { int count = 0; while (n) { count += n & 1; // 检查最低位是否为1 n >>= 1; // 右...

链接：https://ac.nowcoder.com/acm/contest/940/H来源：牛客网andy要去市场买n件货物，每件货物的价格为ai。商家为了吸引顾客，给每个买N件货物的顾客一个折扣清单，清单上有N个小于1的小数bj表示折扣。对于每个折扣bj，由用户自行决定用它使哪个货物的价格变成bj * ai，并且只能用一次。  andy想让你帮他算一下他最少的花费。 输入描述: 先输入一个正整数t，代表样例的组数。（1≤t≤10）对于每个样例：第一行，输入一个正整数n（1≤n≤1000）。第二行包含n个整数，第i个整数a[i]代表第i个商品的原价。（1≤a[i]≤1e9）第三行包含n个小数...

  「求助大佬帮看看这道算法题吧！」给你一个由小写字母组成的长度为n的字符串 S ，找出所有长度为 k 且包含重复字符的子串，请你返回全部满足要求的子串的数目。 数据范围： , 进阶： 时间复杂度... https://www.nowcoder.com/practice/eced9a8a4b6c42b79c95ae5625e1d5fd

https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=196&rp=1&sourceUrl=%2Fexam%2Foj%3FquestionJobId%3D10%26subTabName%3Donline_coding_page&difficulty=2&judgeStatus=&tags=579&title=&gioEnter=menu

/** * 计算两个自然数的最大公约数（GCD） * @param a 第一个自然数 * @param b 第二个自然数 * @return 最大公约数（若输入非法返回 -1） */ int gcd(int a, int b) { // 处理非法输入（非自然数） if (a <= 0 || b <= 0) { return -1; } // 辗转相除法核心逻辑 while (b != 0) { int temp = a % b; a = b; b = temp; } return a; } 扩展：最小公倍数最小公倍数可以通过最大公约数计算得到：lcm(a, b) = |a * b|...

描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）数据范围：数据范围： 0≤n≤10000要求：空间复杂度 O(n)，时间复杂度 O(n) char* solve(char* str ) { // write code here if (str == NULL) { return NULL; } int len = strlen(str); char *out = malloc(len * (sizeof(char) + 1)); if (out == NULL) { return NULL; } for (int j=0,i = len -1; i...

https://www.nowcoder.com/share/jump/8325865981750260107387描述大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。斐波那契数列是一个满足 fib(x)={1x=1,2fib(x−1)+fib(x−2)x>2fib(x)={1fib(x−1)+fib(x−2)​x=1,2x>2​ 的数列数据范围：1≤n≤401≤n≤40要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n) ，本题也有时间复杂度 O(logn)O(logn) 的解法输入描述：一个正整数n返回值描述：输出一个正整数。...