2021/11/26学习总结

• 8：00-9：40：上软件工程专业导论
• 10：10-11：50：上大学英语
• 12：30-13：00：受瓶子
• 13：10-2：00：刷题
• 19：00-23：00：刷题
• 总题数：4道
• 1：题目：广撒网，多捕鱼
• 俗话说的好，广撒网，才能多捕鱼。
  你是海王之子小海王，生活在亚特兰蒂斯古国。每天过着白天捕鱼，晚上睡觉的神仙日子。可是有一天你的父王告诉你和你的海王兄弟们，下个星期他将决定谁能当上新任海王。
  你听说大选之日，父亲会给你一个n*m的海域和3*3的渔网。每个渔区有一定的鱼量，已知渔网一定会把覆盖的渔区给全部补空。请问应该补多少鱼才能让父亲满意。
  你深知为了号召“绿水青山才是金山银山”的口号，应该禁止滥捕鱼，所以一定要选择一个3*3的鱼量最少的渔区来捕。
  你可以把n*m的海域看成由n*m个方形的渔区构成的海域，渔网可以捕一个3*3的正方形区域，并且只能在海域内使用。

#include<stdio.h>

int main()
{
    int t,m,n;
    scanf("%d",&t);
    while(t--)
    {
        long long a[100][100]={0},b[100000]={0};
        scanf("%d%d",&m,&n);
        for(int i = 0;i<m;i++)
        {
            for(int j = 0;j<n;j++)
            {
                scanf("%lld",&a[i][j]);
            }
        }
        int c = 0;
        for(int i = 0;i<m;i++)
        {
            for(int j = 0;j<n;j++)
            {
                if(i>=2&&j>=2)
                {
                    for(int x = i;x>=(i-2);x--)
                    {
                        for(int y = j;y>=(j-2);y--)
                        {
                            b[c]+=a[x][y];
                        }
                    }
                    ++c;
                }
                else
                    continue;
            }
        }
        long long min = b[0];
        for(int i = 1;i<c;i++)
        {
            if(min>b[i])
                min = b[i];
            else
                continue;
        }
        printf("%lld\n",min);
    }
}

• Y老师的鱼叉

Y 老师最近特别喜欢吃鱼，但是他的身材最近太过臃肿，现在徒手抓鱼的技术已经跌入低谷了，为了能继续做好吃的糖醋鱼块，Y 老师发明了一根神奇的鱼叉，它能够把某一深度下的一排鱼全部扎起来，现在已知一片水域下 n 条鱼的分布情况，请问 Y 老师一次最多能扎多少鱼呢？

注意：本题数据类型用float。

格式

输入格式

多组输入
每组第一行一个整数 n 代表鱼儿的条数 (1<= n <= 5 * 1e5且保证输入文件的总数不超过5 * 1e5)
第二行包括 n 个数 ，每个数代表了鱼儿的海拔深度，每个数是一个绝对值不超过 100 ，且小数位数不超过两位实数                                                                                                         

输出格式

Y 老师一次最多能抓的鱼的数量

#include<stdio.h>
int a[100000];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        float s[500010];
        for(int i = 0;i<50000;i++)
        {
            a[i] = 0;
        }
        for(int i=0; i<n; i++)
        {
            scanf("%f",&s[i]);
            s[i]*=100;
        }
        for(int i=0; i<n; i++)
        {
            if(s[i]<0){s[i]+=20001;}
            a[(int)s[i]]++;  //记得转为int型的变量
        }
        int max=a[0];
        for(int i=0; i<20001; i++)
        {
            if(max<a[i])
            {
                max=a[i];
            }
        }
        printf("%d\n",max);
    }
    return 0;
}

• Y老师的翻转序列

Y老师定义一种翻转序列：
给定整数n和m, 并n%（2*m）==0 且 n> m。对于一串连续递增整数数列1, 2, 3, 4..., 每隔m个符号翻转一次, 最初符号为'-'.
现在 Y 老师想问问你，这个数列的前 n 项之和为多少呢？
例如 n = 8,m = 2,数列就是 -1，-2，+3，+4，-5，-6，+7，+8；
n=4,m = 1.数列就是：-1，+2，-3，+4
 

#include<stdio.h>
long long sum;
int main()
{
    long long n,m;
    long long t;

    while(scanf("%lld%lld",&n,&m)!=EOF)
    {
        t = n/2;
        sum = m*t;
        printf("%lld\n",sum);
    }
}

• 打印图形

• 描述

  根据输入的数据打印相应的图形

  格式

  输入格式

  输入一个n（1<=n<=20）（多组输入）

  输出格式

  输出相应的图形（每行最后一个数后没有空格）

  样例

  样例输入 Copy

  1
  2
  3
  4
  5

  样例输出 Copy

  0
    0
  1 2 3
      0
    1 2 3
  4 5 6 7 8
        0
      1 2 3
    4 5 6 7 8
  9 0 1 2 3 4 5
          0
        1 2 3
      4 5 6 7 8
    9 0 1 2 3 4 5
  6 7 8 9 0 1 2 3 4	

• ac代码：

#include<stdio.h>

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int x = 0;
        for(int i = 1;i<=n;i++)
        {
            for(int j = i;j<=2*n-i-1;j++)
            {
                printf(" ");   //在输入数字前的空格
            }
            for(int j = 1;j<=2*i-1;j++)
            {
                if(j!=(2*i-1))
                {
                    printf("%d ",x);
                }
                else{printf("%d",x);}  //每行最后一个数不需要后面加空格
                ++x;
                if(x>9)
                {
                    x = 0;
                }
            }
            putchar('\n');
        }
    }
}

•  晚安家人们