大数据最全算法竞赛入门【码蹄集新手村600题】(MT1351-1400)_马蹄级考试题,2024年最新神操作

img
img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

需要这份系统化资料的朋友,可以戳这里获取

import java.util.Scanner;
import java.util.\*;

class Main {

   private static String left(String s){
      return s.substring(0,3);
   }

   private static String right(String s){
      return s.substring(s.length()-3);
   }
   public static void main(String[] args) {

      Scanner sc= new Scanner(System.in);
      String s = sc.nextLine();
      System.out.println(left(s));
      System.out.println(right(s));
      sc.close();
   }
}


11. MT1361 重组字符串

(1)题目描述
编写一个函数,保留字符串中下标为奇数同时ASCII码值也为奇数的字符,其余全部删除,把它们存放到一个新串并返回给主调函数,在主调函数中输出。

格式

输入格式: 输入字符串
.
输出格式: 输出字符串

样例1

输入格式: 0123456789
.
输出格式: 13579

(2)参考代码

import java.util.Scanner;
import java.util.\*;

class Main {

   public static String newString(String n){
      String s = "";
      for(int i=0;i<n.length();i++){
         if(i%2 != 0&&(n.charAt(i) + 48)%2!=0) s+=n.charAt(i);
      }
      return s;
   }

   public static void main(String[] args) {
      Scanner input = new Scanner(System.in);
      // code here
      System.out.println(newString(input.next()));
      input.close();
   }
}


12. MT1362 特殊排序

(1)题目描述
输入字符串,编写2个排序函数,把字符串左半边按ASCIl值降序排序,右半边升序排序,再左右两边进行交换。如果有奇数个字符,中间一个不动。输出交换后的字符串。

格式

输入格式: 输入字符串
.
输出格式: 输出字符串

样例1

输入格式: abcd9876
.
输出格式: 6789dcba

(2)参考代码

import java.util.Scanner;
import java.util.\*;

class Main {

   static String ascAscII(String o){
      char[] tmp = o.toCharArray();
      Arrays.sort(tmp);
      return new String(tmp);
   }

   static String descAscII(String o){
      char[] tmp=o.toCharArray();
      Arrays.sort(tmp);
      return new StringBuilder(new String(tmp)).reverse().toString();
   }

   public static void main(String[] args) {

      Scanner sc = new Scanner(System.in);
      String n = sc.next();
      StringBuilder sb = new StringBuilder();
      if(n.length()%2!=0){
         sb.append(ascAscII(n.substring(n.length()/2+1)));
         sb.append(n.charAt(n.length()/2));
         sb.append(descAscII(n.substring(0,n.length()/2)));
      }else{
         sb.append(ascAscII(n.substring(n.length()/2)));
         sb.append(descAscII(n.substring(0,n.length()/2)));
      }
      System.out.println(sb);
      sc.close();
   }
}


13. MT1363 孪生质数

(1)题目描述
设计一个函数,将字符串"ABBDDDFFF"的字符串的前导*、中间*、末尾*删除。

格式

输入格式: 无
.
输出格式: 输出字符串

样例1

输入格式: 无
.
输出格式: ABBDDDFFF

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

void del(char s[]){
    int len=strlen(s);
    for(int i=0;i<len;i++){
        if(s[i]=='\*'){
            for(int j=i;j<len;j++){
                s[j]=s[j+1];
            }
            len--;
            i--;
        }
    }
}

int main( )
{
    char s[]="\*\*\*\*ABB\*DDDFFF\*\*\*";
    del(s);
    printf("%s",s);
    return 0;
}


小结(一)

经典范例:
MT1352:埃拉托色尼筛选法 (the Sieve of Eratosthenes)简称埃氏筛法,是古希腊数学家埃拉托色尼 (Eratosthenes 274B.C.~194B.C.)提出的一种筛选法。 是针对自然数列中的自然数而实施的,用于求一定范围内的质数,它的容斥原理之完备性条件是p=H~。

