XDOJ第五弹：数组（上）

最新推荐文章于 2023-11-03 20:46:47 发布
最新推荐文章于 2023-11-03 20:46:47 发布
阅读量8.2k 收藏 50
点赞数 9
分类专栏： XDOJ全网最全 文章标签： c语言 算法 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Phage17/article/details/121442713
版权

​ 这几天比较忙，写的比较少，直接开始。

传送门

P-0005 清除类游戏

在这里插入图片描述

#include<stdio.h>
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    int nums[30][30]={0};
    int rowsame[30][30]={0};//第0列是nums第一行中连续三个相同的列标
    int columnsame[30][30]={0};
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            scanf("%d",&nums[i][j]);
        }
    }
    //按行查找相同,rowsame的每一列存着nums每一行相同的数的列标
    for(int i=0;i<n;i++){
        for(int j=0;j<m-1;j++){
            if(nums[i][j]==nums[i][j+1]&&nums[i][j]==nums[i][j+2]){
                rowsame[j][i]=1;
                rowsame[j+1][i]=1;
                rowsame[j+2][i]=1;
            }
        }
    }
    //按列查找相同
    for(int i=0;i<n;i++){
        for(int j=0;j<m-1;j++){
            if(nums[j][i]==nums[j+1][i]&&nums[j][i]==nums[j+2][i]){
                columnsame[j][i]=1;
                columnsame[j+1][i]=1;
                columnsame[j+2][i]=1;
            }
        }
    }
    //按行按列分别清零
    for(int i=0;i<30;i++){
        for(int j=0;j<30;j++){
            if(rowsame[i][j]!=0){
                nums[j][i]=0;          
            }
        }
        
    }
    for(int i=0;i<30;i++){
        for(int j=0;j<30;j++){
            if(columnsame[i][j]!=0){
                nums[i][j]=0;          
            }
        }
        
    }
    //输出
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            printf("%d ",nums[i][j]);
        }
        printf("\n");
    }
    return 0;
}

P-0006 数字排序

在这里插入图片描述

//xdoj0006.c
#include<stdio.h>
void swap(int *a,int *b){
    int c;
    c=*a;
    *a=*b;
    *b=c;
}
int main(){
    int n,t,sum=0;
    scanf("%d",&n);
    int nums[2][1000]={0};
    //输入
    for(int i=0;i<n;i++){
        scanf("%d",&nums[0][i]);
    }
    //计算各位数字之和
    for(int i=0;i<n;i++){
        sum=0;
        t=nums[0][i];
        while(t!=0){
            sum=sum+t%10;
            t/=10;
        }
        nums[1][i]=sum;
    }
    //各位数之和从小到大排序
    int i,j,min;
    for(i=0;i<n-1;i++){
        for(j=i+1,min=i;j<n;j++){
            if(nums[1][min]>nums[1][j]){
                min=j;
            }else if(nums[1][min]==nums[1][j]){//如果相同，按照从小到大的顺序排序
                if(nums[0][min]<nums[0][j]){
                    swap(&nums[1][j],&nums[1][min]);
                    swap(&nums[0][j],&nums[0][min]);
                }
            }
        }
        if(i!=min){
            swap(&nums[1][i],&nums[1][min]);
            swap(&nums[0][i],&nums[0][min]);
        }
    }
    //输出
    for(i=n-1;i>=0;i--){
        printf("%d %d\n",nums[0][i],nums[1][i]);
    }
    return 0;
}

P-0036 矩阵

在这里插入图片描述

//xdoj0036.c
#include<stdio.h>
void InsertionSort(int a[],int length){
    int i,j,t;
    //  1.从第一个元素开始依次取出所有用于比较元素
    for (i=1;i<length;i++){
        // 2.遍历取出前面元素进行比较
        for(j=i;j>0;j--){
            // 3.如果前面一个元素大于当前元素,就交换位置
            if(a[j-1]>a[j]){
                t=a[j];
                a[j]=a[j-1];
                a[j-1]=t;
            }else{
                break;
            }
        }
    }
}
int main(){
    int m;
    scanf("%d",&m);
    int arr[20][20];
    int ans[402];//总共有m*m+2个
    int sum=0;
    for(int i=0;i<m;i++){
        for(int j=0;j<m;j++){
            scanf("%d",&arr[i][j]);
        }
    }
    //求每行
    for(int i=0;i<m;i++){
        for(int j=0;j<m;j++){
            sum+=arr[i][j];
        }
        ans[i]=sum;
        sum=0;
    }
    sum=0;
    //求每列
    int t=m;
    for(int i=0;i<m;i++){
        for(int j=0;j<m;j++){
            sum+=arr[j][i];
        }
        ans[t++]=sum;
        sum=0;
    }
    sum=0;
    //求主对角线
    for(int i=0;i<m;i++){
        sum+=arr[i][i];
    }
    ans[t]=sum;
    //求副对角线
    sum=0;
    for(int i=m-1;i>=0;i--){
        sum+=arr[m-i-1][i];
    }
    ans[t+1]=sum;
    //排序
    InsertionSort(ans,t+2);
    //输出
    for(int i=t+1;i>=0;i--){
        printf("%d ",ans[i]);
    }
    return 0;
}

