当前位置: 首页 > news >正文

【编程基础】027.C语言中函数在解题中的应用(三)

文章目录

  • C语言中函数的应用
    • 1、自定义函数实现二维数组的转置
    • 2、自定义函数之整数处理
    • 3、自定义函数之数字后移
    • 4、自定义函数之字符串拷贝

C语言中函数的应用

1、自定义函数实现二维数组的转置


题目描述

写一个函数,使给定的一个二维数组(3×3)转置,即行列互换。

输入格式

一个3x3的矩阵

输出格式

样例输入

1 2 3
4 5 6
7 8 9

样例输出

1 4 7 
2 5 8 
3 6 9 

解题思路
我们只需要让二维数组的上半部分与下半部分进行交换便可以完成转置操作,对角线部分保持不变。2与4交换,3与7交换,6与8交换。可以看出规律是num[i][j]与num[j][i]交换位置。

1 2 3		1 4 7 
4 5 6 ====> 2 5 8  
7 8 9 	    3 6 9 

AC代码(C语言)

#include<stdio.h>
#include<math.h>
#include<string.h>
void trans(int num[4][4]){for(int i=0;i<3;i++){for(int j=i;j<3;j++){//注意这里,j=i表示只交换上半部分if(i!=j){//对角线部分保持不动int tmp=num[i][j];num[i][j]=num[j][i];num[j][i]=tmp;}}}
}int main(){//freopen("data.in.txt","r",stdin);int num[4][4];for(int i=0;i<3;i++){for(int j=0;j<3;j++){scanf("%d",&num[i][j]);}}trans(num);for(int i=0;i<3;i++){for(int j=0;j<3;j++){printf("%d ",num[i][j]);}printf("\n");}return 0; 
}

2、自定义函数之整数处理


题目描述

输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。写三个函数; ①输入10个数;②进行处理;③输出10个数。

输入格式

10个整数

输出格式

整理后的十个数,每个数后跟一个空格(注意最后一个数后也有空格)

样例输入

2 1 3 4 5 6 7 8 10 9

样例输出

1 2 3 4 5 6 7 8 9 10

解题思路
该题有一个巨大的陷阱,看起来我们只需要找到数组中最小和最大的数,然后把它们分别和第一个和最后一个数交换位置。然而这样会出现一种情况:

例如:数组num[10,1,2,8,3]
1、我们找到了最小和最大的数,它们的下标分别是10;
2、将最小的数与第一个数交换,即num[1]与num[0]交换 数组变成num[1,10,2,8,3];
3、将最大的数与最后一个数交换,即将num[0]与num[4]交换,而此时的num[0]已经
变成了1而不是原来的10;数组会变成num[3,10,2,8,1];
改进方法:
1、我们先找到最小的数,让其与第一个数交换得到num[1,10,2,8,3];
2、再从新的num里找到最大的数num[1],让其与最后一个数交换,得到正确答案num[1,3,2,8,10];

AC代码(C语言)

#include<stdio.h>
#include<math.h>
#include<string.h>
void exchange(long num[12]){int max=0;//最大数的下标int min=0;//最小数的下标for(int i=0;i<10;i++){if(num[i]>num[max]) {max=i;}}long tmp=num[9];num[9]=num[max];num[max]=tmp;for(int i=0;i<10;i++){if(num[i]<num[min]) {min=i;}}tmp=num[0];num[0]=num[min];num[min]=tmp;}
void input(long num[12]){for(int i=0;i<10;i++){	scanf("%ld",&num[i]);}
}	
void output(long num[12]){for(int i=0;i<10;i++){printf("%ld ",num[i]);}	printf("\n");
}	
int main(){//freopen("data.in.txt","r",stdin);long num[12];input(num);exchange(num);output(num);	return 0; 
}

3、自定义函数之数字后移


题目描述

有n个整数,使前面各数顺序向后移m个位置,最后m个数变成前面m个数。写一函数:实现以上功能,在主函数中输入n个数和输出调整后的n个数。

输入格式

输入数据的个数n n个整数 移动的位置m

输出格式

移动后的n个数

样例输入

10
1 2 3 4 5 6 7 8 9 10
2

样例输出

9 10 1 2 3 4 5 6 7 8

AC代码(C语言)

#include<stdio.h>
#include<stdlib.h>
void moveNums(int num[105],int n,int m){int *tmp=(int*)malloc(sizeof(int)*n);//相当于 int tmp[n];创建新的数组for(int i=0;i<n;i++){tmp[(i+m)%n]=num[i];//将原来数组中的数字往后移动m位后放在新数组中}for(int i=0;i<n;i++){printf("%d ",tmp[i]);}
}int main(){//freopen("data.in.txt","r",stdin);int num[105];int n,m;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&num[i]);}	scanf("%d",&m);moveNums(num,n,m);return 0; 
}

4、自定义函数之字符串拷贝


题目描述

有一字符串,包含n个字符。写一函数,将此字符串中从第m个字符开始的全部字符复制成为另一个字符串。

输入格式

数字n 一行字符串 数字m

输出格式

从m开始的子串

样例输入

6
abcdef
3

样例输出

cdef

AC代码(C语言)

#include<stdio.h>
#include<stdlib.h>
void copyString(char *str,int n,int m){char *str1=(char*)malloc(sizeof(char)*n);//相当于 char str1[n];int j=0;for(int i=m-1;i<n;i++){//将第m位后的字符复制到str1数组中str1[j++]=str[i];}puts(str1);
}int main(){//freopen("data.in.txt","r",stdin);char str[105];int n,m;scanf("%d%s%d",&n,str,&m);copyString(str,n,m);return 0; 
}
http://www.lryc.cn/news/40590.html

相关文章:

  • echart图表之highcharts
  • 关于.Net和Java的看法——我见过最牛的一个小实习生经历
  • 基于springboot+vue的“智慧食堂”程序设计实现【毕业论文,源码】
  • 学计算机选择什么编程语言好一些?
  • 持续集成 在 Linux 上搭建 Jenkins,自动构建接口测试
  • MySQL学习笔记(总结)
  • Android开发 Layout布局 ScrollView
  • 手撕数据结构与算法——树(三指针描述一棵树)
  • 字节跳动Java后端开发实习面经
  • STM32实战项目-触摸按键
  • 安全行业-术语(万字)
  • P1113 杂务(拓扑排序 or 记忆回溯)
  • Web3中文|政策影响下的新加坡Web3步伐喜忧参半
  • Java数据库高阶面试题,好程序员学员分享百度Java面试流程
  • 栈和队列习题精选(持续更新中)
  • 大数据开发 - Java入门6
  • 开源超级终端工具——WindTerm
  • 【Linux】信号常见概念
  • 15000 字的 SQL 语句大全 第一部分
  • 突发——字节跳动被要求出售 TikTok 股票,否则禁令,低代码也曾被打压
  • 2023年网络安全趋势
  • html练习
  • 【Redis】Redis 是如何保证高可用的?(背诵版)
  • Qt---去掉标题栏后,最大化应用程序窗口时,窗口遮住了任务栏
  • Cadence Allegro 导出Netin(non-back)报告详解
  • HTML语言
  • 线性代数之行列式
  • 【FPGA-Spirit_V2】小精灵V2开发板初使用
  • STL与其空间配置器
  • leetcode刷题之回文链表