要得到自然数n以内的全部素数,必须把不大于 的所有素数的倍数剔除,剩下的就是素数。 [1]
给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个质数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个质数5筛,把5留下,把5的倍数剔除掉;不断重复下去…。算法代码

找零: MT1353、MT1354
二进制系列: MT1355-1358
字符串系列: MT1359-1363


14. MT1364 递归求工资

(1)题目描述
有5个人坐在一起,问第5个人多少工资,他说比第4个人多200。问第4个人多少工资,他说比第3个人多200,问第3人,他说比第2个人多200。问第2个人,他说比第1个人多200。最后问第1个人,他说他是1000块钱。编写程序,当输入第几个人时求出其对应的工资。

格式

输入格式: 输入整型
.
输出格式: 输出整型

样例1

输入格式: 5
.
输出格式: 1800

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int n;
    cin>>n;
    int a[]={1000,1200,1400,1600,1800};
    cout<<a[n-1];
    return 0;
}


15. MT1365 分桃

(1)题目描述
用递归法求解:猴子第一天摘下若干个桃子,当即吃了一半,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上时,只剩下一个桃子。问第一天至少摘了多少个桃子?

格式

输入格式: 无
.
输出格式: 输出为整型

样例1

输入格式: 无
.
输出格式: 1534

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int fun(int day){
    if(day==10) return 1;
    else return 2\*fun(day+1)+2;
}
int main( )
{
    cout<<fun(1);
    return 0;
}


16. MT1366 用函数求平方和

(1)题目描述
编写函数fun,求11+22+33+…+nn的和。主函数中输入正整数n,输出累加和

格式

输入格式: 输入整型
.
输出格式: 输出整型

样例1

输入格式: 3
.
输出格式: 14

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int fun(int n){
    int sum=0;
    for(int i=1;i<=n;i++){
        sum+=i\*i;
    }
    return sum;
}

int main( )
{
    int n;
    cin>>n;
    cout<<fun(n);
    return 0;
}


17. MT1367 求解函数

(1)题目描述
已知ack函数对于m≥0和n≥0有定义: ack(0,n)=n+1、ack(m,0)=ack(m-1,1).ack(m,n)=ack(m-1,ack(m,n-1))。

输入m和n,求解ack函数。(本题中m和n不同时为0)

格式

输入格式: 输入为正整数,空格分隔
.
输出格式: 输出为整型

样例1

输入格式: 3 5
.
输出格式: 253

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int ack(int m,int n){
    if(m==0) return n+1;
    else if(n==0) return ack(m-1,1);
    else return ack(m-1,ack(m,n-1));
}
int main( )
{
    int m,n;
    cin>>m>>n;
    cout<<ack(m,n)<<endl;
    return 0;
}


18. MT1368 递归法求逆序

(1)题目描述
用递归法求解:将一个四位数(如5678)逆序(如8765)。不考虑不合理的输入等特殊情况。

格式

输入格式: 输入大于0的4位正整数
.
输出格式: 输出为整型

样例1

输入格式: 1234
.
输出格式: 4321

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

void f(int n){
    if(n==0) return;
    else{
        cout<<n%10;
        f(n/10);
    }
}

int main( )
{
    int n;
    cin>>n;
    f(n);
    return 0;
}


19. MT1369 杨辉三角

(1)题目描述
编写函数输出杨辉三角形

格式

输入格式: 输入为正整数
.
输出格式: 输出为整型

样例1

输入格式: 3
.
输出格式:
1
1 1
1 2 1

(2)参考代码

#include <iostream>
using namespace std;

int num[25][25]={1}; //num[0][0]=1

int main(int argc, char const \*argv[])
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            num[i][j]=num[i-1][j]+num[i-1][j-1];//第i行第j列的值等于第i-1行第j列与第i-1行第j-1列的和
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=i;j++){
            cout<<num[i][j];
            if(j<i){
                cout<<" ";
            }
        }
        cout<<endl;
    }
    return 0;
}



20. MT1370 递归函数

(1)题目描述
输入正整数N,递归地对N的位数求和,直到得到一个位数并输出。

格式

输入格式: 输入正整数N
.
输出格式: 输出整型

