9.5 C语言基础-数组

题目：编写一个程序。输出以下形式的前五行杨辉三角图案 (石峰)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define rows 5
#define cols 5
int main(int argc, const char *argv[])
{
	int arr[rows][cols]={0};
	int i,j;
	for(i=0;i<rows;i++){
		for(j=1;j<rows-i;j++){//每行打印先打印空格
			printf(" ");
		}
		for(j=0;j<=i;j++){//j<=i控制每行打印的列数
			//printf("%d ",arr[i][j]);
			if(j==0||i==j){
				arr[i][j]=1;//确定第一列和对角线为1，给予赋值
			}else{
				arr[i][j]=arr[i-1][j-1]+arr[i-1][j];//其他元素规律
			}
			printf("%d ",arr[i][j]);//遍历打印数组
		}
		printf("\n");
	}
	return 0;
}

题目：编写一个程序。请用 C、JAVA、C# 任一种语言，对数组 {3, 2, 10, 1, 23, 15, 82} 进行由小到大的排序。(安在软件)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{
	int arr[]={3,2,10,1,23,15,82};
	int len=sizeof(arr)/sizeof(arr[0]);
	//使用冒泡排序
/*	int i,j,temp,flag=0;
	for(i=0;i<len-1;i++){//确定趟数，需要执行n-1趟
		flag=0;
		for(j=0;j<len-1-i;j++){//每趟需要两两比较的次数
			if(arr[j]>arr[j+1]){//如果两两比较中前值比后值大，则交换两个值
				temp=arr[j],arr[j]=arr[j+1],arr[j+1]=temp;
				flag=1;//定位标签
			}
		}
		if(flag==0){//如果其中一趟下来flag=0,表明那趟没有元素进行交换，表明已经有序排列，则剩下趟数就不需要再执行，结束趟数
			break;
		}
	}
	for(i=0;i<len;i++){
		printf("%d ",arr[i]);
	}*/
	//使用简单选择排序
	
	int i,j,min,temp;
	for(i=0;i<len-1;i++){//需要执行的趟数
		min=i;//假设第i下标的值是最小值
		for(j=i+1;j<len;j++){//拿i+1及后面的值依次比较，若出现更小的值，进行下标更换
			if(arr[min]>arr[j]){
				min=j;
			}
		}
		if(min!=i){//出现下标更换后，把最小的值赋给i下标所对的元素
			temp=arr[i],arr[i]=arr[min],arr[min]=temp;

		}
	}
	for(i=0;i<len;i++){
		printf("%d ",arr[i]);
	}
	return 0;
}

题目：编写一个程序。假设你有一只刚出生的母兔，母兔第3年开始生小兔，以后每年生一只。如果生出的都是母兔，请代码实现：输入你拥有该母兔后的第几年，输出该年你拥有的兔子数。(北京信果科技)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{
	int n,i;
	int arr[100];
	//输入第几年
	printf("请输入第几年\n");
	scanf("%d",&n);
	for(i=0;i<100;i++){
		if(i==0||i==1){
			arr[0]=1,arr[1]=1;
		}else{
			arr[i]=arr[i-1]+arr[i-2];
		}
	}
	printf("第%d年你拥有%d只兔子\n",n,arr[n-1]);
	return 0;
}

题目：编写一个程序。输入两个n行m列的矩阵A和B，输出他们的和A+B(小孩哥)

思路提示：定义两个二维数组 int a[10][10] , b[10][10]；输入行数列数；然后对a数组元素和b数组元素对应求和【可以赋值给c数组】。最后输出求和后的结果

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define n 100
#define m 100
int main(int argc, const char *argv[])
{
	int a1[n][m]={0};
	int a2[n][m]={0};
	int a3[n][m]={0};
	int rows,cols,i,j;
	//输入行数列数
	printf("请输入行数，列数\n");
	scanf("%d %d",&rows,&cols);
	printf("请输入第一个数组\n");
	for(i=0;i<rows;i++){
		for(j=0;j<cols;j++){
			scanf("%d",&a1[i][j]);
		}
	}
	printf("请输入第二个数组\n");
	for(i=0;i<rows;i++){
		for(j=0;j<cols;j++){
			scanf("%d",&a2[i][j]);
		}
	}
	for(i=0;i<rows;i++){
		for(j=0;j<cols;j++){
			a3[i][j]=a1[i][j]+a2[i][j];
			printf("%d ",a3[i][j]);
		}
		printf("\n");
	}

	

	return 0;
}

题目：编写一个程序。一个长度为10的数组中重复数据，现要求相同数据只保留一份，其他的用0来代替，被替换的数据移到数组末尾。(数组内容自定) (富士安全，云尖软件开发)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{
	int arr[10]={0};
	int i,j,flag=0,temp;
	printf("请输入10个元素\n");
	for(i=0;i<10;i++){
		scanf("%d",&arr[i]);
	}
	for(i=0;i<10;i++){
		if(arr[i]==0){
			continue;//如果出现为0时，则结束本次循环
		}
		for(j=i+1;j<10;j++){//用后面的与i的元素比较，相同赋值0
			if(arr[i]==arr[j]){
				arr[j]=0;
			}
		}
	}
	//用冒泡排序确定由大到小排序
	for(i=0;i<10-1;i++){
		flag=0;
		for(j=0;j<10-1-i;j++){
			if(arr[j]<arr[j+1]){
				temp=arr[j],arr[j]=arr[j+1],arr[j+1]=temp;
				flag=1;
					}
		}
		if(flag==0)
			break;
	}
	//遍历打印数组
	for(i=0;i<10;i++){
		printf("%d ",arr[i]);
	}
	return 0;
}

题目：【选做题】编写一个程序。给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并输出它们的数组下标。输入: nums = [3,2,4]，target = 6 输出:[1,2]。(郎宁电力)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main(int argc, const char *argv[])
{
	int nums[100]={0};
	int n,i,j,tag;
	printf("请输入一个整数数组的元素个数\n");
	scanf("%d",&n);
	printf("请输入一个整数数组\n");
	for(i=0;i<n;i++){
		scanf("%d",&nums[i]);
	}
	printf("请输入目标值\n");
	scanf("%d",&tag);
	for(i=0;i<n-1;i++){
		for(j=i+1;j<n;j++){
			if(nums[i]+nums[j]==tag){
				printf("找到了，对应数组下标为%d和%d\n",i,j);
				return 0;
			}
		}
	}
	printf("没有找到，请重新输入\n");
	return 0;
}