L1-1 自动编程 (5 分)

输出语句是每个程序员首先要掌握的语句。Python 的输出语句很简单，只要写一个 print(X) 即可，其中 X 是需要输出的内容。

本题就请你写一个自动编程机，对任何一个要输出的整数 N，给出输出这个整数的 Python 语句。

输入格式：

输入给出一个不超过 10⁵的正整数。

输出格式：

在一行中打印输出这个整数的 Python 语句，其中不包含任何空格。

输入样例：

520

输出样例：

print(520)

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    printf("print(%d)",n);
    return 0;
}

L1-2 太神奇了 (5 分)

“告诉大家一个神奇的消息，太神奇了：明年全世界所有的人都同岁，全部都等于2022。明年的日子很特别，大概每1000年才会有一次。明年你的周岁年龄+你的出生年，每个人都是2022年。例如：你明年57加上1965年生的，加起来就是2022年。特别奇怪，连中外专家都无法解释！你计算一下，看看是不是2022。真是千年等一回呀！真准！转朋友圈，让大伙都算一下吧！”

据说这个“电子包浆”贴每年都会出现。本题就请你根据发贴人提到的周岁年龄和出生年，判断其发贴的时候是哪一年。

输入格式：

输入在第一行中给出两个正整数，即周岁年龄和出生年，其中年龄在 (0, 200) 区间内，出生年在 (1900, 2022) 区间内。

输出格式：

在一行中输出发贴年份。

输入样例：

57 1965

输出样例：

2021

样例说明

因为贴子里说“明年全世界所有的人都同岁”，所以发贴是在今年，即 2021 年

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a,b;
    cin >> a >> b;
    cout << a + b - 1;
    return 0;
}

L1-3 洛希极限 (10 分)

科幻电影《流浪地球》中一个重要的情节是地球距离木星太近时，大气开始被木星吸走，而随着不断接近地木“刚体洛希极限”，地球面临被彻底撕碎的危险。但实际上，这个计算是错误的。

洛希极限（Roche limit）是一个天体自身的引力与第二个天体造成的潮汐力相等时的距离。当两个天体的距离少于洛希极限，天体就会倾向碎散，继而成为第二个天体的环。它以首位计算这个极限的人爱德华·洛希命名。（摘自百度百科）

大天体密度与小天体的密度的比值开 3 次方后，再乘以大天体的半径以及一个倍数（流体对应的倍数是 2.455，刚体对应的倍数是 1.26），就是洛希极限的值。例如木星与地球的密度比值开 3 次方是 0.622，如果假设地球是流体，那么洛希极限就是 0.622×2.455=1.52701 倍木星半径；但地球是刚体，对应的洛希极限是 0.622×1.26=0.78372 倍木星半径，这个距离比木星半径小，即只有当地球位于木星内部的时候才会被撕碎，换言之，就是地球不可能被撕碎。

本题就请你判断一个小天体会不会被一个大天体撕碎。

输入格式：

输入在一行中给出 3 个数字，依次为：大天体密度与小天体的密度的比值开 3 次方后计算出的值（≤1）、小天体的属性（0 表示流体、1 表示刚体）、两个天体的距离与大天体半径的比值（>1 但不超过 10）。

输出格式：

在一行中首先输出小天体的洛希极限与大天体半径的比值（输出小数点后2位）；随后空一格；最后输出 _ 如果小天体不会被撕碎，否则输出 T_T。

输入样例 1：

0.622 0 1.4

输出样例 1：

1.53 T_T

输入样例 2：

0.622 1 1.4

输出样例 2：

0.78 ^_^

#include <bits/stdc++.h>
using namespace std;
int main()
{
    double a,b,c,s;
    cin >> a >> b >> c;
    if(b == 0) s = a * 2.455;
    else s = a * 1.26;
    if(s >= c) printf("%.2f T_T",s);
    else printf("%.2f ^_^",s);
    return 0;
}

L1-4 吃鱼还是吃肉 (10 分)

国家给出了 8 岁男宝宝的标准身高为 130 厘米、标准体重为 27 公斤；8 岁女宝宝的标准身高为 129 厘米、标准体重为 25 公斤。

现在你要根据小宝宝的身高体重，给出补充营养的建议。

输入格式：

输入在第一行给出一个不超过 10 的正整数 N，随后 N 行，每行给出一位宝宝的身体数据：

性别 身高 体重

其中性别是 1 表示男生，0 表示女生。身高和体重都是不超过 200 的正整数。

输出格式：

对于每一位宝宝，在一行中给出你的建议：

如果太矮了，输出：duo chi yu!（多吃鱼）；

如果太瘦了，输出：duo chi rou!（多吃肉）；

如果正标准，输出：wan mei!（完美）；

如果太高了，输出：ni li hai!（你厉害）；

如果太胖了，输出：shao chi rou!（少吃肉）。

先评价身高，再评价体重。两句话之间要有 1 个空格。

输入样例：

4
0 130 23
1 129 27
1 130 30
0 128 27

输出样例：

ni li hai! duo chi rou!
duo chi yu! wan mei!
wan mei! shao chi rou!
duo chi yu! shao chi rou!

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    while(n -- )
    {
        int sex,h,w,a,b;
        cin >> sex >> h >> w;
        if(sex == 0) a = 129,b = 25;
        else a = 130,b = 27;
        if(h > a)
        {
            cout << "ni li hai! ";
            if(w > b) cout << "shao chi rou!\n";
            else if(w == b) cout << "wan mei!\n";
            else cout << "duo chi rou!\n";
        }
        else if(h == a)
        {
            cout << "wan mei! ";
            if(w > b) cout << "shao chi rou!\n";
            else if(w == b) cout << "wan mei!\n";
            else cout << "duo chi rou!\n";
        }
        else
        {
            cout << "duo chi yu! ";
            if(w > b) cout << "shao chi rou!\n";
            else if(w == b) cout << "wan mei!\n";
            else cout << "duo chi rou!\n";
        }
    }
    return 0;
}