样例1

输入格式: 1234
.
输出格式: 1

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int f(int n){
    int ans=0;
    if(n/10==0) return n;
    else{
        while(n){
            ans+=n%10;
            n/=10;
        }
        return f(ans);
    }
}
int main( )
{
    int n;
    cin>>n;
    cout<<f(n)<<endl;
    return 0;
}


21. MT1371 所有路径

(1)题目描述
输入整型M和N(均大于2小于100),用递归函数计算MxN矩阵从左上角到右下角的所有可能路径(每一步路径只能往下、往右走)。

格式

输入格式: 输入整型M和N,空格分隔。
.
输出格式: 输出整型

样例1

输入格式:3 3
.
输出格式: 6

备注:

结果可能比较大,建议用长整型

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

long int getPath(long mem[][],int x,int y){
    if(mem[x][y]!=0) return mem[x][y];
    if(x==0&&y!=0){
        mem[x][y] = getPath(mem, x, y-1);
        return mem[x][y];
    }
    if(x!=0&&y==0){
        mem[x][y]=getPath(mem, x-1, y);
        return mem[x][y];
    }
    mem[x][y] = getPath(mem, x-1, y)+getPath(mem, x, y-1);
    return mem[x][y];
}

int main( )
{
    int m,n;
    cin>>m>>n;
    long int mem[m][n];
    mem[0][1]=1;
    mem[1][0]=1;
    getPath(mem, m-1, n-1);
    return 0;
}


小结(二)

经典例题
ACK函数:MT1367
递归法逆序:MT1368
杨辉三角:MT1369
递归求和:MT1370
所有路径:MT1371


22. MT1372 矩阵清零

(1)题目描述
设计一个函数,将NXN的矩阵所有元素替换成0。

格式

输入格式: 第一行输入N (<100),第二行输入数组元素,整型,空格分隔。
.
输出格式: 输出整型矩阵,空格分隔。

样例1

输入格式:
3
1 2 3 4 5 6 7 8 9
.
输出格式:
0 0 0
0 0 0
0 0 0

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int n,a[105];
    cin>>n;
    for(int i=0;i<n\*n;i++) cin>>a[i];
    for(int i=0;i<n;i++){
        for(int i=0;i<n;i++) cout<<0<<" ";
        cout<<endl;
    }
    return 0;
}


23. MT1373 亲和数

(1)题目描述
A所有的真约数(除自身之外的约数)之和为B,而B所有的真约数之和为A,这样的两个正整数就是亲和数。

输入两个正整数,编写一个函数判断他们是不是亲和数,输出YES或者NO。

格式

输入格式: 输入整型,空格分隔。
.
输出格式: 输出YES或者NO

样例1

输入格式: 220 284
.
输出格式: YES

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int getSum(int a){
    int sum=0;
    for(int i=1;i<a;i++){
        if(a%i==0){
            sum+=i;
        }
    }
    return sum;
}
int main( )
{
    int m,n;
    cin>>m>>n;
    if(getSum(m)==n&&getSum(n)==m) cout<<"YES";
    else cout<<"NO";
    return 0;
}


24. MT1374 Pronic数

(1)题目描述
请编写一个函数求m至n之间的所有Pronic数字,如果某个数字是两个连续数字的乘积,则该数字被称为Pronic数。比如6 = 2 x 3,72 = 8 x 9。

输入整数区间,输出区间(含边界)内所有的Pronic数。在主函数中输入m和n,调用函数int PronicNumber(int x)进行判断,再在主函数中输出结果。

不考虑不合理的输入或是溢出等特殊情况。

格式

输入格式: 输入为正整数,空格分隔
.
输出格式: 输出为整型,空格分隔

样例1

输入格式: 1 100
.
输出格式: 2 6 12 20 30 42 56 72 90

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;
typedef long long ll;
int is\_Pronic(int x){
    int i=1;
    while(1){
        ll temp=0;
        temp=i\*(i+1);
        if(temp<x){
            i++;
            continue;
        }
        else if(temp==x) return 1;
        else return 0;
    }
}
int main( )
{
    int n,m;
    cin>>n>>m;
    for(int i=n;i<=m;i++){
        if(is\_Pronic(i)) cout<<i<<" ";
    }
    cout<<endl;
    return 0;
}


