220118数组

已于 2023-10-21 00:00:55 修改
阅读量1.3k 收藏 7
点赞数 1
分类专栏： C++练习 文章标签： c++
于 2022-03-20 16:41:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/t____t__/article/details/123615919
版权

目录

//01:八戒买礼物

//02:倒置排序

//03:向量点积计算

//04:计算鞍点

//05:寻找配对数

//06:计算矩阵边缘元素之和

//07:与指定数字相同的数的个数

//08:扫雷游戏地雷数计算

//09:正方形长方形的个数

//10:矩阵交换行

//11:数组逆序重放

//13:年龄与疾病

//14:细菌的繁殖与扩散

//15:校门外的树

//16:反反复复

//17:有趣的跳跃

//01:八戒买礼物

# include <iostream>
using namespace std;
int main()
{
	int n,m,i,j,num,temp;
	cin>>n>>m;
	int *p=new int[n];
	for(i=0;i<n;i++)
		cin>>p[i];
	for(j=1;j<n;j++)
		for(i=0;i<n-j;i++)
			if(p[i]>p[i+1])
			{
				temp=p[i];
				p[i]=p[i+1];
				p[i+1]=temp;
			}
	for(num=0,i=0;i<n;i++)
	{
		if(m>=p[i])
		{
			m=m-p[i];
			num++;
		}
	}
	cout<<num;
	return 0;
}

//02:倒置排序

# include <iostream>
using namespace std;
int back(int);
void swap(int *,int *);
int main()
{
	int N,n,i;
	cin>>N;
	for(;N>0;N--)
	{
		cin>>n; 
		int *p=new int[n] ;
		int *q=new int[n];
		for(i=0;i<n;i++) 
		cin>>p[i]; 
		for (i=0;i<n;i++) //倒置
			q[i]=back(p[i]);
		for(int j=1;j<n;j++)//排序
			for(i=0;i<n-j;i++)
				{	if(q[i]>q[i+1])
					{
						swap(p[i],p[i+1]);
						swap(q[i],q[i+1]);
					}
				}
		for(i=0;i<n;i++) 
			cout<<p[i]<<" ";
		cout<<endl; 
	} 

	return 0;
}
int back(int a)
{
	long int b=0,i=1000000000;
	if(a==0)
		return b;
	else if(a>0)
	{
		while(a/i==0)
			i=i/10;
		while(a!=0)
		{
			b=b+a%10*i;
			i=i/10;
			a=a/10;
		}
		return b;
	}
	else if(a<0)
	{
		while(a/i==0)
			i=i/10;
		while(a!=0)
		{
			b=b+a%10*i;
			i=i/10;
			a=a/10;
		}
		return b;
	}
}
void swap(int *a,int *b)
{
	int *temp;
	temp=a;
	a=b;
	b=temp;
}

//03:向量点积计算

# include <iostream>
using namespace std;
int main()
{
	int n,i,sum;
	sum=0;
	cin>>n;
	int *a=new int[n];
	int *b=new int[n];
	for(i=0;i<n;i++)
		cin>>a[i];
	for(i=0;i<n;i++)
		cin>>b[i];
	for(i=0;i<n;i++)
		sum=sum+a[i]*b[i];
	cout<<sum;
	return 0;
}

//04:计算鞍点

# include <iostream>
using namespace std;
int main()
{
	int a[5][5],max,x,y;
	int i=0,j=0;
	int m=0;
	for(i=0;i<5;i++)
		for(j=0;j<5;j++)
			cin>>a[i][j];
	for(i=0;i<5;i++)
		for(j=0;j<5;j++)
			if(a[i][j]>=a[i][0] && a[i][j]>=a[i][1] &&a[i][j]>=a[i][2] &&a[i][j]>=a[i][3] &&a[i][j]>=a[i][4] && a[i][j]<=a[0][j] && a[i][j]<=a[1][j] && a[i][j]<=a[2][j] && a[i][j]<=a[3][j] && a[i][j]<=a[4][j])
				{
					x=i+1;y=j+1;max=a[i][j];
					m++;
					
				}

	if(m&&x&&y)
	cout<<x<<" "<<y<<" "<<max;
	else
		cout<<"not found";
	return 0;
}

