第二章线性表编程作业

最新推荐文章于 2023-05-05 23:15:29 发布

原创

最新推荐文章于 2023-05-05 23:15:29 发布 · 1.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法 #MOOC #线性表

本文介绍了三道C语言编程题，涉及字符串插入、大整数乘法和约瑟夫问题。字符串插入要求在ASCII码最大的字符后插入另一字符串；大整数乘法需计算不超过200位的非负整数之积；约瑟夫问题求解最后的猴王编号。每个题目都给出了输入输出格式和时间内存限制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字符串插入（10分）

题目内容：

有两个字符串str和substr，str和substr的字符个数不超过10^5，只包含大小写字母和数字。（字符个数不包括字符串结尾处的’\0’。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。

输入格式:

输入数据只有一行，格式为

str substr

输出格式：

输出插入之后的字符串。

输入样例：

abcab eee

输出样例：

abceeeab

C语言代码

 #include "stdio.h"
 #include "string.h"
    
    int main() {
   		int i, n, max_char_index = 0;
    	char str[10000], substr[10000];
    	char N=str[0];
    
    	scanf("%s %s", str, substr);
    
    	n = strlen(str);
    
   		for(i=1;i<n;i++)	 {
    		if(str[i]>N) {
    		N=str[i];
    		max_char_index=i;
    	}
    }
    
        for(i=0;i<n;i++)	{
    		printf("%c", str[i]);
    		if(i == max_char_index)
    		printf("%s", substr);
    }
    
    	return 0;
    }