P-0037 排序2

在这里插入图片描述

//xdoj0037.c
#include<stdio.h>
void InsertionSort(int a[],int length){
    int i,j,t;
    //  1.从第一个元素开始依次取出所有用于比较元素
    for (i=1;i<length;i++){
        // 2.遍历取出前面元素进行比较
        for(j=i;j>0;j--){
            // 3.如果前面一个元素小于当前元素,就交换位置
            if(a[j-1]<a[j]){
                t=a[j];
                a[j]=a[j-1];
                a[j-1]=t;
            }else{
                break;
            }
        }
    }
}
int main(){
    int n;
    scanf("%d",&n);
    int t;
    int evenarr[100];
    int oddarr[100];
    int k=0,v=0;
    for(int i=0;i<n;i++){
        scanf("%d",&t);
        if(t%2==0){//偶数
            evenarr[k++]=t;
        }else{
            oddarr[v++]=t;
        }
    }
    InsertionSort(evenarr,k);
    InsertionSort(oddarr,v);
    for(int i=0;i<k;i++){
        printf("%d ",evenarr[i]);
    }
    for(int i=0;i<v;i++){
        printf("%d ",oddarr[i]);
    }
    return 0;
}

P-0038 回文数

在这里插入图片描述

//xdoj0038.c
#include<stdio.h>
#include<string.h>
int main(){
    char n[10000]={'\0'};//根本不需要10 0000 0000哈哈
    scanf("%s",&n);
    int len=strlen(n);
    int flag=1;
    for(int i=0;i<=len/2;i++){
        if(n[i]!=n[len-i-1]){
            flag=0;
        }
    }
    int sum=0;
    if(flag){
        for(int i=0;i<len;i++){
            sum+=(int)n[i]-48;
        }
        printf("%d",sum);
    }else{
        printf("no");
    }
    return 0;
}

P-0039 马鞍点

在这里插入图片描述

//xdoj0039.c
#include<stdio.h>
int main(){
    int m,n,flag=0;
    scanf("%d%d",&m,&n);
    int nums[100][100];
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            scanf("%d",&nums[i][j]);
        }
    }
    int max[100],min[100];
    int i,j;
    for(i=0;i<m;i++){
    min[i]=nums[i][0];
    for(j=1;j<n;j++){
      if(nums[i][j]<min[i]) min[i]=nums[i][j];
    }
    
  }
  for(j=0;j<n;j++){
    max[j]=nums[0][j];
    for(i=1;i<m;i++){
      if(nums[i][j]>max[j]){
                max[j]=nums[i][j];
            }
    }
  }
  for(i=0;i<m;i++){
    for(j=0;j<n;j++){
      if(nums[i][j]==max[j]&&nums[i][j]==min[i]){
        printf("%d %d %d",i,j,nums[i][j]);
        flag=1;
      }
    }
  }
  if(flag==0){
        printf("no");
    }
    return 0;
}

P-0040 等差数列

在这里插入图片描述

//xdoj0040.c
#include<stdio.h>
void InsertionSort(int a[],int length){
    int i,j,t;
    //  1.从第一个元素开始依次取出所有用于比较元素
    for (i=1;i<length;i++){
        // 2.遍历取出前面元素进行比较
        for(j=i;j>0;j--){
            // 3.如果前面一个元素大于当前元素,就交换位置
            if(a[j-1]>a[j]){
                t=a[j];
                a[j]=a[j-1];
                a[j-1]=t;
            }else{
                break;
            }
        }
    }
}
int main(){
    int nums[100],n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&nums[i]);
    }
    InsertionSort(nums,n);
    int d=nums[1]-nums[0];
    int t,flag=0;
    for(int i=2;i<n;i++){
        t=nums[i]-nums[i-1];
        if(t==d){
            flag=1;
        }else{
            flag=0;
        }
    }
    if(flag){
        printf("%d",d);
    }else{
        printf("no");
    }
    return 0;
}

