第七届GPLT热身赛

 

• 目录

  前言

  一、矩阵列平移

  二、均是素数

  总结

  ---

前言

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、矩阵列平移

https://pintia.cn/problem-sets/1515651913806946304/problems/1515651986691366918

给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。

输入格式：

输入第一行给出 3 个正整数：n（<100）、k（<n）、x（<100），分别如题面所述。

接下来 n 行，每行给出 n 个不超过 100 的正整数，为矩阵元素的值。数字间以空格分隔。

输出格式：

在一行中输出平移后第 1 到 n 行元素的和。数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：

7 2 99
11 87 23 67 20 75 89
37 94 27 91 63 50 11
44 38 50 26 40 26 24
73 85 63 28 62 18 68
15 83 27 97 88 25 43
23 78 98 20 30 81 99
77 36 48 59 25 34 22

输出样例：

440 399 369 421 302 386 428

样例解读

需要平移的是第 2、4、6 列。给定 k=2，应该将这三列顺次整体向下平移 1、2、1 位（如果有更多列，就应该按照 1、2、1、2 …… 这个规律顺次向下平移），顶端的空位用 99 来填充。平移后的矩阵变成：

11 99 23 99 20 99 89
37 87 27 99 63 75 11
44 94 50 67 40 50 24
73 38 63 91 62 26 68
15 85 27 26 88 18 43
23 83 98 28 30 25 99
77 78 48 97 25 81 22

个人观点：

重点在于偶数列平移，在C语言数组中下标以0开始，所以输出偶数列实际是下标为奇数的列。还有就是如何平移。

#include<stdio.h>
int main()
{
    int n,k,x;
    scanf("%d %d %d",&n,&k,&x);
    int a[n][n];
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            scanf("%d",&a[i][j]);//输入二维数组 
    
    int t=1;
    for(int m=0;m<n;m++)
    {
        if(m%2==1)//找出数组中的偶数列 
        {
            if(t>k)
            {
            t=1;
            }//对t进行循环 
            for(int j=n-1;j>=t;j--)
            {
                a[j][m]=a[j-t][m];
            }//列平移 
            for(int i=0;i<t;i++)
            {
                a[i][m]=x;
            }//元素替换 
             t++;
        }
       
    }
    for(int i=0;i<n;i++)
   {  
   int sum=0; 
       for(int j=0;j<n;j++)
    {
          sum+=a[i][j];
    }  
    if(i<n-1)
        printf("%d ",sum);
    else 
        printf("%d",sum);
    
    } 
    return 0;
}

二、均是素数

在给定的区间 [m,n] 内，是否存在素数 p、q、r（p<q<r），使得 pq+r、qr+p、rp+q 均是素数？

输入格式：

输入给出区间的两个端点 0<m<n≤1000，其间以空格分隔。

输出格式：

在一行中输出满足条件的素数三元组的个数。

输入样例：

1 35

输出样例：

10

样例解读

满足条件的 10 组解为：

2, 3, 5
2, 3, 7
2, 3, 13
2, 3, 17
2, 5, 7
2, 5, 13
2, 5, 19
2, 5, 31
2, 7, 23
2, 13, 17

个人观点：

这道题我用的暴力解法，其实很简单，如果有更好的希望可以提一下建议。

#include<stdio.h>

int prime(int n);//判断素数函数 
int main()
{
  int m,n,i,count=0,x=0,b,j,num=0;
  //m,n储存边界，count储存素数个数便于循环，x,i,b,j用于数组下标递增，num储存满足要求的个数 
  int p,q,r;
  scanf("%d %d",&m,&n);
  int arr[n-m+1];//储存素数的数组 
  for(i=m;i<n;i++)
  {
  	if(prime(i))
  	{
  		arr[x]=i;x++;count++;
	  }
   } 
   for(i=0;i<count;i++)
   for(j=1;j<count;j++)
   for(b=2;b<count;b++)
   {
   	p=arr[i];q=arr[j];r=arr[b];
   	if(prime(p*q+r)&&prime(p*r+q)&&prime(r*q+p)&&p<q&&q<r)//判断条件 
   	//测试printf("%d %d %d\n",p,q,r); 
   	num++;
   }
   printf("%d",num);
    return 0;
}

int prime(int n)
{
	int i;
	int flag=0;
	if(n<=1)return 0;
  else if(n==2)return n;
	else {
		for(i=2;i<n;i++)
		{
			if(n%i!=0)flag=1;
			else {
			flag=0;break;
			}
		}
	}
	 
	 if(flag)return n;
	 else return 0;
}

总结

秃头。