大数据2班第二次期末模拟

大数据2班第二次期末模拟

题目基本上都是做过的了，前面的水题就不详（想）讲了。

直接上最后一题吧

**他要六种情况，那我把每种算一遍就行了，而且每一种情况代码都差不多。比如第一种是行遍历，那我们就对每行的每个元素，看它后两个的和加上本身是不是素数就行了，是就进行题目要的操作（情况数+1，并把素数（和）存入数组中），**值得注意的是要考虑边界情况，即j+2并没有越界（超出数组）。**以此类推，第二种情况就是列遍历，直接复制前面那种情况代码改一下边界判断情况就行了，对于其他那种类三角的情况，其实也只是改了一下判断情况罢了，直接ctrl+c ctrl+v 刷下来就行了，六种情况每个情况不同的其实就一个语句。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
long long b[1000000];  //
long long c[1000000];  //用来存每种情况个数的数组
int sushu(int n)   //判断是否为素数的函数
{
    int i; int flag=1;
    for(i=2;i<n;i++)
    {
        if(n%i==0)
        {
            flag=0;
            break;
        }
    }
    return flag;
}

int main()
{
       int count=0;
     memset(b,0,sizeof(b));  //初始化一下b为0
    int n;
     int k=0; int l=0;
    int a[300][300];
    scanf("%d",&n);
    int i, j;
    for(i=0;i<n;i++)
    for(j=0;j<n;j++)
    scanf("%d",&a[i][j]);  //读入矩阵
    // 1.     //第一种情况，下同
    for(i=0;i<n;i++)
    {

        for(j=0;j<n;j++)
        {
            int sum=a[i][j];
            if(j+2<=n-1&&sushu(sum+a[i][j+1]+a[i][j+2]))  //若当前位的下两个元素没有越界且三个数和为素数
            {
                count++;    //情况数就加一
                c[l++]=sum+a[i][j+1]+a[i][j+2];  //同时存起来
            }
        }
    }
    k++;
    //2.
    for(j=0;j<n;j++)
    {

        for(i=0;i<n;i++)
        {
            int sum=a[i][j];
            if(i+2<=n-1&&sushu(sum+a[i+1][j]+a[i+2][j]))  //列遍历，同上
            {
                count++;
                c[l++]=sum+a[i+1][j]+a[i+2][j];
            }
        }
    }
    k++;
    //3.
    for(i=0;i<n;i++)
    {

        for(j=0;j<n;j++)
        {
            int sum=a[i][j];
            if(j+1<=n-1&&i+1<=n-1&&sushu(sum+a[i][j+1]+a[i+1][j+1]))   //第三种情况是个三角，右边那个数和下边那个数同时不能越界， 下面的类三角情况同
                            
            {
                count++;
                c[l++]=sum+a[i][j+1]+a[i+1][j+1];
            }
        }
    }
    k++;
    //4.
    for(i=0;i<n;i++)
    {

        for(j=0;j<n;j++)
        {
            int sum=a[i][j];
            if(j+1<=n-1&&i+1<=n-1&&sushu(sum+a[i][j+1]+a[i+1][j]))
            {
                count++;
                c[l++]=sum+a[i][j+1]+a[i+1][j];
            }
        }
    }
    k++;
    //5.
    for(i=0;i<n;i++)
    {

        for(j=0;j<n;j++)
        {
            int sum=a[i][j];
            if(i+1<=n-1&&j+1<=n-1&&sushu(sum+a[i+1][j]+a[i+1][j+1]))
            {
              count++;
               c[l++] = sum+a[i+1][j]+a[i+1][j+1];
            }
        }
    }
    k++;
    //6.
    for(i=0;i<n;i++)
    {

        for(j=0;j<n;j++)
        {
            int sum=a[i][j];
            if(j-1>=0&&i+1<=n-1&&sushu(sum+a[i+1][j]+a[i+1][j-1]))
            {
                count++;
                c[l++] = sum+a[i+1][j]+a[i+1][j-1];
            }
        }
    }

		//printf("听说点了关注的人期末高程都满分了");
    long long tmp;
    for(i=0;i<l-1;i++)
    {
        for(j=0;j<l-i-1;j++)
        {
            if(c[j+1]<c[j])
            {
                tmp=c[j+1];
                c[j+1]=c[j];
                c[j]=tmp;
            }
        }
    }
    printf("%d\n",count);
    for(i=0;i<l;i++)
    printf("%d\n",c[i]);
    return 0;

}