第6章利用数组处理批量数据-创新互联

距离坐标原点最远的点

设平面上有n个点（0<=n<=100 ），每个点用一对坐标（x,y）表示，编写程序找出距离坐标原点（0,0）最远的点（可能不止一个）。

分析：这道题说也不说明白 数据给的也少 直接printf都能过

所以 我是菜狗 没有看懂题目 等我再去想想

个人代码如下

#includeint main() {
	printf("9.00,10.00");

	return 0;
}

11.16更新正经写法：

#include#includetypedef struct DOT//结构体 写起来简便一点
{
    double x;
    double y;
    double distance;//距离 初中学的x平方加y平方开根号
}DOT;

int main () {
    int n;
    int i;
    double Max = 0;
    scanf("%d",&n);
    DOT dots[100];
    for (i = 0; i< n; i ++)
    {
        scanf("%lf",&dots[i].x);//坐标存储
        scanf("%lf",&dots[i].y);
        dots[i].distance = (dots[i].x * dots[i].x)  + (dots[i].y * dots[i].y);//距离计算
        if (dots[i].distance >Max) {//不用开方了 以免数据溢出或整除 直接比平方也能比大小
            Max = dots[i].distance;//选择排序原理
        }
    } 
    for ( i = 0; i< n; i ++)
    {
        if (dots[i].distance == Max)
        {
            printf ("%.2lf,%.2lf\n",dots[i].x,dots[i].y);//输出
        }
        
    }
    return 0;
}

选择排序法应用

用选择排序法对10个整数进行排序[1,12,4,9,10,22,-7,0,99,8]

分析：我自己用的是快速排序 因为选择排序效率低 非常容易超时 选择排序就是一个个遍历 一个个比大小 呃呃 等我有时间再写一个选择排序吧 不过还是推荐用快速排序 因为 选择排序 真的很菜；

快速排序就是上面那个模板 至于原理 那是算法的内容了 一言两语也讲不明白

个人代码如下

# includevoid quick_sort(int q[], int l, int r)
{
    if (l >= r) return;

    int i = l - 1, j = r + 1, x = q[l + r >>1];
    while (i< j)
    {
        do i ++ ; while (q[i]< x);
        do j -- ; while (q[j] >x);
        if (i< j) //swap(q[i], q[j]);
		{  int temp=q[i];
		   q[i]=q[j];
		   q[j]=temp;
        
    }
    quick_sort(q, l, j), quick_sort(q, j + 1, r);
}
}
int main(){
  int a[]={1,12,4,9,10,22,-7,0,99,8};
  quick_sort(a,0,9);//模板 yyds
  for(int i=0;i<10;i++){
  	printf("%d ",a[i]);
  }
  
  
}

求整型矩阵主对角线元素之和

求一个3*3的整型矩阵主对角线元素之和 1,2,3 4,5,6 7,8,9

分析：对角线 就是横坐标和纵坐标相等的点 我在矩阵那篇文章也写过（打个广告）

# includeint main()
{
	int sum=0;
	int a[3][3]={1,2,3,4,5,6,7,8,9};
	for(int i=0;i<3;i++){
			sum+=a[i][i];//横纵坐标相等
		
	}
	printf("%d",sum);

	return 0;
}

数组逆序存放

输入一个长度为5的int型，将数组中的值按逆序重新存放。例如，原来顺序为8，6，5，4，1，要求改为1，4，5，6，8

分析：没什么难点 就输出的时候和输入范方向遍历就行

个人代码如下：

# includeint main()
{
	int a[4];
	int i;
	for(i=0;i<5;i++){
		scanf("%d",&a[i]);
	}
	for(int j=4;j>=0;j--){//反向遍历输出
		printf("%d ",a[j]);
	}
	
	return 0;
}

连接字符串

编一程序，将两个字符串连接起来，不要用strcat函数

分析：c语言字符串只能用字符数组的方法解决 我们用strlen函数可以得到字符串的长度 然后在遍历字符串的时候把字符串2的遍历起点放在字符串1后面即可 看代码更容易理解

个人代码如下：

#include#include//字符串头文件
int main()
{
    int i, j, k, m;
    char str1[99];//开大一点防止数组越界
    char str2[99];
    scanf("%s",str1);//字符串输入用%s
    scanf("%s",str2);
    j=strlen(str1);//字符串1长度
    k=strlen(str2);//字符串2长度
    for (i=j, m=0; i

#include#includeint main()
{
    int  j, k;
    char str1[99];//防止越界
    char str2[99];
    scanf("%s",str1);
    scanf("%s",str2);
    
  printf("result:%d\n", strcmp(str1, str2));
    return 0;
}

#includeint main()
{
	int A[10],i,j;//数组为10够了
	
	for(i=0;i<10;i++)
	{
		scanf("%d",&A[i]);
	}
	
	for(i=0;i<10;i++)//其实只有10个数字 数组有11的位置 所以遍历到9
	{
		if(A[i]!=0)//如果不为空
		{
			for(j=i+1;j<10;j++)
			{
				if(A[i]==A[j])//如果重复
				{
					A[j]=0;//标记为0
				}
			}
		}
	}
	
	for(i=0;i<10;i++)
	{
		if(A[i]!=0)//没有标记为0的都输出
		{
			printf("%d ",A[i]);
		}
	 } 
	return 0;	
}

# includeconst int N=10010;
int prime(int n) {
	for (int i = 2; i< n  ; i++) {
		if (n % i == 0)//有因数 返回0
			return 0;
	}
	return 1;//没有 返回1
}

int main()
{
   int a[4][4]={3, 6, 4 ,17 ,8, 5,9 ,10 ,9, 19, 7, 20, 4, 14 ,21, 23};
   int k=1;
   int cnt=0;//计数
   for(int i=0;i<4;i++){
   	for(int j=0;j<4;j++){
   		if(j<=i&&prime(a[i][j])){//如果是左下角的数而且是素数
   			cnt++;//计算器加1
   			while(!(prime(a[i][j]+k)))k++;//一个一个往后加1 如果是素数循环停止
   			a[i][j]+=k;
		   }else if(j<=i&&!prime(a[i][j]))//如果不是素数 令他等于0
		   	a[i][j]=0;
		   
	   }
   }
    for(int i=0;i<4;i++){
   	for(int j=0;j<4;j++){
   		printf("%d ",a[i][j]);//遍历输出
   	}
   	printf("\n");//注意换行
   	
   }
   printf("count=%d",cnt);
  
   
	
	return 0;
}