P-0067 查找

(也可以先排序再二分查找)

在这里插入图片描述

//xdoj0067.c
#include<stdio.h>
int main(){
    int n,target;
    scanf("%d%d",&n,&target);
    int nums[100];
    int flag=0;
    for(int i=0;i<n;i++){
        scanf("%d",&nums[i]);
        if(nums[i]==target){
            printf("%d ",i);
            flag=1;
        }
    }
    if(flag==0){
        printf("-1");
    }
    return 0;
}

P-0069 0-1矩阵

在这里插入图片描述

//xdoj0069.c
#include<stdio.h>
int main(){
    int m,n;
    scanf("%d%d",&m,&n);
    int nums[100][100]={0};//越界部分是0，便于判断
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
            scanf("%d",&nums[i][j]);
        }
    }
    int count=0;
    int flag,max,index;
    for(int i=0;i<m;i++){
        flag=0;
        count=0;
        index=0;
        max=0;
      for(int j=0;j<=n;j++){//必须要让j<=n,越界后才会出现0,否则全是1的情况出错
        if(nums[i][j]==1){
          count++;
          flag=1;//非全零
        }else{
          if(count>max){
            max=count;
            index=j-1;//索引j的上一个数就是1，当前j是0
          }
          count=0;
        }
    }
    if(flag){
            printf("%d %d\n",index-max+1,index);
        }else{//全是零
            printf("-1 -1\n");
        }
    }
    return 0;    
}