//05:寻找配对数

# include <iostream>
using namespace std;
int main()
{
	int n,i,a,b,c,s;
	s=0;
//	int l1=l2=l3=-1;
	cin>>n;
	int *p=new int[n];
	for(i=0;i<n;i++)
		cin>>p[i];
	for(a=0;a<n;a++)
	{
//		if(a==l1 || a==l2 || a==l3);
//		else 
		for(b=0;b<n;b++)
		{
			if(b==a 
//			|| b==l1 || b==l2 || b==l3 
			);
			else
			{
				for(c=0;c<n;c++)
					if(a==c || b==c 
//					 || c==l1 || c==l2 || c==l3 
					);
					else if(p[a]*p[b]==p[c] && a>b)
						{
							s++;
//							l1=a;
//							l2=b;
//							l3=c;
						}
			}
		}
	}
	cout<<s;
	return 0;
}

//06:计算矩阵边缘元素之和

# include <iostream>
using namespace std;
int main()
{
	int m,n,i,j,sum=0;
	cin>>m>>n;
	int **p;
	p=new int*[m];
	for(i=0;i<m;i++)
		p[i]=new int[n];
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			cin>>p[i][j];
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			if(i==0 || j==0 ||i==m-1 ||j==n-1)
				sum=sum+p[i][j];
	cout<<sum;
	return 0;
}

//07:与指定数字相同的数的个数

# include <iostream>
using namespace std;
int main()
{
	int n,i,q,s;
	cin>>n;
	s=q=0;
	int *p=new int[n];
	for(i=0;i<n;i++)
		cin>>p[i];
	cin>>q;
	for(i=0;i<n;i++)
		if(q==p[i])
			s++;
	cout<<s;
	return 0;
}

//08:扫雷游戏地雷数计算

# include <iostream>
using namespace std;
int main()
{
	int m,n,i,j,s;
	cin>>m>>n;
	char **p=new char*[m];
	for(i=0;i<m;i++)
		p[i]=new char[n];
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			cin>>p[i][j];
	for(i=0;i<m;i++)
	{
		for(j=0;j<n;j++)
		{
			if(p[i][j]=='*')
				cout<<"*";
			else
			{
				s=0;
				if(i-1>=0 && j-1>=0 && p[i-1][j-1]=='*'  )
					s++;
				if(i-1>=0 && p[i-1][j]=='*' )
					s++;
				if(i-1>=0 && j+1<n && p[i-1][j+1]=='*' )
					s++;
				if( j-1>=0 && p[i][j-1]=='*')
					s++;
				if( j+1<n && p[i][j+1]=='*'  )
					s++;					
				if( i+1<m && j-1>=0 && p[i+1][j-1]=='*' )
					s++;				
				if(i+1<m && p[i+1][j]=='*' )
					s++;				
				if( i+1<m && j+1<n && p[i+1][j+1]=='*' )
					s++;
				cout<<s;										
			}
		}
		cout<<endl;
	}
	return 0;
}

//09:正方形长方形的个数

# include <iostream>
using namespace std;
int max(int a ,int b) 
{
	return a>b?a:b; 
} 
int main()
{
	int m,n,x,y,z;
	int zong=0,zheng=0; 
	cin>>m>>n;
	for(x=1;x<=m;x++)
		for(y=1;y<=n;y++) 
			zong=zong+x*y; 
	for(z=1;z<=max(m,n);z++)
	{ 
		if(m-z>=0 && n-z>=0) 
			zheng=zheng+(m-z+1)*(n-z+1); 
	} 
	cout<<zheng<<","<<zong-zheng; 
	return 0;
}

