• 2024-12-21pta 7-363 sdut-C语言实验-简单字符串排序
    题解:#include<iostream>#include<string>usingnamespacestd;//定义学生结构体structstudent{stringname;intscore;};//快速排序实现单词字典序排序voidQuickSort(studentstu[],intleft,intright){if(left>=right)return;inti=left,j=r
  • 2024-12-157-4 sdut- C语言实验-矩阵转置
    7-4sdut-C语言实验-矩阵转置分数9全屏浏览切换布局作者 马新娟单位 山东理工大学输入N*N的矩阵,输出它的转置矩阵。输入格式:第一行为整数N(1≤N≤100)。接着是一个N*N的矩阵。输出格式:转置矩阵。输入样例:21212输出样例:1122#include<stdio.h>i
  • 2024-12-137-5 sdut-C语言实验- 排序
    7-5sdut-C语言实验-排序分数16全屏浏览切换布局作者 马新娟单位 山东理工大学给你N(N<=100)个数,请你按照从小到大的顺序输出。输入格式:输入数据第一行是一个正整数N,第二行有N个整数。输出格式:输出一行,从小到大输出这N个数,中间用空格隔开。输入样例:51
  • 2024-12-137-1 sdut- C语言实验—最值
    7-1sdut-C语言实验—最值分数12全屏浏览切换布局作者 马新娟单位 山东理工大学有一个长度为n的整数序列,其中最小值和最大值不会出现在序列的第一和最后一个位置。请写一个程序,把序列中的最小值与第一个数交换,最大值与最后一个数交换。输出转换好的序列。输入格
  • 2024-12-137-10 sdut- C语言实验-数组逆序(数组移位)
    7-10sdut-C语言实验-数组逆序(数组移位)分数13全屏浏览切换布局作者 马新娟单位 山东理工大学有n个整数,使其最后m个数变成最前面的m个数,其他各数顺序向后移m(m<n<100)个位置。输入格式:输入数据有2行,第一行的第一个数为n,后面是n个整数,第二行整数m。输出格式:
  • 2024-11-28软件工程——期末复习(适用于sdut)
    名词解释:名词解释--人月答案:人月是软件开发工作量的单位,1人月表示1个程序员1个月的工作时间所开发的代码量。请解释软件缺陷、错误和失败,并简单举例说明。答案:缺陷(defect)指系统代码中存在不正确的地方。错误(error)指系统执行到缺陷代码,就可能是的执行结果不符合预期且无法
  • 2024-08-277-3 sdut-最大公约数和最小公倍数
    给定2个正整数,求它们的最大公约数和最小公倍数,并输出。输入格式:输入有若干组。每组数据,在一行中给出两个正整数M和N(≤1000),中间有1个空格。输出格式:对于每组输入,在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1个空格分隔。输入样例:181220153926576
  • 2024-06-07递推 7-1 sdut-C语言实验-母牛的故事
    7-1sdut-C语言实验-母牛的故事分数20全屏浏览切换布局作者 马新娟单位 山东理工大学有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入格式:输入为一个整
  • 2024-06-077-3 sdut-C语言实验-骨牌铺方格
    7-3sdut-C语言实验-骨牌铺方格分数20全屏浏览切换布局作者 马新娟单位 山东理工大学斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,很多题目由此衍生而来,骨牌铺方格便是
  • 2024-05-307-1 sdut-C语言实验-母牛的故事
    代码长度限制16KB时间限制400ms内存限制64MB栈限制8192KB题目:有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入格式:输入为一个整数n(0<n<55)输出格
  • 2024-05-30链表9(优化版)7-9 sdut-C语言实验-约瑟夫问题
    7-9sdut-C语言实验-约瑟夫问题分数20全屏浏览切换布局作者 马新娟单位 山东理工大学n个人想玩残酷的死亡游戏,游戏规则如下:n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号
  • 2024-03-26SDUT JAVAlab4.1
    7-1sdut-JAVA-SumOfNumbers分数8全屏浏览切换布局作者 马新娟单位 山东理工大学YouarerequiredtowriteaJavaapplicationprogramthatusesalooptoaccepttennumbersfromtheenduser.Yourprogramshoulddisplaythesumofthe10numbersent
  • 2023-12-22SDUT OJ——基于hh的项链的维护区间种类数
    hh的项链:不带修改维护区间种类数https://www.luogu.com.cn/problem/P1972#submit山东理工大学系列赛https://acm.sdut.edu.cn/onlinejudge3/contests/4125/problems/DDescription给定一个长度为\(n\)的序列\(a\)和\(m\)次询问,对于第\(i\)次询问给定两个正整数\([l,
  • 2023-02-14顺序表应用4-2:元素位置互换之逆置算法(数据改进)(SDUT 3663)
    ProblemDescription一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计一个时间复杂度为O
  • 2023-02-14顺序表应用5:有序顺序表归并(SDUT 3329)
    ProblemDescription已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input
  • 2023-02-14顺序表应用6:有序顺序表查询(SDUT 3330)
    ProblemDescription顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序
  • 2023-02-14顺序表应用3:元素位置互换之移位算法(SDUT 3326)
     题解:用一个for,循环m次,每次都把最前面的放到最后面,就可以了。#include<stdio.h>#include<stdlib.h>#include<string.h>constintmaxn=1000000;structnode
  • 2023-02-14顺序表应用2:多余元素删除之建表算法(SDUT 3325)
    题解:每次询问一遍,如果已经存在就不用插入表中了。#include<stdio.h>#include<stdlib.h>#include<string.h>structnode{int*elem;intlen;};voi
  • 2023-02-14数据结构实验之链表一:顺序建立链表(SDUT 2116)
    ProblemDescription输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Output输出这组整
  • 2023-02-14数据结构实验之链表二:逆序建立链表(SDUT 2117)
    ​​题目链接​​#include<bits/stdc++.h>usingnamespacestd;structnode{intdata;structnode*next;};intmain(){intn;structnode*head,*p;h
  • 2023-02-14数据结构实验之栈与队列六:下一较大值(二)(SDUT 3333)
    #include<bits/stdc++.h>usingnamespacestd;inta[1000006];intb[1000006];intsta[100006];intmain(){intt,n,i,j,top;while(~scanf("%d",&t)){
  • 2023-02-14顺序表应用7:最大子段和之分治递归法(SDUT 3664)
    #include<bits/stdc++.h>usingnamespacestd;constintmaxn=50005;intnum=0;structnode{int*elem;intlen;};voidCreatlist(structnode&list,intn){
  • 2023-02-14数据结构实验之栈与队列四:括号匹配(SDUT 2134)
    #include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;chars[100];chara[100];intmain(){inti,j,k,f,top,len;while(gets(s)!='\0'
  • 2023-01-16SDUT DAG优化
    SDUTDAG优化题目描述大家都学过了代码优化,其中有一个DAG优化,这次我们就练习这个操作。输入输入第一行为一个整数n(n<100),表示该组输入的表达式的个数之后n行为表达式
  • 2023-01-16SDUT 简单的代码生成程序
    SDUT简单的代码生成程序Description通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有>空寄存器>内存中存有>以后不再使用