25. MT1375 4和7的序列

(1)题目描述
有一个由数字4和7组成的序列,如4,7,44,47,74…44744…等。输入正整数N,编写一个函数,输出第N个数字。

格式

输入格式: 输入正整数N
.
输出格式: 输出整型

样例1

输入格式: 5
.
输出格式: 74

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;
string s;
int len,dp[1000],cnt=0;
bool flag=false;
void getFourAndSevent(){
    for(int i=4;i<=1000000;i++){
        s=to\_string(i);
        len = s.size();
        flag = true;
        for(int j=0;j<len;j++){
            if(s[j]!='4'&&s[j]!='7'){
                flag=false;
                break;
            }
        }
        if(flag) dp[++cnt]=i;

    }
}
int main( )
{
    int n;
    cin>>n;
    getFourAndSevent();
    cout<<dp[n]<<endl;
    return 0;
}


26. MT1376 小码哥的数学

(1)题目描述
小码哥会做100以内的加法,遇到大于等于100的数,小码哥会“聪明”地用最后两位计算,如果计算结果大于等于100,小码哥也只识别最后两位。所以,小码哥认为,134和34是一样的。99+35是等于34的。

输入N组数据,编写函数做加法计算。

不考虑负数等特殊情况。

格式

输入格式: 第一行输入正整数N,后面N行输入数据,空格分隔。
.
输出格式: 输出整型,空格分隔

样例1

输入格式:
2
35 99
15 1152
.
输出格式:
34
67

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int doubi(int n,int m){
    n=n+m;
    n=n%100;
    return n;
}
int main( )
{
    int n,a,b;
    cin>>n;
    for(int i=1;i<=n;i++){
        scanf("%d %d",&a,&b);
        cout<<doubi(a, b)<<endl;
    }
    return 0;
}


27. MT1377 模乘逆元

(1)题目描述
给定两个正整数a和m。编写一个函数,找到模’ m’下’ a’的最小模乘逆元b。模乘逆元定义:满足a * b=1 (mod m),称b为a模乘逆元 (b<m)。

注: x=n(mod m)意思是x除以m的余数是n。

格式

输入格式: 输入正整数a和m,空格分隔。
.
输出格式: 输出整型

样例1

输入格式: 3 11
.
输出格式: 4

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int getInverse(int a,int m){
    int b=1;
    while(b<=m){
        if((a\*b)%m==1) return b;
        b++;
    }
    return -1;
}
int main( )
{
    int a,m;
    cin>>a>>m;
    cout<<getInverse(a,m)<<endl;
    return 0;
}


28. MT1378 一堆花甲

(1)题目描述
用函数求解:有5只海豚在海边发现一堆花甲,决定第二天来平分。第二天清晨,第一只海豚最早来到,朝海里扔了一只后,恰好可以分成5份,它拿上自己的一份走了。第2,3,4,5只海豚采用了同样的方法,都是扔掉一只后,恰好可以分成5份,然后拿上自己的一份走了。问这堆花甲至少有多少只。

格式

输入格式: 无
.
输出格式: 输出整型

样例1

输入格式: 无
.
输出格式: 3121

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int pass(int n){
    if((n-1)%5!=0) return 0;
    return (n-1)/5\*4;
}

int main( )
{
    int number=1;
    bool found=false;
    while(!found){
        int tmp=number;
        for(int i=0;i<5;i++){
            tmp=pass(tmp);
            if(tmp==0) break;
        }
        if(tmp!=0){
            cout<<number;
            found=true;
        }
        number++;
    }
    return 0;
}


29. MT1379 operate函数

(1)题目描述
编写函数operate(int a,int b,char op)。每次调用operate函数时可以实现不同的功能,如计算a和b的和、差。

格式

输入格式: 输入a,op , b,其中a、b为整型,op为+或者-。
.
输出格式: 输出整型

样例1

