浙江大学 PTA 函数 第六部分 求最大值及其下标 将数组中的数逆序存放 找出不是两个数组共有的元素 矩阵运算 方阵循环右移 计算天数 查找指定字符  字符串逆序

本文主要是介绍浙江大学 PTA 函数 第六部分 求最大值及其下标 将数组中的数逆序存放 找出不是两个数组共有的元素 矩阵运算 方阵循环右移 计算天数 查找指定字符  字符串逆序,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 

练习7-2 求最大值及其下标 (20 分)

本题要求编写程序,找出给定的n个数中的最大值及其对应的最小下标(下标从0开始)。

输入格式:

输入在第一行中给出一个正整数n(1<n≤10)。第二行输入n个整数,用空格分开。

输出格式:

在一行中输出最大值及最大值的最小下标,中间用一个空格分开。

输入样例:

6
2 8 10 1 9 10

输出样例:

10 2
#include <stdio.h>
#include <stdlib.h>
/*函数:找出数组中的最大值及其下标*/ 
void find_max(int *p,int n)
{int i=0,max_f,sign_d;max_f=*p;//假设数组的首位为最大值并记录下标 sign_d=0;while(++i<n)//遍历数组if(*(p+i)>max_f)//分别与最大值 max_f 比较  {max_f=*(p+i);//找到更大值 赋给 max_f sign_d=i;//记录最大值下标 }printf("%d %d\n",max_f,sign_d);//输出结果 
}
/*函数:获取 n 个值的数组*/ 
void input_sz(int *p,int n)
{printf("Input %d integer:\n",n);int i,j;for(i=0;i<n;i++){scanf("%d",&j);*(p+i)=j;}
}
int main(int argc, char *argv[]) {int n;printf("input a positive integer: ");scanf("%d",&n);//读入正整数 n int a[n];//创建数组 input_sz(a,n);//调用函数 find_max(a,n);//调用函数 system("pause"); return 0;
}

练习7-3 将数组中的数逆序存放 (20 分)

本题要求编写程序,将给定的n个整数存入数组中,将数组中的这n个数逆序存放,再按顺序输出数组中的元素。

输入格式:

输入在第一行中给出一个正整数n(1≤n≤10)。第二行输入n个整数,用空格分开。

输出格式:

在一行中输出这n个整数的处理结果,相邻数字中间用一个空格分开,行末不得有多余空格。

输入样例:

4
10 8 1 2

输出样例:

2 1 8 10
#include <stdio.h>
#include <stdlib.h>
/*函数:逆序*/ 
void Reverse_order(int *p,int n)
{int i=0,temp;while(i<n)//遍历数组,首尾逐一调换 {temp=*(p+i);*(p+i)=*(p+n-1);*(p+n-1)=temp; i++;//首部后移n--;//尾部前移 } 
}
/*函数:获取数组*/ 
void input_sz(int *p,int n)
{//printf("Input %d integer:\n",n);while(n-->0)//循环输入 n 项scanf("%d",&*(p++));
}
/*函数:输出数组*/ 
void output_sz(int *p,int n)
{while(n-->1)//循环输出前 n-1 项printf("%d ",*(p++)); printf("%d",*p);//输出最后 1 项 printf("\n\n");//完成输出
}
int main(int argc, char *argv[]) 
{//printf("input a positive integer: ");int n;scanf("%d",&n);//读入正整数 n int a[n];//创建数组 input_sz(a,n);//调用函数 Reverse_order(a,n);//调用函数output_sz(a,n);//调用函数 system("pause"); return 0;
}

练习7-4 找出不是两个数组共有的元素 (20 分)

给定两个整型数组,本题要求找出不是两者共有的元素。

输入格式:

输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。

输出格式:

在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。

输入样例:

10 3 -5 2 8 0 3 5 -15 9 100
11 6 4 8 2 6 -5 9 0 100 8 1

输出样例:

3 5 -15 6 4 1
#include <stdio.h>
#include <stdlib.h>
int Count=0;//全局变量记录输出次数 
/*查找元素是否为数组中的元素*/
int compare_zish(int x,int *pa,int n)
{int i,count_s=0;//每次循环,计数器归零for(i=0;i<n;i++) //遍历数组 a[n] 之前的元素 if(*(pa+i)==x) //元素已经存在于数组 a 中 {count_s++;//已经存在,找计数器 +1 break;//进入下次循环,取消重复比较} return count_s; 
}
int compare_shuchu(int pa)
{if(Count==0)	//首次输出  printf("%d",pa);else //非首次输出,先输出 '空格'printf(" %d",pa);Count++; //输出计数器 +1 
}
/*查找不是两数组共有的元素*/
void find_shuzu(int *pa,int na,int *pb,int nb)
{int i;for(i=0;i<na;i++)//数组 a 的元素,不在数组 b 中if(!compare_zish(*(pa+i),pa,i)&&!compare_zish(*(pa+i),pb,nb))compare_shuchu(*(pa+i));
}
/*函数:获取数组*/ 
void input_sz(int *p,int n)
{int i;for(i=0;i<n;i++)//循环输入 n 项scanf("%d",&*(p+i));
}
/*主函数*/
int main(int argc, char *argv[]) 
{int a[20],b[20];//创建数组 int na;scanf("%d",&na);//读入正整数 n input_sz(a,na);//调用输入函数 int nb;scanf("%d",&nb);//读入正整数 n input_sz(b,nb);//调用输入函数 /*调用函数,顺序输出数组 a 中元素不是两数组共有的元素*/ /*自身元素相同,不重复查找*/ find_shuzu(a,na,b,nb);find_shuzu(b,nb,a,na);printf("\n\n");//输出结束,换行 return 0;
}