//10:矩阵交换行

# include <iostream>
using namespace std;
void change(int *a,int *b); 
int main()
{
	int p[5][5];
	int i,j,m,n;
	for(i=0;i<5;i++)
		for(j=0;j<5;j++)
			cin>>p[i][j];
	cin>>m>>n; 
	for(i=0;i<5;i++)
		for(j=0;j<5;j++)
			if(i==m-1)
				change(&p[m-1][j],&p[n-1][j]); 
	for(i=0;i<5;i++)
	{ 
		for(j=0;j<5;j++)
			cout<<p[i][j]<<" ";
		cout<<endl; 
	} 
	return 0;
} 
 void change(int *a,int *b)
 {
 	int temp;
	 temp=*a;
	 *a=*b;
	 *b=temp;  
 }

//11:数组逆序重放

# include <iostream>
using namespace std;
void change(int *a,int *b); 
int main()
{
	int n;
	cin>>n;
	int *p=new int[n];
	int i; 
	for(i=0;i<n;i++)
		cin>>p[i];
	for(i=0;i<n/2;i++) 
		change(&p[i],&p[n-i-1]); 
	for(i=0;i<n;i++)
		cout<<p[i]<<" "; 
} 
 void change(int *a,int *b)
 {
 	int temp;
	 temp=*a;
	 *a=*b;
	 *b=temp;  
 }

//13:年龄与疾病

# include <iostream>
using namespace std;
int main()
{
	int n,i;
	double a,b,c,d,e;
	a=b=c=d=0; 
	cin>>n;
//	i=n; 
//	while(i) 
//	{
//		cin>>e; 
//		if(e>0 && e<=18) 
//			a++;
//		else if(e>=19 && e<=35) 
//			b++;			 
//		else if(e>=36 && e<=60) 
//			c++;
//		else if(e>=61 ) 
//			d++;
//		i--; 
//	} 
	int *p= new int [n]; 
	for(i=0;i<n;i++) 
		cin>>p[i]; 
	i--; 
	while(i>=0)
	{
		if(p[i]>0 && p[i]<=18) 
			a++;
		else if(p[i]>=19 && p[i]<=35) 
			b++;			 
		else if(p[i]>=36 && p[i]<=60) 
			c++;
		else if(p[i]>=61 ) 
			d++;		
		i--; 
	} 
	printf("%.2lf",(a/n)*100) ; 
	cout<<"%"<<endl;
	printf("%.2lf",(b/n)*100) ; 
	cout<<"%"<<endl;
	printf("%.2lf",(c/n)*100) ; 
	cout<<"%"<<endl;
	printf("%.2lf",(d/n)*100) ; 
	cout<<"%";			 
	return 0;
}

//14:细菌的繁殖与扩散

# include <iostream>
using namespace std;
void ddd(int (*a)[9],int (*b)[9])
{
	int i,j,k; 
	for(i=0;i<9;i++)
		for(j=0;j<9;j++)
		{
			if(b[i][j])
{k=b[i][j];
if(i-1>=0 && j-1>=0)	a[i-1][j-1]=a[i-1][j-1]+k;
if(i-1>=0)	a[i-1][j]=a[i-1][j]+k;
if(i-1>=0 && j+1<9)	a[i-1][j+1]=a[i-1][j+1]+k;
if(j-1>=0)	a[i][j-1]=a[i][j-1]+k;
a[i][j]=a[i][j]+2*k;
if(j+1<9)	a[i][j+1]=a[i][j+1]+k;
if(i+1<9 && j-1>=0)	a[i+1][j-1]=a[i+1][j-1]+k;
if(i+1<9 )	a[i+1][j]=a[i+1][j]+k;
if(i+1<9 && j+1<9)	a[i+1][j+1]=a[i+1][j+1]+k;
}
		}
}
void print(int (*a)[9]) 
{
	int i,j;
	for(i=0;i<9;i++)
	{
		for(j=0;j<9;j++)
			cout<<a[i][j]<<" "; 
		cout<<endl;	
	} 
} 
int main()
{
	int p[9][9]; 
	int a[9][9];
	int b[9][9];
	int c[9][9];
	int d[9][9];

	int m,day,i,j;
	for(i=0;i<9;i++) 
		for(j=0;j<9;j++) 
		{p[i][j]=a[i][j]=b[i][j]=c[i][j]=d[i][j]=0;}
	cin>>m>>day;	
	p[4][4]=m; 
	
	ddd(a,p);
	ddd(b,a);
	ddd(c,b);
	ddd(d,c); 
	
	if(day==1)
		print(a);
	else if(day==2)
		print(b);
	else if(day==3)
		print(c);
	else if(day==4)
		print(d);
		 
	return 0;
}