输入格式: 3+5
.
输出格式: 8

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int operate(int a,int b,char op){
    if(op=='+') return a+b;
    else if(op=='-') return a-b;
}
int main( )
{
    int a,b;
    char op;
    cin>>a>>op>>b;
    cout<<operate(a, b, op);
    return 0;
}


30. MT1380 mymath函数

(1)题目描述
编写函数mymath(int a,int b,char op)。每次调用mymath函数时可以实现不同的功能,如a和b的乘、除、求余计算。不考虑不合理的输入等特殊情况。

格式

输入格式: 输入a,op , b,其中a、b为整型,op为*,/或者%。
.
输出格式: 除法输出实型,乘法和求余输出整型

样例1

输入格式: 3/5
.
输出格式: 0.600000

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

void mymath(int a,int b,char op){
    if(op=='\*') printf("%d",a\*b);
    else if(op=='/') printf("%lf",(double)a/(double)b);
    else if(op=='%') printf("%d",a%b);
}
int main( )
{
    double a,b;
    char op;
    cin>>a>>op>>b;
    mymath(a, b, op);
    return 0;
}


31. MT1381 逆序输出数组

(1)题目描述
定义一个长度为10的整型数组,输入10个数组元素的值,然后逆序输出他们

格式

输入格式: 输入10个数组元素的值,整型,空格分隔
.
输出格式: 逆序输出10个数组元素的值,整型,空格分隔

样例1

输入格式: 1 2 3 4 5 6 7 8 9 10
.
输出格式: 10 9 8 7 6 5 4 3 2 1

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int a[11];
    for(int i=0;i<10;i++) cin>>a[i];
    for(int i=9;i>=0;i--) cout<<a[i]<<" ";
    return 0;
}


32. MT1382 奇数项

(1)题目描述
定义一个长度为10的整型数组,输入10个数组元素的值,然后输出奇数项。

格式

输入格式: 输入10个数组元素的值,整型,空格分隔
.
输出格式: 输出数组奇数项,整型,空格分隔

样例1

输入格式: 1 2 3 4 5 6 7 8 9 10
.
输出格式: 2 4 6 8 10

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int a[11];
    for(int i=0;i<10;i++) cin>>a[i];
    for(int i=1;i<=9;i=i+2) cout<<a[i]<<" ";
    return 0;
}


33. MT1383 偶数项和偶数值

(1)题目描述
定义一个长度为10的整型数组,输入10个数组元素的值,如果某一项既是偶数项又是偶数值,输出他。

格式

输入格式: 输入10个数组元素的值,整型,空格分隔
.
输出格式: 输出符合要求的项,整型,空格分隔

样例1

输入格式: 1 2 4 0 5 6 8 7 9 10
.
输出格式: 4 8

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int a[11];
    for(int i=0;i<10;i++) cin>>a[i];
    for(int i=0;i<=9;i=i+2) if(a[i]%2==0) cout<<a[i]<<" ";
    return 0;
}


34. MT1384 李代桃僵

(1)题目描述
定义一个长度为10的整型数组,输入10个数组元素的值,然后输入要查找的数n,如果找到,把他替换成m

格式

输入格式: 输入整型,分2行输入。第一行输入10个数组元素的值,空格分隔,第二行输入n和m,空格分隔
.
输出格式: 输出替换后的数组元素的值,空格分隔,整型

样例1

输入格式:
1 2 4 0 5 6 8 4 9 10
4 6
.
输出格式: 1 2 6 0 5 6 8 6 9 10

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int a[11];
    for(int i=0;i<10;i++) cin>>a[i];
    int n,m;
    cin>>n>>m;
    for(int i=0;i<10;i++){
        if(a[i]==n) a[i]=m;
    }
    for(int i=0;i<10;i++) cout<<a[i]<<" ";
    return 0;
}



35. MT1385 查找

(1)题目描述
在一组给定的数据中,找出某个数据是否存在。定义长度为10的数组,输入数组元素,和要查找的数据,如果找到输出下标。没找到则输出No。

格式