练习7-7 矩阵运算 (20 分)

给定一个n×n的方阵,本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。

输入格式:

输入第一行给出正整数n(1<n≤10);随后n行,每行给出n个整数,其间以空格分隔。

输出格式:

在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。

输入样例:

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

输出样例:

35
#include <stdio.h>
#include <stdlib.h>
/*函数:计算*/ 
int js_sz(int **p,int n)
{int i,j,result=0;for(i=0;i<n-1;i++)//双层循环遍历二位数组,i<n-1 最后一行for(j=0;j<n-1;j++)//j<n-1 去掉最后一列if(j+i+1!=n)//不在反对角线的数值则求和result+=*(*(p+i)+j);  printf("%d\n",result);//循环完毕,输出结果 
}
/*函数:获取数组*/ 
int input_sz(int **p,int n)
{	int i,j;for(i=0;i<n;i++)//循环输入 n 项for(j=0;j<n;j++)scanf("%d",&*(*(p+i)+j));return n; 
}
/*函数:输出数组*/ 
/****输出函数不在练习要求的范围内****
void output_sz(int **p,int n)
{int i,j;for(i=0;i<n;i++)for(j=0;j<n;j++)//循环输出前 n-1 项if(j==n-1)printf("%2d\n",*(*(p+i)+j));elseprintf("%2d ",*(*(p+i)+j)); printf("\n");//完成输出
}
****输出函数不在练习要求的范围内****/
int main(int argc, char *argv[]) 
{int i,n;scanf("%d",&n);//读入正整数 n int a[n][n];//创建数组 /*二级指针和二位数组并不是对应关系,需要动态申请二位数组对应行数的指针数组*/ int **p=NULL;//定义二级指针 p=(int **)malloc(sizeof(int *)*n);//要访问的数组有 n 行,所以申请 n 个一维指针变量。for(i = 0; i < n; i ++){ p[i] = a[i];//将二维数组行地址赋值到对应的一维指针上。}input_sz(p,n);//调用输入函数,获取数组 a //output_sz(p,n);//调用输出函数 ,输出数组 a js_sz(p, n);/*调用函数,计算*/ 
//  printf("\n\n");//输出结束,换行
//	system("pause"); free(p);//释放为p申请的内存return 0;
}

练习7-8 方阵循环右移 (20 分)

本题要求编写程序,将给定n×n方阵中的每个元素循环向右移m个位置,即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。

输入格式:

输入第一行给出两个正整数m和n(1≤n≤6)。接下来一共n行,每行n个整数,表示一个n阶的方阵。

输出格式:

按照输入格式输出移动后的方阵:即输出n行,每行n个整数,每个整数后输出一个空格。

输入样例:

2 3
1 2 3
4 5 6
7 8 9

代码(扩展了,循环左移)

#include <stdio.h>
#include <stdlib.h>
/*函数:输出数组*/ 
void output_sz(int **p,int n)
{int i,j;for(i=0;i<n;i++)//循环输出for(j=0;j<n;j++)if(j==n-1)printf("%2d \n",*(*(p+i)+j));//行末换行 elseprintf("%2d ",*(*(p+i)+j)); 		//printf("\n");//完成输出,换行
}
/*函数:循环移动*/ 
int yid_sz(int **p,int m,int n)
{int i,j,k,t;for(i=0;i<n;i++)//行循环 {	for(j=0;j<m;j++)//移动次数控制 {		/******循环左移******/
/*			k=0;	t=p[i][k];for(;k<n;k++)p[i][k]=p[i][k+1];p[i][n-1]=t;
*//******循环右移******/
/**/			k=n-1;	t=*(*(p+i)+k);for(;k>0;k--)*(*(p+i)+k)=*(*(p+i)+k-1);p[i][0]=t;
/**/}}
}
/*函数:获取数组*/ 
int input_sz(int **p,int n)
{	int i,j;for(i=0;i<n;i++)//循环输入 n*n 项for(j=0;j<n;j++)scanf("%d",&*(*(p+i)+j));return n; 
}
/*主函数*/
int main(int argc, char *argv[]) 
{int i,m,n;scanf("%d%d",&m,&n);//读入正整数 n int a[n][n];//创建数组 /*二级指针和二位数组并不是对应关系,需要动态申请二位数组对应行数的指针数组*/ int **p=NULL;//定义二级指针 p=(int **)malloc(sizeof(int *)*n);//要访问的数组有 n 行,所以申请 n 个一维指针变量。for(i = 0; i < n; i ++){ p[i] = a[i];//将二维数组行地址赋值到对应的一维指针上。}input_sz(p,n);//调用输入函数,获取数组 a 
//  output_sz(p,n);yid_sz(p,m,n);/*调用函数,计算*/ output_sz(p,n);//调用输出函数 ,输出数组 a 
//  printf("\n\n");//输出结束,换行
//	system("pause"); free(p);return 0;
}

