浙江大学 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中String字符串使用避坑指南

《Java中String字符串使用避坑指南》Java中的String字符串是我们日常编程中用得最多的类之一,看似简单的String使用,却隐藏着不少“坑”,如果不注意,可能会导致性能问题、意外的错误容... 目录8个避坑点如下:1. 字符串的不可变性:每次修改都创建新对象2. 使用 == 比较字符串,陷阱满

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定

IDEA编译报错“java: 常量字符串过长”的原因及解决方法

《IDEA编译报错“java:常量字符串过长”的原因及解决方法》今天在开发过程中,由于尝试将一个文件的Base64字符串设置为常量,结果导致IDEA编译的时候出现了如下报错java:常量字符串过长,... 目录一、问题描述二、问题原因2.1 理论角度2.2 源码角度三、解决方案解决方案①:StringBui

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化(推荐方式)1.2、初始化部分列表1.3、使用std::

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没

Python itertools中accumulate函数用法及使用运用详细讲解

《Pythonitertools中accumulate函数用法及使用运用详细讲解》:本文主要介绍Python的itertools库中的accumulate函数,该函数可以计算累积和或通过指定函数... 目录1.1前言:1.2定义:1.3衍生用法:1.3Leetcode的实际运用:总结 1.1前言:本文将详

轻松上手MYSQL之JSON函数实现高效数据查询与操作

《轻松上手MYSQL之JSON函数实现高效数据查询与操作》:本文主要介绍轻松上手MYSQL之JSON函数实现高效数据查询与操作的相关资料,MySQL提供了多个JSON函数,用于处理和查询JSON数... 目录一、jsON_EXTRACT 提取指定数据二、JSON_UNQUOTE 取消双引号三、JSON_KE

MySQL数据库函数之JSON_EXTRACT示例代码

《MySQL数据库函数之JSON_EXTRACT示例代码》:本文主要介绍MySQL数据库函数之JSON_EXTRACT的相关资料,JSON_EXTRACT()函数用于从JSON文档中提取值,支持对... 目录前言基本语法路径表达式示例示例 1: 提取简单值示例 2: 提取嵌套值示例 3: 提取数组中的值注意

CSS3中使用flex和grid实现等高元素布局的示例代码

《CSS3中使用flex和grid实现等高元素布局的示例代码》:本文主要介绍了使用CSS3中的Flexbox和Grid布局实现等高元素布局的方法,通过简单的两列实现、每行放置3列以及全部代码的展示,展示了这两种布局方式的实现细节和效果,详细内容请阅读本文,希望能对你有所帮助... 过往的实现方法是使用浮动加

C#从XmlDocument提取完整字符串的方法

《C#从XmlDocument提取完整字符串的方法》文章介绍了两种生成格式化XML字符串的方法,方法一使用`XmlDocument`的`OuterXml`属性,但输出的XML字符串不带格式,可读性差,... 方法1:通过XMLDocument的OuterXml属性,见XmlDocument类该方法获得的xm