//15:校门外的树

# include <iostream>
using namespace std;
int main()
{
	int x;
	cin>>x;
	int *p=new int[x+1];
	int m,i,a,b,sum=0;
	cin>>m;
	for(i=0;i<=x;i++)
		p[i]=1; 
	for(;m>0;m--)
		 {
		 	cin>>a>>b;
			for(;a<=b;a++) 
				p[a]=0; 
		 } 
	for(i=0;i<=x;i++)
		sum=sum+p[i]; 	
	cout<<sum; 
	return 0;
}

//16:反反复复

# include <iostream> 
#include <math.h>
using namespace std;
int main()
{
	int lie,i,j,hang;
	cin>>lie; 
	char xa[200]={'0'}; 
	cin>>xa;
	hang=0; 
	for(i=0;i<200;i++) 
		if(xa[i])
			hang++; 
	hang=ceil(double (hang)/lie); 
		for(i=0;i<hang*lie;i++) 
			if(xa[i]=='0')
				xa[i]='x'; 


	char **c=new char*[hang];
	for(i=0;i<hang;i++)
		c[i]=new char[lie];
			
	int k=0; 
	for(i=0;i<hang;i++)
	{
		if(i%2==0) 
			for(j=0;j<lie;j++)
			{	c[i][j]=xa[k];
				k++; 
			} 
		else
			for(j=lie-1;j>=0;j--)
			{	c[i][j]=xa[k];
				k++; 
			} 			 
	} 
	for(i=0;i<lie;i++){ 
		for(j=0;j<hang;j++)
			cout<<c[j][i];  } 
	return 0;
}

//17:有趣的跳跃

# include <iostream> 
# include <cmath> //int abs(x) 
using namespace std;
int main()
{
	int n,i,yz1,temp,j;
	cin>>n;
	long long int *p=new long long int[n];
	for(i=0;i<n;i++) 
		cin>>p[i];
	int *asdf=new int[n-1]; 
	for(i=0;i<n-1;i++)
		asdf[i]=abs(p[i]-p[i+1]); 
	int *yanzheng1=new int[n-1];
	for(i=0;i<n-1;i++)
		yanzheng1[i]=i+1;
		
	for(i=0;i<n-1;i++)
		for(j=0;j<n-1-i-1;j++) 
			if(asdf[j]>asdf[j+1])
			{temp=asdf[j];asdf[j]=asdf[j+1];asdf[j+1]=temp;} 
	yz1=0; 
	for(i=0;i<n-1;i++)
	{ 
		if(yanzheng1[i]==asdf[i])
			yz1++; 

	}
	if(yz1==n-1  || n==1)
		cout<<"Jolly";
	else 
		cout<<"Not jolly"; 
	return 0;
}