练习7-9 计算天数 (15 分)

本题要求编写程序计算某年某月某日是该年中的第几天。

输入格式:

输入在一行中按照格式“yyyy/mm/dd”(即“年/月/日”)给出日期。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。

输出格式:

在一行输出日期是该年中的第几天。

输入样例1:

2009/03/02

输出样例1:

61

输入样例2:

2000/03/02

输出样例2:

62

代码:(除题目要求用 '/' 分隔外,实现在英文状态下,任意非数字字符分隔)

 

#include "stdio.h"
#include "stdlib.h"
#include "string.h"
/*非闰年月份日期计算*/ 
int month_d(int i)
{//默认为非闰年,按照 2 月 28 天计算当前月之前累积天数int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};int sum=0;while(--i>0) sum+=a[i];return sum;	
}
/*增加闰年天数*/ 
int year_r(int year)
{return (year%4==0&&year%100!=0||year%400==0)>0?1:0;//闰年 1 非闰年 0
}
/*函数:字符串按分隔符转化 年 月 日 为数字*/ 
//英文输入法下任意非数字字符分隔 
int ymd_sz(char *p,int *qd)
{while(*p++!='\0')if(*p-'0'>=0&&*p-'0'<=9)*qd=*qd*10+(*p-'0');	else *qd++;			
}
/*输入函数*/ 
void input_sz(char *p)
{	char c,*pc;pc=p;printf("Input a data (yyyy/mm/dd)\n");//输入结束,回车,在新的一行 输入Ctrl+z 结束输入printf("finished < Ctrl+z >.\n");while((c=getchar())!=EOF)*pc++=c;
}
/*主函数*/
int main(int argc, char *argv[]) 
{char *p,ap[11]={0}; //定义字符串及指针,存放输入字符串p=ap;int *qd,bqd[3]={0};//定义数组及指针,存放 年 月 日qd=bqd;input_sz(p);//调用输入函数,获取字符串 a ymd_sz(p,qd);//字符串转化 printf("%d\n",year_r(qd[0])+month_d(qd[1])+qd[2]);//输出天数system("pause"); return 0;
}

练习7-10 查找指定字符 (15 分)

本题要求编写程序,从给定字符串中查找某指定的字符。

输入格式:

输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串(不超过80个字符)。

输出格式:

如果找到,在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标(下标从0开始);否则输出"Not Found"。

输入样例1:

m
programming

输出样例1:

index = 7

输入样例2:

a
1234

输出样例2:

Not Found
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
/*函数:查找字符,记录最大下标*/ 
int find_sz(char mac,char *p)
{int i=0,j=0;while(*(p+i)!='\0') //遍历字符串 {if(*(p+i)==mac)//找到字符 j=i;//记录下标 i++;}return j;			
}
/*输出函数*/ 
void output_sz(int n)
{	if(n>0)printf("index = %d\n",n);elseprintf("Not Found\n");
}
/*输入函数*/ 
void input_sz(char *p)
{	//printf("Input a string:\n");gets(p);
}
/*主函数*/
int main(int argc, char *argv[]) 
{char mac,*p,ap[81]={0};p=ap;//printf("Input a char for find: ");mac=getchar();//输入要查找的字符 fflush(stdin);//清除缓存,准备接收字符串 input_sz(p);//调用输入函数,获取字符串 ap output_sz(find_sz(mac,p));//输出查找字符结果 //system("pause"); return 0;
}

练习7-11 字符串逆序 (15 分)

输入一个字符串,对该字符串进行逆序,输出逆序后的字符串。

输入格式:

输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。

输出格式:

在一行中输出逆序后的字符串。

输入样例:

Hello World!

输出样例:

