iOS 判断数组是否相等判断数组个数

转载

mob6454cc6d3e23 2024-08-07 12:27:34

文章标签 iOS 判断数组是否相等数据结构与算法 c/c++ i++ ci 文章分类 iOS 移动开发

2019年春季学期第三周作业：

第一题：

给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，返回其最大的子数组的和。

例如：[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2]
输入：
请建立以自己英文名字命名的txt文件，并输入数组元素数值，元素值之间用逗号分隔。
输出
在不删除原有文件内容的情况下，将最大子数组以及子数组的和写入文件。

关于这个题目，我先用C++把解题的算法写了出来，先发解题算法，便于理解，接下来再发利用文件输入输出后的整段代码。

代码1：

1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main (int argc,const char * argv[])
 4 {
 5     int arr[100];//先定义一个整形数组
 6     int n,t,x;//t是最大子数和数组终止下标，X是起始下标
 7     cin>>n;//输入数组元素数量
 8     for(int i=0;i<n;i++)cin>>arr[i];//赋值
 9     int ans=0,maxs=0;//定义一个字数和，和最大字数和
10     for(int i=0;i<n;i++)//遍历所有元素
11     {
12         ans+=arr[i];//累加每个元素
13         if(ans>maxs){t=i;maxs=ans;}//如果ans大于maxs，证明此时还是一个连续的最大和子数组，并且用maxs标记该值
14         if(ans<0){ans=0;x=i+1;}//如果ans小于0，则证明此时一定小于之前的子数和，直接从i+1个下标开始找下一个最大子数和数组
15     }
16     for(int i=x;i<=t;i++)//输出连续的最大子数和数组
17     cout<<arr[i]<<" ";
18     return 0;
19 }

下面这段代码是用C语言来利用文件完成输入输出，并且将需要的数值写入文件：（由于解题算法代码中已解释，该处代码简单标注一下，不多做解释）

1 #include<bits/stdc++.h>
 2 
 3 #define MAXN 10000
 4 int main ( int argc , const char * argv[])
 5 {
 6     FILE * FP;
 7     ((FP=fopen("D:\\zdzsh.txt","a+"))==NULL)?printf("fail\n"):printf("OK!\n");
 8     int arrs[MAXN],n;
 9     scanf("%d",&n);
11     for(int i=0;i<n;i++){
12         fscanf(FP,"%d,",&arrs[i]);//从文件读入整形数值和用来分离的逗号
13     }
14     int ans=0,maxs=0,t,x;
15     for(int i=0;i<n;i++)
16     {
17         ans+=arrs[i];
18         if(ans>maxs){t=i;maxs=ans;}
19         if(ans<0){ans=0;x=i+1;}
20     }
21     for(int i=0;i<n;i++)printf("%d ",arrs[i]);
22     printf("\n");
23     
24     FP=fopen("D:\\zdzsh.txt","a+");//由于直接从文件读入数据，文件指针需要重置到最前方才能继续写入数据
25     fprintf(FP,"\n");
26     for(int i=x;i<=t;i++){printf("%d ",arrs[i]);fprintf(FP,"%d ",arrs[i]);}
27     printf("\n%d",maxs);
28     fprintf(FP,"\n%d",maxs);
29     
30     fclose(FP);
31     return 0;
32 }

设计思路

iOS 判断数组是否相等判断数组个数_ci

本题调试过程中遇到的问题及解决方法

由于之前文件指针一直没有重置，导致反复试无法将数据输入至文件当中.只需再次输入绝对路径重置文件指针即可。

运行结果截图

iOS 判断数组是否相等判断数组个数_c/c++_02

第二题：

7-1 判断上三角矩阵（15 分)

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。

本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

输入格式：

输入第一行给出一个正整数 $T，为待测矩阵的个数。接下来给出 T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数 n。随后 n行，每行给出 n个整数，其间以空格分隔。$

输出格式：

每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。

输入样例：

输出样例：

YES
NO

本题目比较容易，只要不粗心，一般一遍过..注意需要遍历的范围即可。

代码：

1 #include <bits/stdc++.h>
 2 #define MAXN 101
 3 using namespace std;
 4 int num_jz[MAXN][MAXN]={0};//初始化二维数组
 5 int main(int argc,const char * argv[])
 6 {
 7     int T,n;
 8     cin>>T;//T组数据
 9     while(T--){
10         int flag=0;
11         cin>>n;//n行n列
12         for(int i=0;i<n;i++){
13             for(int j=0;j<n;j++){
14                 cin>>num_jz[i][j];
15             }
16         }
17         for(int i=0;i<n;i++){                //遍历范围
18             for(int j=0;j<i;j++){
19                 if(num_jz[i][j]!=0){flag=1;break;}
20             }
21         }
22         if(flag==0)cout<<"YES"<<endl;
23         else cout<<"NO"<<endl;
24         }
25         return 0;
26 }

`设计思路`

iOS 判断数组是否相等判断数组个数_c/c++_03

本题调试过程中遇到的问题及解决方法

遍历范围出现问题，遍历超出了所需要判断的范围。其余无大问题。

运行结果截图

iOS 判断数组是否相等判断数组个数_c/c++_04

iOS 判断数组是否相等判断数组个数_ci_05

自我评价：此次题目难度不是很高，但写的过程中还有很多粗心的地方，导致一些简单的地方卡住，还是希望下次自己能认真点写...

学习总结：

学习总结：	存在的问题	心得	完成作业消耗时间	本周学习内容
	对文件读取数据的运用不是很熟练	多去看关于刷题的书籍，有助于提高自己写题能力，实在不会的可以参考大佬的代码，加以自己理解之后去默写几遍	半小时左右	文件输入，BFS,DFS,PARTITION算法及简单的贪心算法