L1-5 不变初心数 (15 分)

不变初心数是指这样一种特别的数，它分别乘 2、3、4、5、6、7、8、9 时，所得乘积各位数之和却不变。例如 18 就是这样的数：18 的 2 倍是 36，3+6=9；18 的 3 倍是 54，5+4=9；…… 18 的 9 倍是 162，1+6+2=9。对于 18 而言，9 就是它的初心。本题要求你判断任一个给定的数是否有不变的初心。

输入格式：

输入在第一行中给出一个正整数 N（≤ 100）。随后 N 行，每行给出一个不超过 105 的正整数。

输出格式：

对每个给定的数字，如果它有不变的初心，就在一行中输出它的初心；否则输出 NO。

输入样例：

4
18
256
99792
88672

输出样例：

9
NO
36
NO

思路：先求出这个数的两倍各位数字的和，然后循环判断其他倍数是否等于两倍的时候的各位数字的和

#include <bits/stdc++.h>
using namespace std;
int f(int n)
{
    int sum = 0;
    while(n)
    {
        sum += n % 10;
        n /= 10;
    }
    return sum;
}
int main()
{
    int T;
    cin >> T;
    while(T -- )
    {
        int n;
        cin >> n;
        int t = 0,sum1 = f(n * 2);
        for(int i=3;i<=9;i++)
            if(sum1 != f(n * i)) t = 1;
        if(t) cout << "NO\n";
        else cout << sum1 << endl;
    }
    return 0;
}

L1-6 字母串 (15 分)

英语老师要求学生按照如下规则写一串字母：

如果写了某个大写字母，下一个就必须写同个字母的小写，或者写字母表中下一个字母的大写；

如果写了某个小写字母，下一个就必须写同个字母的大写，或者写字母表中前一个字母的小写；

当然也可以什么都不写，就结束这个字母串。

例如 aAaABCDdcbBC 就是一个合法的字母串；而 dEFfeFGhI 就是非法的。注意 a 没有前一个字母， Z 也没有下一个字母。

现在面对全班学生交上来的作业，老师请你写个程序自动批改。

输入格式：

输入在第一行给出一个不超过 100 的正整数 N。随后 N 行，每行给出一位学生的作业，即仅由英文字母组成的非空字母串，长度不超过 2×106。

输出格式：

对每位学生的作业，如果正确就在一行中输出 Y，否则输出 N。

输入样例：

2
aAaABCDdcbBC
dEFfeFGhI

输出样例：

Y
N

思路：求出后一项和前一项的差，然后根据大小写的的情况分别判断即可

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int T;
    string s;
    scanf("%d",&T);
    while(T -- )
    {
        cin >> s;
        int t = 0;
        for(int i=0;i<s.size()-1;i++)
        {
            int x = s[i + 1] - s[i];
            if(s[i] != 'Z' && isupper(s[i]) && x == 1 || x == -32) continue;
            if(s[i] != 'a' && islower(s[i]) && x == -1 || x == 32) continue;
            t = 1;
        }
        if(t) cout << "N\n";
        else cout << "Y\n";
    }
    return 0;
}

L1-7 矩阵列平移 (20 分)

给定一个 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

思路：定义两个二维数组，一个用来保存原数组，一个用来存更新后的数组，然后根据题意依次更新即可

#include<bits/stdc++.h>
using namespace std;
const int N = 110;
int g[N][N],f[N][N];
int main()
{
    int n,k,x;
    cin >> n >> k >> x;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            cin >> g[i][j],f[i][j] = g[i][j];
    int it = 1;
  for(int i=2;i<=n;i+=2){
    int m = it % k;
        if(m == 0) m = k;
    for(int j=1;j<=m;j++) f[j][i] = x;
    for(int j=1;j<=n-m;j++) f[j + m][i] = g[j][i];
    it++; 
  }
  for(int i=1;i<=n;i++){
    int sum = 0;
    for(int j=1;j<=n;j++)
      sum += f[i][j];
    if(i != 1) cout << " ";
    cout << sum;
  }
  return 0;
}

L1-8 均是素数 (20 分)

在给定的区间 [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

思路：把m~n之间的所有素数都找出来，然后用三重循环依次判断一下是否满足三个条件

#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
int f[N],cnt,res;
int is_prime(int n)
{
    if(n < 2) return 0;
    for(int i=2;i<=n/i;i++)
        if(n % i == 0) return 0;
    return 1;
}
int main()
{
    int m,n;
    cin >> m >> n;
    for(int i=m;i<=n;i++)
    {
        if(is_prime(i)) f[cnt ++ ] = i;
    }
    for(int i=0;i<cnt;i++)
    {
        for(int j=i + 1;j<cnt;j++)
        {
            for(int k=j + 1;k<cnt;k++)
            {
                if(is_prime(f[i] * f[j] + f[k])
                  &&is_prime(f[j] * f[k] + f[i])
                  &&is_prime(f[k] * f[i] + f[j]))
                    res ++;
            }
        }
    }
    cout << res;
    return 0;
}