!dlroW olleH
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
/*函数:查找字符,记录最大下标*/ 
void Reverse_order(char *p,int n)
{int i=0,j;j=n-1;char cp; while(i<j) //遍历字符串 {cp=*(p+i);*(p+i)=*(p+j);*(p+j)=cp;j--;i++;}		
}
/*输出函数*/ 
void output_sz(char *p)
{	puts(p);
}
/*输入函数*/ 
void input_sz(char *p)
{	//printf("Input a string:\n");gets(p);
}
/*主函数*/
void main(int argc, char *argv[]) 
{char *p,ap[81]={0};p=ap;fflush(stdin);//清除缓存,准备接收字符串 input_sz(p);//调用输入函数,获取字符串 apReverse_order(p,strlen(ap));//调用函数,逆序字符串 output_sz(p);//输出逆序字符串 //system("pause"); 
}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

这篇关于浙江大学 PTA 函数 第六部分 求最大值及其下标 将数组中的数逆序存放 找出不是两个数组共有的元素 矩阵运算 方阵循环右移 计算天数 查找指定字符  字符串逆序的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/626634

相关文章

Java数组初始化的五种方式

《Java数组初始化的五种方式》数组是Java中最基础且常用的数据结构之一,其初始化方式多样且各具特点,本文详细讲解Java数组初始化的五种方式,分析其适用场景、优劣势对比及注意事项,帮助避免常见陷阱... 目录1. 静态初始化:简洁但固定代码示例核心特点适用场景注意事项2. 动态初始化:灵活但需手动管理代

Java字符串操作技巧之语法、示例与应用场景分析

《Java字符串操作技巧之语法、示例与应用场景分析》在Java算法题和日常开发中,字符串处理是必备的核心技能,本文全面梳理Java中字符串的常用操作语法,结合代码示例、应用场景和避坑指南,可快速掌握字... 目录引言1. 基础操作1.1 创建字符串1.2 获取长度1.3 访问字符2. 字符串处理2.1 子字

一文详解如何在Python中从字符串中提取部分内容

《一文详解如何在Python中从字符串中提取部分内容》:本文主要介绍如何在Python中从字符串中提取部分内容的相关资料,包括使用正则表达式、Pyparsing库、AST(抽象语法树)、字符串操作... 目录前言解决方案方法一:使用正则表达式方法二:使用 Pyparsing方法三:使用 AST方法四:使用字

Java字符串处理全解析(String、StringBuilder与StringBuffer)

《Java字符串处理全解析(String、StringBuilder与StringBuffer)》:本文主要介绍Java字符串处理全解析(String、StringBuilder与StringBu... 目录Java字符串处理全解析:String、StringBuilder与StringBuffer一、St

C++中初始化二维数组的几种常见方法

《C++中初始化二维数组的几种常见方法》本文详细介绍了在C++中初始化二维数组的不同方式,包括静态初始化、循环、全部为零、部分初始化、std::array和std::vector,以及std::vec... 目录1. 静态初始化2. 使用循环初始化3. 全部初始化为零4. 部分初始化5. 使用 std::a

shell编程之函数与数组的使用详解

《shell编程之函数与数组的使用详解》:本文主要介绍shell编程之函数与数组的使用,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录shell函数函数的用法俩个数求和系统资源监控并报警函数函数变量的作用范围函数的参数递归函数shell数组获取数组的长度读取某下的

MySQL高级查询之JOIN、子查询、窗口函数实际案例

《MySQL高级查询之JOIN、子查询、窗口函数实际案例》:本文主要介绍MySQL高级查询之JOIN、子查询、窗口函数实际案例的相关资料,JOIN用于多表关联查询,子查询用于数据筛选和过滤,窗口函... 目录前言1. JOIN(连接查询)1.1 内连接(INNER JOIN)1.2 左连接(LEFT JOI

MySQL中FIND_IN_SET函数与INSTR函数用法解析

《MySQL中FIND_IN_SET函数与INSTR函数用法解析》:本文主要介绍MySQL中FIND_IN_SET函数与INSTR函数用法解析,本文通过实例代码给大家介绍的非常详细,感兴趣的朋友一... 目录一、功能定义与语法1、FIND_IN_SET函数2、INSTR函数二、本质区别对比三、实际场景案例分

如何高效移除C++关联容器中的元素

《如何高效移除C++关联容器中的元素》关联容器和顺序容器有着很大不同,关联容器中的元素是按照关键字来保存和访问的,而顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的,本文介绍了如何高效移除C+... 目录一、简介二、移除给定位置的元素三、移除与特定键值等价的元素四、移除满足特android定条件的元

MySQL更新某个字段拼接固定字符串的实现

《MySQL更新某个字段拼接固定字符串的实现》在MySQL中,我们经常需要对数据库中的某个字段进行更新操作,本文就来介绍一下MySQL更新某个字段拼接固定字符串的实现,感兴趣的可以了解一下... 目录1. 查看字段当前值2. 更新字段拼接固定字符串3. 验证更新结果mysql更新某个字段拼接固定字符串 -