输入格式:
第1行输入数组元素,空格分隔
第2行输入要查找的整数n
.
输出格式:输出整型

样例1

输入格式:
1 2 3 4 5 6 7 8 9 10
2
.
输出格式: 1

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int a[11];
    for(int i=0;i<10;i++) cin>>a[i];
    int n;
    cin>>n;
    for(int i=0;i<10;i++){
        if(a[i]==n){
            cout<<i;
            return 0;
        }
    }
    cout<<"No";
    return 0;
}


36. MT1386 第n个数

(1)题目描述
编写程序读入n (n<200)个整数(输入-9999结束)。找出第1到第n -1个数中第1个与第n个数相等的那个数,并输出该数的序号(序号从1开始)。如果没有,则输出”no such number"。

格式

输入格式: 输入为整型,空格分隔。
.
输出格式: 输出为整型

样例1

输入格式: 1 10 9 1 2 1 3 1 1 -9999
.
输出格式: 1

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;
int dp[10000];
int main( )
{
    int n=1;
    while(1){
       scanf("%d",dp+n);
       if(dp[n]==-9999) break;
       n++;
    }
    for(int i=1;i<n-1;i++){
        if(dp[i]==dp[n-1]){
            cout<<i<<endl;
            return 0;
        }
    }
    cout<<"no such number"<<endl;
    return 0;
}


37. MT1387 删除指定元素

(1)题目描述
定义一个长度为n的整型数组,输入n个数组元素的值,然后输入要删除的数编号,比如删掉从左向右第5个数,输出删除后的数组。

格式

输入格式: 输入整型,分3行输入。第一行输入n,第二行输入n个数组元素的值,空格分隔,第三行输入编号
.
输出格式: 输出整型,空格分隔

样例1

输入格式:
10
1 2 3 4 5 6 7 8 9 10
5
.
输出格式: 1 2 3 4 6 7 8 9 10

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;
int dp[1000];
int main( )
{
    int n,m;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>dp[i];
    cin>>m;
    for(int i=1;i<=n;i++){
        if(i==m) continue;
        cout<<dp[i]<<" ";
    }
    cout<<endl;
    return 0;
}


38. MT1388 指定元素II

(1)题目描述
定义一个长度为n的整型数组,输入n个数组元素的值,然后输入要删除的数,比如删掉5,输出删除后的数组。没有找到5就原样输出。

格式

输入格式:输入整型,分3行输入。第一行输入n,第二行输入n个数组元素的值,空格分隔,第三行输入要删除的数
.
输出格式: 输出整型,空格分隔

样例1

输入格式:
10
1 2 3 4 5 6 7 8 9 10
5
.
输出格式: 1 2 3 4 6 7 8 9 10

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;
int dp[1000];
int main( )
{
    int n,m;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>dp[i];
    cin>>m;
    for(int i=1;i<=n;i++){
        if(dp[i]==m) continue;
        cout<<dp[i]<<" ";
    }
    cout<<endl;
    return 0;
}


39. MT1389 删除

(1)题目描述
输入10个整型元素和一个整数N,对数组进行从小到大排序,再数组中查找N然后删除它,不改变原有的次序,输出删除后的新数组,如果没找到就原样输出。

若新数组没有元素,输出-1。

格式

输入格式: 第一行输入整型数组元素,空格分隔,第二行输入N。
.
输出格式: 输出整型,空格分隔。

样例1

输入格式:
9 8 5 0 4 2 1 5 7 3
1
.
输出格式: 0 2 3 4 5 5 7 8 9

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;
int dp[1000];
int main( )
{
    bool flag=true;
    int m;
    for(int i=1;i<=10;i++) cin>>dp[i];
    sort(dp+1,dp+11);
    cin>>m;
    for(int i=1;i<=10;i++){
        if(dp[i]==m) continue;
        flag=false;
        cout<<dp[i]<<" ";
    }
    if(flag) cout<<-1;
    cout<<endl;
    cout<<endl;
    return 0;
}


40. MT1390 查重

(1)题目描述
定义一个长度为n的整型数组,输入n个数组元素的值,然后删除重复的数,输出删除后的数组

