• 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通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有>空寄存器>内存中存有>以后不再使用
  • 2022-11-303-4 计算长方形的周长和面积 sdut-oj
    #include<iostream>usingnamespacestd;classRect{ private:  doublelen,width; public:  Rect(doublea=0,doubleb=0);  Rect(constRect&r);  voi
  • 2022-11-30数据结构实验之栈与队列二:一般算术表达式转换成后缀式 sdut-oj
    #include<stdio.h>#include<stdlib.h>#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT100typedefstruct{  char*base;  
  • 2022-11-30数据结构实验之栈与队列四:括号匹配 sdut-oj
    #include<stdio.h>#include<stdlib.h>#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10typedefstruct{  char*base;  
  • 2022-11-17【补题】The 2022 SDUT Summer Trials
    比赛链接The2022SDUTSummerTrialsA.Ginger'snumber样例恶臭(恼)签到题简单分解因数就会发现要求的就是\(gcd\),直接算即可,时间复杂度\(\Theta(Tlog(max(x,y)))\)
  • 2022-11-16习题整理【Python】
    习题整理【Python】​​前言​​​​Python​​​​Python_1​​​​Python_2​​​​Python_3​​​​Python_4​​​​Python_5​​​​Python_6​​​​Python_7​​​​
  • 2022-11-02骨牌铺方格 SDUT
      状态转移方程:dp[i]=dp[i-1]+dp[i-2]。当前行,可能是由上一行转移过来的,那么当前行就只能横着铺,所以方案数是dp[i-1]。当前行,可能是由i-2行转移过来的,那