T____t__
关注
  • 1
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JS数组基础
01-08
本文介绍了数组的基本属性、数组的排序、基本判断语句 创建数组 var myarr= new Array(); 数组索引从0开始，0代表第一个 var myarr=new Array(); //定义数组 myarr[0]=80; myarr[1]=60; myarr[2]=99; [removed]...
Numpy数组操作
12-21
目录Numpy数组的操作概述Numpy数组的创建numpy.array方法numpy.zeros方法numpy.ones方法numpy.full方法numpy.arange方法numpy.linspace方法numpy.random.random方法numpy.random.randint方法numpy.random.normal方法...
openjudge 八戒买礼物c++
MoYanBaiYi的博客
10-21 869
#include<iostream> using namespace std; int main() { int n,m; cin >> n >> m;//输入商品数n，钱数m int price[n];//定义一个关于商品价格的数组 int temp;//声明一个临时变量用于储存数组排序时的数据 int all;//声明一个变量用于计算购买商品花费的钱数 int t=0;//声明一个变量用于计算最终可购买的商品数
21.12.22
ppddcsz
12-22 1996
1///
动态规划：八戒的背包（一维数组）
Bling_jq的博客
10-15 234
程序设计：八戒在山洞里迷路了，他不小心走到了一个山洞里，结果发现，山洞里有许多珠宝和宝石，还有很多昂贵的首饰，八戒开心极了，他先把这些东西全部带回家，可是他的背包容量有限，只能装下m千克及以内的东西，现在要你帮助八戒判断怎样装才能带回在m千克以内，价值最高的一些物品 样例输入： 8 3 2 3 5 4 5 5 样例输出： 8 解析： 一、打框架 #include <bits/stdc++.h> using namespace std; int main() { r
数串
chmy1992的博客
08-08 347
题目描述 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N 输出描述: 每组数据输出一个表示最大的整数。 示例1 输入 2 12 1
c语言程序设计猪八戒吃西瓜,最全艺术导论题目及答案
weixin_29774037的博客
05-18 139
2015-2016艺术导论考试复习材料一、选择题；(一)中国美术部分；1．从绘画题材来看，《清明上河图》应属于(A)；A.风俗画B.历史故事画C.山水画D.人物画；2．北宋郭熙山水画“三远”指的是(B)；A．平视、仰视、俯视B．平远、高远、深远；C．俯视、仰望、远景D．远景、近景、深景；3．乾隆皇帝将王羲之(B)、王献之《中秋帖》、王；A．《儿女2015—2016学年第一学期《艺术导论》课程复习材...
初识JAVA数组
09-04
java语言中，数组是一种最简单的复合数据类型。数组是有序数据的集合，数组中的每个元素具有相同的数据类型，可以用一个统一的数组名和下标来唯一地确定数组中的元素。数组有一维数组和多维数组。
实验五数组
11-17
实验五数组
二维数组
11-04
二维数组
简单的一个小程序(是送给心仪的女生的好礼物)
11-12
很简单的小程序，点击时桌面随机出现很多花，可送给心仪的女生，效果绝不逊于送一朵真实的玫瑰花！
八戒买礼物c++
2301_79770821的博客
11-18 336
八戒学完了算术，师父打算给八戒一个买礼物的任务。他们即将到达女儿国，师父给八戒 m 文钱，要他去买些礼物，用作给女儿国国王、大臣们的见面礼。因为不知道即将来迎接他们的人数，为了尽可能让女儿国的小姐姐们高兴，师父要八戒尽量多买几件礼物备着。领了任务，拿了盘缠的八戒来到不远处的礼品店，他发现店里一共有 n 件商品，每件商品各有价格。于是，八戒要算一算手里的 m 文钱，最多能买几件礼物。共2行，第一行包含两个整数 n 和 m ，n 表示礼物总数，m 表示师傅给八戒的钱数；
P1194 买礼物 （最小生成树）
Gyibin的博客
07-13 393
题目描述 又到了一年一度的明明生日了，明明想要买BB样东西，巧的是，这BB样东西价格都是AA元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第II样东西，再买第JJ样，那么就可以只花K_{I,J}K I,J ​ 元，更巧的是，K_{I,J}K I,J ​ 竟然等于K_{J,I}K J,I ​ 。 现在明明想知道，他最少要花多少钱。 输入格式 第一行两个整数，A,BA,B。 接下来BB行，每行BB个数，第II行第JJ个为K_{I,J}K I,J ​ 。 我们保证K_{I,J}=K_{J,I}
c++实现——TT的神秘礼物
txzhangZz的博客
03-15 340
题意 TT 是一位重度爱猫人士，每日沉溺于 B 站上的猫咪频道。 有一天，TT 的好友 ZJM 决定交给 TT 一个难题，如果 TT 能够解决这个难题，ZJM 就会买一只可爱猫咪送给 TT。 任务内容是，给定一个 N 个数的数组 cat[i]，并用这个数组生成一个新数组 ans[i]。新数组定义为对于任意的 i, j 且 i != j，均有 ans[] = abs(cat[i] - cat[j])...
礼物的最大价值（C++）
Jerry_Leo_liu的博客
03-30 1182
礼物的最大价值题目思路代码实现 题目 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 思路 使用一个和棋盘位置对应的 二维数组来保存能够到达当前位置的最大价值和 思考使用二维数组保存时，实际上每一行/...
（C++/Python）LeetCode 剑指Offer 47 礼物的最大价值
peachzy的博客
06-20 159
题目描述： 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例 1: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 12 解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物 思路： 动态规划 每达到一个位置，比较它上面和左边的最大值，（从左边还是右边最大）然后加上当前位置的值
【NOIP模拟】买礼物的艰辛
Ashley_2013的博客
11-05 494
题面 小 X 同学给小 C 同学选了 N 件礼物，决定顺序购买并赠送，但作为一个没有工资没有零花钱的可怜小朋友，有 M 位好心的同学伸出了援助之手，然而为了减少最高的借款量，小 X 同学希望 OI 竞赛的你为他合理规划，使得他能轻松快乐地送出礼物。 30%的数据满足：n≤10；60%的数据满足：n≤1000；100%的数据满足：n≤100000 分析 很明显的二分裸题 然而为何...
初识C语言——第二十一天
硬件菜鸟的成长之路
05-15 673
1.rand()函数是只能生成伪随机数，并且无返回值，使用前需调用srand()伪随机数生成器作为起点2.time（）函数是结构体函数，返回值是64为整数类型，可以通过time函数生成时间戳时间戳-函数调用的时间点和计算机的初始时间点之间的时间间隔3.void（）函数-无返回值类型函数4.while(1)-一直循环，直到break跳出。
【C++风云录】打破边界：心理学与情绪识别
最新发布
记录我的学习历程
05-16 712
本文主要探讨了六种开发软件工具包，包括但不限于面部表情分析、心理学实验设计、图像处理、数据挖掘、情绪识别以及生物识别技术等各类关键功能，同时也涵盖了其在各自领域的应用。
数组里的数组
05-28
数组里的数组也叫做嵌套数组（Nested Array）。在 C# 中，我们可以使用数组来表示嵌套数组。 下面是一个简单的例子，展示了如何在 C# 中创建和初始化嵌套数组： ```csharp int[][] nestedArray = new int[2][]; nestedArray[0] = new int[] {1, 2, 3}; nestedArray[1] = new int[] {4, 5}; ``` 在上面的代码中，我们创建了一个包含两个数组的嵌套数组，第一个数组包含三个元素，第二个数组包含两个元素。 要访问嵌套数组中的元素，可以使用双重索引。例如，要访问第一个数组的第二个元素，可以使用 `nestedArray[0][1]`。要访问第二个数组的第一个元素，可以使用 `nestedArray[1][0]`。 需要注意的是，嵌套数组中每个数组的长度可以不同。这使得嵌套数组非常灵活，适合用于表示各种类型的数据结构。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值