本文回顾了一次模拟编程比赛中的L1部分，着重分析了字母串、矩阵平移和素数检测的解题过程，以及在L2中通过点赞数据挖掘出的前3名‘点赞狂魔’。作者反思了基础不扎实、过度依赖花哨技巧的问题，强调独立思考和总结的重要性。
模拟赛 出了好多原题……L1-5 不变初心数 上一篇2021模拟天梯赛里边已经记录了，这就不写了。L1-6 字符串，思路很简单，但是考场大脑就宕机了，最后改来改去，3、4测试点过不去，这次改完发现是j<len-1……L1-7 矩阵平移 我当时直接就放弃了，其实就是找规律。L1-8 均是素数 这题我刚开始觉得自己不会，最后不停地调，最后居然调对了，但是暴力代值。总的来说，L1难度并不大，主要是我基础不扎实，花架子太多，还要多独立思考，多总结。
这次模拟赛最终77分，老师说差远了，唉，还是菜，典型的做得多，自己思考的少。
目录
L1-6 字母串 (15 分)
英语老师要求学生按照如下规则写一串字母：
- 如果写了某个大写字母，下一个就必须写同个字母的小写，或者写字母表中下一个字母的大写；
- 如果写了某个小写字母，下一个就必须写同个字母的大写，或者写字母表中前一个字母的小写；
- 当然也可以什么都不写，就结束这个字母串。
例如
aAaABCDdcbBC就是一个合法的字母串；而dEFfeFGhI就是非法的。注意a没有前一个字母，Z也没有下一个字母。现在面对全班学生交上来的作业，老师请你写个程序自动批改。
输入格式：
输入在第一行给出一个不超过 100 的正整数 N。随后 N 行，每行给出一位学生的作业，即仅由英文字母组成的非空字母串，长度不超过 2×106。
输出格式：
对每位学生的作业，如果正确就在一行中输出
Y，否则输出N。输入样例：
2 aAaABCDdcbBC dEFfeFGhI输出样例：
Y N
赛中错误代码：
#include <stdio.h>
#include <string.h>
int main()
{
int n,i,j,len,flag=0;
char s[2000001];
scanf("%d",&n);
getchar();
for(i=0;i<n;i++)
{
flag=0;
gets(s);
len=strlen(s);
for(j=0;j<len;j+=2)
{
if(s[j]>='A'&&s[j]<='Z')
{
if(s[j+1]==s[j]+32 || s[j+1]==s[j]+1) continue;
else
{
flag=1;
break;
}
}
if(s[j]>='a'&&s[j]<='z')
{
if(s[j+1]==s[j]-32 || s[j+1]==s[j]-1) continue;
else
{
flag=1;
break;
}
}
}
if(flag) printf("N\n");
else printf("Y\n");
}
}AC代码：
#include <stdio.h>
#include <string.h>
int main()
{
int n,i,j,len,flag=0;
char s[2000001];
scanf("%d",&n);
getchar();
for(i=0;i<n;i++)
{
flag=0;
gets(s);
len=strlen(s);
for(j=0;j<len-1;j++) //这块改了
{
if(s[j]>='A'&&s[j]<='Z')
{
if(s[j+1]==s[j]+32 || s[j+1]==s[j]+1) continue;
else
{
flag=1;
break;
}
}
if(s[j]>='a'&&s[j]<='z')
{
if(s[j+1]==s[j]-32 || s[j+1]==s[j]-1) continue;
else
{
flag=1;
break;
}
}
}
if(flag) printf("N\n");
else printf("Y\n");
}
}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 <stdio.h>
int main()
{
int n,k,x,i,j,t,sum=0;
int a[101][101];
scanf("%d %d %d",&n,&k,&x);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
scanf("%d",&a[i][j]);
t=1;
for(j=2;j<=n;j+=2)
{
for(i=n;i>t;i--)
a[i][j]=a[i-t][j];
for(i=t;i>=1;i--)
a[i][j]=x;
t++;
if(t>k) t=1;
}
for(i=1;i<=n;i++)
{
sum=0;
for(j=1;j<=n;j++)
sum+=a[i][j];
printf("%d",sum);
if(i!=n) printf(" ");
}
}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
我的AC代码：暴力代值法！！！
#include <stdio.h>
int isprime(int x)
{
if(x==1||x==0) return 0;
for(int i=2;i<=sqrt(x);i++)
if(x%i==0) return 0;
return 1;
}
int main()
{
int i,j,k,m,n,cnt=0;
scanf("%d %d",&m,&n);
for(i=m;i<=n;i++)
{
if(isprime(i))
for(j=i+1;j<=n;j++)
if(isprime(j))
for(k=j+1;k<=n;k++)
if(isprime(k))
{
if(isprime(i*j+k) && isprime(i*k+j) && isprime(j*k+i)) cnt++;
}
}
printf("%d",cnt);
}先找素数 再判断法：
#include <stdio.h>
int isprime(int x)
{
if(x==1||x==0) return 0;
for(int i=2;i<=sqrt(x);i++)
if(x%i==0) return 0;
return 1;
}
int main()
{
int i,j,k,m,n,num=0,cnt=0;
int a[1001];
scanf("%d %d",&m,&n);
for(i=m;i<=n;i++) //先把素数找出来存进数组
if(isprime(i)) a[num++]=i;
for(i=0;i<num;i++)
for(j=i+1;j<num;j++)
for(k=j+1;k<num;k++)
if(isprime(a[i]*a[j]+a[k])&&isprime(a[i]*a[k]+a[j])&&isprime(a[j]*a[k]+a[i])) cnt++;
printf("%d",cnt);
}L2-2 点赞狂魔 (25 分) c++
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。
输入格式：
输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为“
NameK F1⋯FK”，其中Name是不超过8个英文小写字母的非空用户名，1≤K≤1000，Fi（i=1,⋯,K）是特性标签的编号，我们将所有特性标签从 1 到 107 编号。数字间以空格分隔。输出格式：
统计每个人点赞的不同标签的数量，找出数量最大的前3名，在一行中顺序输出他们的用户名,其间以1个空格分隔,且行末不得有多余空格。如果有并列，则输出标签出现次数平均值最小的那个，题目保证这样的用户没有并列。若不足3人，则用
-补齐缺失，例如mike jenny -就表示只有2人。输入样例：
5 bob 11 101 102 103 104 105 106 107 108 108 107 107 peter 8 1 2 3 4 3 2 5 1 chris 12 1 2 3 4 5 6 7 8 9 1 2 3 john 10 8 7 6 5 4 3 2 1 7 5 jack 9 6 7 8 9 10 11 12 13 14输出样例：
jack chris john
#include <bits/stdc++.h>
using namespace std;
typedef struct
{
string name;
int fact; //实际点赞博文数 不算重复的
int num; //博文标签出现次数
}stu;
bool cmp(stu a,stu b)
{
if(a.fact!=b.fact)
return a.fact>b.fact; //按实际点赞博文数从大到小排序
else return a.num<b.num; //如果实际点赞博文数相同 则根据题目 按博文标签次数从小到大排列
}
int main()
{
stu p[101];
set<int> s;//定义set 容器
int n,i,j,k,id;
cin >> n;
for(i=0;i<n;i++)
{
cin >> p[i].name;
cin >> k;
p[i].num=k;
for(j=0;j<k;j++)
{
cin >> id;
s.insert(id);
}
p[i].fact=s.size();
s.clear();
}
sort(p,p+n,cmp);//排序
if(n<=2)
{
if(n==0) cout << "- - -";
else if(n==1) cout << p[0].name << " - -";
else if(n==2) cout << p[0].name << p[1].name << " -";
}
else cout << p[0].name << ' ' << p[1].name << ' ' << p[2].name;
}
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