格式

输入格式: 定义一输入整型,分2行输入。第一行输入n,第二行输入n个数组元素的值,空格分隔
.
输出格式: 输出整型,空格分隔

样例1

输入格式:
10
1 2 2 3 4 5 6 7 7 8
.
输出格式:1 2 3 4 5 6 7 8

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;
int cnt,dp[1000],bucket[1000];
bool flag=true;
int del(int a[],int b[],int n){
    cnt=0;
    for(int i=1;i<=n;i++){
        flag=false;
        for(int j=1;j<=cnt;j++){
            if(a[i]==b[j]){
                flag=true;
                break;
            }
        }
        if(!flag) b[++cnt] = a[i];
    }
    return cnt;

}
int main( )
{
    int n,ans;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>dp[i];
    ans=del(dp,bucket,n);
    for(int i=1;i<=ans;i++) cout<<bucket[i]<<" ";
    cout<<endl;
    return 0;
}


小结(三)

典型范例:
亲和数:MT1373


41. MT1391 连续元素

(1)题目描述
删除一个整型数组中的连续相同的元素。

格式

输入格式: 第一行输入数组元素个数N为整型,第二行输入元素,如样例所示。
.
输出格式: 输出为整型

样例1

输入格式:
9
1 1 1 1 2 1 3 1 1
.
输出格式: 1 2 1 3 1

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int n,a[100],ans[100];
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    int inserted=0;
    for(int i=0;i<n;i++){


![img](https://img-blog.csdnimg.cn/img_convert/318e632cfd03fbad06d2f9ae0b06ac56.png)
![img](https://img-blog.csdnimg.cn/img_convert/36e98adab2421c904dfffed7c8a7dd48.png)

**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618545628)**


**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**


using namespace std;
int dp[1000];
int main( )
{
    bool flag=true;
    int m;
    for(int i=1;i<=10;i++) cin>>dp[i];
    sort(dp+1,dp+11);
    cin>>m;
    for(int i=1;i<=10;i++){
        if(dp[i]==m) continue;
        flag=false;
        cout<<dp[i]<<" ";
    }
    if(flag) cout<<-1;
    cout<<endl;
    cout<<endl;
    return 0;
}


40. MT1390 查重

(1)题目描述
定义一个长度为n的整型数组,输入n个数组元素的值,然后删除重复的数,输出删除后的数组

格式

输入格式: 定义一输入整型,分2行输入。第一行输入n,第二行输入n个数组元素的值,空格分隔
.
输出格式: 输出整型,空格分隔

样例1

输入格式:
10
1 2 2 3 4 5 6 7 7 8
.
输出格式:1 2 3 4 5 6 7 8

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;
int cnt,dp[1000],bucket[1000];
bool flag=true;
int del(int a[],int b[],int n){
    cnt=0;
    for(int i=1;i<=n;i++){
        flag=false;
        for(int j=1;j<=cnt;j++){
            if(a[i]==b[j]){
                flag=true;
                break;
            }
        }
        if(!flag) b[++cnt] = a[i];
    }
    return cnt;

}
int main( )
{
    int n,ans;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>dp[i];
    ans=del(dp,bucket,n);
    for(int i=1;i<=ans;i++) cout<<bucket[i]<<" ";
    cout<<endl;
    return 0;
}


小结(三)

典型范例:
亲和数:MT1373


41. MT1391 连续元素

(1)题目描述
删除一个整型数组中的连续相同的元素。

格式

输入格式: 第一行输入数组元素个数N为整型,第二行输入元素,如样例所示。
.
输出格式: 输出为整型

样例1

输入格式:
9
1 1 1 1 2 1 3 1 1
.
输出格式: 1 2 1 3 1

(2)参考代码

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int n,a[100],ans[100];
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    int inserted=0;
    for(int i=0;i<n;i++){


[外链图片转存中...(img-JwXPO1kG-1715046522722)]
[外链图片转存中...(img-QNRqlROw-1715046522722)]

**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/topics/618545628)**


**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**

  • 22
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值