浙江大学 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

相关文章

C# $字符串插值的使用

《C#$字符串插值的使用》本文介绍了C#中的字符串插值功能,详细介绍了使用$符号的实现方式,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习吧... 目录$ 字符使用方式创建内插字符串包含不同的数据类型控制内插表达式的格式控制内插表达式的对齐方式内插表达式中使用转义序列内插表达式中使用

详解MySQL中JSON数据类型用法及与传统JSON字符串对比

《详解MySQL中JSON数据类型用法及与传统JSON字符串对比》MySQL从5.7版本开始引入了JSON数据类型,专门用于存储JSON格式的数据,本文将为大家简单介绍一下MySQL中JSON数据类型... 目录前言基本用法jsON数据类型 vs 传统JSON字符串1. 存储方式2. 查询方式对比3. 索引

postgresql使用UUID函数的方法

《postgresql使用UUID函数的方法》本文给大家介绍postgresql使用UUID函数的方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录PostgreSQL有两种生成uuid的方法。可以先通过sql查看是否已安装扩展函数,和可以安装的扩展函数

MySQL字符串常用函数详解

《MySQL字符串常用函数详解》本文给大家介绍MySQL字符串常用函数,本文结合实例代码给大家介绍的非常详细,对大家学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录mysql字符串常用函数一、获取二、大小写转换三、拼接四、截取五、比较、反转、替换六、去空白、填充MySQL字符串常用函数一、

C++中assign函数的使用

《C++中assign函数的使用》在C++标准模板库中,std::list等容器都提供了assign成员函数,它比操作符更灵活,支持多种初始化方式,下面就来介绍一下assign的用法,具有一定的参考价... 目录​1.assign的基本功能​​语法​2. 具体用法示例​​​(1) 填充n个相同值​​(2)

MySql基本查询之表的增删查改+聚合函数案例详解

《MySql基本查询之表的增删查改+聚合函数案例详解》本文详解SQL的CURD操作INSERT用于数据插入(单行/多行及冲突处理),SELECT实现数据检索(列选择、条件过滤、排序分页),UPDATE... 目录一、Create1.1 单行数据 + 全列插入1.2 多行数据 + 指定列插入1.3 插入否则更

PostgreSQL中rank()窗口函数实用指南与示例

《PostgreSQL中rank()窗口函数实用指南与示例》在数据分析和数据库管理中,经常需要对数据进行排名操作,PostgreSQL提供了强大的窗口函数rank(),可以方便地对结果集中的行进行排名... 目录一、rank()函数简介二、基础示例:部门内员工薪资排名示例数据排名查询三、高级应用示例1. 每

全面掌握 SQL 中的 DATEDIFF函数及用法最佳实践

《全面掌握SQL中的DATEDIFF函数及用法最佳实践》本文解析DATEDIFF在不同数据库中的差异,强调其边界计算原理,探讨应用场景及陷阱,推荐根据需求选择TIMESTAMPDIFF或inte... 目录1. 核心概念:DATEDIFF 究竟在计算什么?2. 主流数据库中的 DATEDIFF 实现2.1

MySQL中的LENGTH()函数用法详解与实例分析

《MySQL中的LENGTH()函数用法详解与实例分析》MySQLLENGTH()函数用于计算字符串的字节长度,区别于CHAR_LENGTH()的字符长度,适用于多字节字符集(如UTF-8)的数据验证... 目录1. LENGTH()函数的基本语法2. LENGTH()函数的返回值2.1 示例1:计算字符串

Java中的数组与集合基本用法详解

《Java中的数组与集合基本用法详解》本文介绍了Java数组和集合框架的基础知识,数组部分涵盖了一维、二维及多维数组的声明、初始化、访问与遍历方法,以及Arrays类的常用操作,对Java数组与集合相... 目录一、Java数组基础1.1 数组结构概述1.2 一维数组1.2.1 声明与初始化1.2.2 访问