`

P-0070 Z字形扫描

在这里插入图片描述
在这里插入图片描述

//xdoj0070.c
#include<stdio.h>
void ZigzagScan(int nums[100][100],int n){
    int i,j;//总共n*n个数，2*n-1个斜线 操作2n-1次，i是行，j是列
    int count;//总共要扫描2n-1次，分成俩个部分 n 和 n-1
    int total=2*n-1;
    for(count=1;count<=total;count++){//扫描前半部分的n组斜线
        if(count%2==0){//偶数，斜线的起点行号是0 从右上到左下
            for(i=0;count-1-i!=-1;i++){
                if(nums[i][count-1-i]!=1001){//越界bbu分是1001
                    printf("%d ",nums[i][count-1-i]);//行列标相加是count-1
                }
            }
        }else{//奇数，斜线的起点列号是0 从左下到右上
            for(j=0;count-1-j!=-1;j++){
                if(nums[count-1-j][j]!=1001){//越界bbu分是1001
                    printf("%d ",nums[count-1-j][j]);//行列标相加是count-1
                }
            }
        }
    }
}
int main(){
    int n;
    scanf("%d",&n);
    int nums[100][100];
    for(int i=0;i<100;i++){
        for(int j=0;j<100;j++){
            nums[i][j]=1001;//最多是1000，设为1001便于判断
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            scanf("%d",&nums[i][j]);
        }
    }
    ZigzagScan(nums,n);
    return 0;
}
​

在这里插入图片描述

(大概思路)

P-0165 最值位置

在这里插入图片描述

//xdoj0165.c
#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    int max=-9999;
    int nums[80];
    int t;
    for(int i=0;i<n;i++){
        scanf("%d",&nums[i]);
        if(nums[i]>=max){
            max=nums[i];
            t=i;
        }
    }
    printf("%d %d %d",n,max,t);
    return 0;
}

最后

感兴趣的可以关注我的微信公众号，第一时间收到动态
在这里插入图片描述

Iamnotphage
关注
  • 9
    点赞
  • 踩
  • 50
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
输入一个4行5列的二维数组，求出数组中鞍点及其所在行与列 （鞍点：即该位置上的元素在该行中最大，在该列中最小）
RPG
12-17 6957
1、输入一个4行5列的二维数组，求出数组中鞍点及其所在行与列 （鞍点：即该位置上的元素在该行中最大，在该列中最小） 输入格式：输入一个4行5列的整形数组 输出格式：如果鞍点存在，分别输出鞍点的元素值，所在行和所在列，用空格分隔； 如果鞍点不存在，输出“鞍点不存在”。 输入样例一: 1 2 3 4 5 6 7 8 9 10 1 3 5 7 9 2 4 6 8 10 输出样例一：5 1 5 输入样例二.
机器人(xdoj二维字符串数组输入).cpp
02-02
XDOJ 机器人 二维字符串数组输入 机器人按照给定的指令在网格中移动，指令有以下四种： N 向北（上）移动 S 向南（下）移动 E 向东（右）移动 W 向西（左）移动
XDOJ第五弹：数组（中）
Phage17的博客
11-27 2632
目前在CSDN上有同步这些文章，可以快速传送到对应题目。 CSDN的id：iamnotphage 私信问问题的同学们超过48小时的消息，由于公众号私信没有消息提示， 有些超过48小时我没看见的，我是回复不了的，不好意思了 P-0071 #include<stdio.h> void FindNeighbor(int *judge,int a[20][20],int x,int y){ //四个方向搜索,注意向左和向上越界会出现意想不到的错误 if(x!=0&&a[x-
XDOJ第五弹：数组（下）& 结构体
Phage17的博客
12-03 4129
​ ​直接上题。 传送门P-0193 歌唱比赛P-0200 数组元素平移P-0201 后项除以前项P-0204 单词统计P-0206 字符删除P-0207 单词排序 (P-0244一模一样）P-0208 奇偶排序P-0209 字符拷贝P-0210 最值交换P-0224 矩阵相乘P-0225 矩阵计算P-0226 字符数组元素排序P-0238 数组鞍点 (GBK编码）P-0239 杨辉三角P-0250 螺旋填数结构体部分P-0242 成绩统计P-0243 考试排名P-0251 年月日统计最后 P-019
XDOJ例题及答案第十一更 数字字符求和 数组鞍点 数组逆序排列 数组元素平移 水仙花数 四位密码器 四则运算 素数判断 跳一跳 统计正整数的个数
m0_75205485的博客
12-11 1780
XDOJ部分例题及答案11 数字字符求和 数组鞍点 数组逆序排列 数组元素平移 水仙花数 四位密码器 四则运算 素数判断 跳一跳 统计正整数的个数
XDOJ字符串数组 马鞍点
hithes的博客
02-09 1138
XDOJ - 马鞍点 类别:数组 时间限制:2S 内存限制:1000Kb 问题描述: 若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。 请写一个程序，找出给定矩阵的马鞍点。 输入说明: 输入数据第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数； 接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同）...
矩阵（字符串数组重点难点）.cpp
02-04
类别:数组 时间限制：2S 内存限制：10000Kb 问题描述： 请写一个程序，对于一个m行m列（2）的方阵，求其每一行、每一列及主、辅对角线元素之和，然后按照从大到小的顺序依次输出这些值。 注：主对角线是方阵从...
画图（字符串数组。。）.cpp
02-04
类别：数组 时间限制：1S 内存限制：256Kb 问题描述： 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形，指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两...
查找(c语言字符串数组.cpp
02-04
类别：数组 时间限制：1S 内存限制：256Kb 问题描述： 给定一个包含n个整数的数列A0,A1,A2,…An-1和一个整数k，依次输出 k在序列中出现的位置（从0开始计算）。 输入说明： 输入由两行构成，第一行为两个整数n...
马鞍点（字符串数组）.cpp
02-09
数组 时间限制 2S 内存限制 1000Kb 问题描述 若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。 请写一个程序，找出给定矩阵的马鞍点。 输入说明 输入数据...
XDOJ字符串数组 矩阵
hithes的博客
02-04 3479
XDOJ - 矩阵 类别:数组 时间限制：2S 内存限制：10000Kb 问题描述： 请写一个程序，对于一个m行m列（2＜m＜20）的方阵，求其每一行、每一列及主、辅对角线元素之和，然后按照从大到小的顺序依次输出这些值。 注：主对角线是方阵从左上角到右下角的一条斜线，辅对角线是方阵从右上角到左下角的一条斜线。 输入说明： 输入数据的第一行为一个正整数m； 接下来为m行、每行m个整数表示方阵的元素...
C语言新手记：数位求和
Andy_corsaracing的博客
10-23 1978
题自CCF 201512-1《数位求和》 问题描述 　　给定一个十进制整数n，输出n的各位数字之和。 输入格式 　　输入一个整数n。 输出格式 　　输出一个整数，表示答案。 样例输入 20151220 样例输出 13 样例说明 　　20151220的各位数字之和为2+0+1+5+1+2+2+0=13。 评测用例规模与约定 　　所有评测用例满足：0 ≤ n ≤ 1000000000。 ————————分割线—————————————————————————— 这题简单，却一开始误入歧途，想用atoi（）去实现
XDOJ-数组重塑
Schwertlilien的小屋
01-09 105
———————————— 没有题干，为考试同学提供。虽然简单，混篇文章orz ———————————— 我的代码 /*数组重塑*/ #include<stdio.h> #include<string.h> int main(){ int a[101]={0},b[11][11]={0}; int n,i,j,k,temp; scanf("%d",&n); for(i=0;i<n*n;i++)scanf("%d",&a[i]); for(i=0;i
XDOJ200.数组元素平移
yonpiguxiao的博客
11-03 282
已知数组array[10]={1,2,3,4,5,6,7,8,9,10};要求把下标从0到p（p从键盘输入）的数组元素平移到数组的最后，并输出平移后的数组。输出格式：共一行，输出平移后的数组，数字之间用空格分隔。输出：5 6 7 8 9 10 1 2 3 4。输入格式：输入一个整数p；
马鞍数求助
weixin_45917130的博客
12-09 1119
若一个矩阵中的某元素在其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。 请写一个程序，找出给定矩阵的马鞍点。 输入说明 输入数据第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数； 接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同），整数之间以空格间隔。 输出说明 在一行上输出马鞍点的行号、列号（行号和列号从0开始...
XDOJ 287 求矩阵中的马鞍点
immortal5655的博客
11-12 1327
思路：将矩阵存在一个二维数组中，先分别将每行的最小值和每列的最大值求出然后存入两个一维数组中，之后对矩阵进行编列，若其等于行最小列最大则输出，同时用count记录马鞍点的个数，为0时输出no。题目不难，但需细心。 #include<stdio.h> int main() { int m,n,i,j; int count=0; int num[100][100]; int a[100],b[100]; int min; int max; scanf("%d %d",&m,&a
XDOJ例题及答案第十九更 字符数组元素排序 字符串压缩 寻找最长的行 命令行选项 括号匹配
m0_75205485的博客
12-18 1308
xdoj部分例题及答案19 字符数组元素排序 字符串压缩 寻找最长的行 命令行选项 括号匹配
xdoj 1024 简单逆序对
qq_38515845的博客
09-23 385
题目链接： 点击打开链接 大意是求一串由0-9组成的数字的逆序对个数，很多人用线段树之类的数据结构写，但是事实上呢，不用高级数据结构也是很容易就能完成的。大致思路是从后往前遍历数字串，对于每个位置都能得出当前位置小于0-9中的每个数字的后缀和，小于当前位置的数的后缀和即为这个数的逆序对个数，将每个位置的逆序对个数加起来即得结果。 AC代码如下： #include #include
求二维数组中的鞍点（C语言）求二维整型数组的“鞍点“。二维数组的“鞍点“定义为：某个数是所在行的最大值，并且是所在列的最小值。
weixin_62605148的博客
11-26 3993
求二维整型数组的"鞍点"。二维数组的"鞍点"定义为：某个数是所在行的最大值，并且是所在列的最小值。 【输入形式】 从控制台读入二维数组。 第一行只有以空格分隔的两个正整数n和m（n,m<=10），n代表二维数组的行数，m代表二维数组的列数。 然后在后续n行上输入二维数组的元素，每行有m个以若干空格分隔的整数，代表二维数组在该行上的所有元素。 【输出形式】 向控制台输出二维数组的"鞍点"，按行下标、列下标从小到大的顺序输出，每行一个，先输出"鞍点"数值，再输出对应的行下标、列下标（下标从1开
xdoj application
最新发布
12-29
xdoj application是一个用于竞技编程训练和练习的平台。 首先，xdoj application提供了大量的编程题库，涵盖了各种语言和难度级别。这些题目既有经典的算法问题，也有实际应用的编程挑战，可以满足不同水平的程序员的需求。通过解题，程序员可以提高自己的编程能力和算法思维。 其次，xdoj application提供了在线的程序编译和运行环境。程序员可以直接在平台上编写和测试自己的代码，无需安装任何开发工具。这大大降低了环境配置的难度，让程序员能够更加专注于解决问题本身。 另外，xdoj application还支持代码提交和评测功能。程序员可以将自己的代码提交到平台上，系统会对其进行自动评测，并给出相应的反馈和评分。这样，程序员可以及时了解自己的代码是否正确并进行相应的优化。同时，平台上也会展示其他程序员的提交和评测结果，让程序员能够学习和借鉴其他人的解决思路和代码实现。 最后，xdoj application还提供了练习和比赛等功能。程序员可以选择不同类型的练习模式，根据自己的需求进行编程训练。同时，平台也会定期举办编程比赛，供程序员们进行交流和竞争。这些比赛既能检验程序员的编程水平，也能提供一种实战的机会，加深对编程知识的理解和应用。 总之，xdoj application是一个功能齐全且用户友好的竞技编程平台，能够帮助程序员提高编程能力、锻炼算法思维，并提供交流、学习和竞争的机会。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值