zzuli 20级新生周赛（1）题解

最新推荐文章于 2022-11-15 17:55:48 发布
最新推荐文章于 2022-11-15 17:55:48 发布
阅读量1.2k 收藏 5
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xxxxxiao123/article/details/109440600
版权

前言：涉及了字符串的题运用了string类，比char要方便很多，建议学习。

文章目录

A.藏头诗

题解：
按题意输出。

B.画剑

题解:
循环即可。

/*Keep on going Never give up*/
//#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>

#define int long long
#define endl '\n'
#define Accepted 0
#define AK main()
#define I_can signed
using namespace std;
const int maxn =1e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int inf=0x3f3f3f3f;
const ll mod=1e9+7;



signed main(){
    int n;
    cin>>n;
    cout<<">>>";
    for(int i=0;i<n;i++) cout<<"-";
    cout<<">"<<endl;
    return Accepted;
}

C.商品总数

题解：
A=B-1=C-2

最后的结果取决于这三者的最小值。
这里是 以A为基准进行计算。（也可以取B或C为基准进行计算）
最后的值是ABC的平均值*3
B=A+1
所以答案如下。

/*Keep on going Never give up*/
//#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>

#define int long long
#define endl '\n'
#define Accepted 0
#define AK main()
#define I_can signed
using namespace std;
const int maxn =1e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int inf=0x3f3f3f3f;
const ll mod=1e9+7;



signed main(){
    int x,y,z;
    cin>>x>>y>>z;
    int t=min(x,min(y-1,z-2));
    cout<<(t+1)*3<<endl;
    return Accepted;
}

D. 小“光棍节”

题解：
首先增长速率按照2的速率增长（当然不是严格的2，因为有许多顺序行不通）
所以这个时候就不要考虑爆搜了大约 2 50 2^{50} 250（到不了），复杂度爆炸了。
那么考虑递推。
递推公式

dp[i][1][1]=dp[i-1][1][0];
dp[i][1][0]=dp[i-1][0][1]+dp[i-1][0][0];
dp[i][0][1]=dp[i-1][1][1]+dp[i-1][1][0];
dp[i][0][0]=dp[i-1][0][0]+dp[i-1][0][1];

dp[i][x][y] (x,y)为1或0
表示长度为i，切第i位为x，第i-1位为y 的个数

/*Keep on going Never give up*/
//#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>

#define int long long
#define endl '\n'
#define Accepted 0
#define AK main()
#define I_can signed
using namespace std;
const int maxn =1e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int inf=0x3f3f3f3f;
const ll mod=1e9+7;
int dp[55][2][2];
signed main(){
	int t;
	cin>>t;
	while(t--){
        int n;
        cin>>n;
        dp[1][1][0]=1,dp[1][0][0]=1;
        for(int i=2;i<=n;i++){
            dp[i][1][1]=dp[i-1][1][0];
            dp[i][1][0]=dp[i-1][0][1]+dp[i-1][0][0];
            dp[i][0][1]=dp[i-1][1][1]+dp[i-1][1][0];
            dp[i][0][0]=dp[i-1][0][0]+dp[i-1][0][1];
        }
        cout<<dp[n][1][0]+dp[n][1][1]+dp[n][0][0]+dp[n][0][1]<<endl;
	}
	return 0;
}

E.神秘的123

题解：
tips
利用c++的string类数字转字符串函数可以轻松解决此类问题。
题目既然没说会出现死循环问题，那么就一定会出现123，所以尽管while true即可。

/*Keep on going Never give up*/
//#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>

#define int long long
#define endl '\n'
#define Accepted 0
#define AK main()
#define I_can signed
using namespace std;
const int maxn =1e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int inf=0x3f3f3f3f;
const ll mod=1e9+7;



signed main(){
    string s;
    cin>>s;
    int odd=0,even=0;
    while(true){
        for(int i=0;i<s.size();i++){
            if((s[i]-'0')&1)  even++;
            else odd++;
        }
        s=to_string(odd)+to_string(even)+to_string(odd+even);
        cout<<s<<endl;
        if(s=="123") break;
        even=odd=0;
    }
    return Accepted;
}

F.黄河大鲤鱼

题解：
寻找左括号和右阔号的个数
代码：

/*Keep on going Never give up*/
//#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>

#define int long long
#define endl '\n'
#define Accepted 0
#define AK main()
#define I_can signed
using namespace std;
const int maxn =1e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int inf=0x3f3f3f3f;
const ll mod=1e9+7;


signed main(){
    string s;
    cin>>s;
    int ans=0;
    for(auto i:s){
        if(i=='('||i==')') ans++;
    }
    if(ans>=6) cout<<"big"<<endl;
    else cout<<"small"<<endl;
    return Accepted;
}

G.黑洞13

题解：
模拟题，熟练掌握字符串后对于此题处理会方便。
数字与字符串之间互相转换。
代码：

/*Keep on going Never give up*/
//#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>

#define int long long
#define endl '\n'
#define Accepted 0
#define AK main()
#define I_can signed
using namespace std;
const int maxn =1e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int inf=0x3f3f3f3f;
const ll mod=1e9+7;


signed main(){
    string s;
    cin>>s;
    while(s!="13"){
        int ans=0;
        for(auto i:s) ans+=i-'0';
        s=to_string(ans*3+1);
        cout<<s<<endl;
    }
    return Accepted;
}

H.字母金字塔

题解：
因为题目是蛇形走位环下来的，所以奇数层 反转字符串后输出。
字母循环取用，所以直接取模即可。
代码:

/*Keep on going Never give up*/
//#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>

#define int long long
#define endl '\n'
#define Accepted 0
#define AK main()
#define I_can signed
using namespace std;
const int maxn =1e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int inf=0x3f3f3f3f;
const ll mod=1e9+7;


signed main(){
    int n;
    cin>>n;
    int cnt=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n-i-1;j++) cout<<" ";
        string s="";
        for(int j=0;j<i*2+1;j++){
            s+=(cnt%26+'A');
            cnt++;
        }
        if((i+1)&1) cout<<s<<endl;
        else{
            reverse(s.begin(),s.end());
            cout<<s<<endl;
        }
    }
}

I.回文陷阱

题解：
利用string转数字和数字转string的函数轻松AC此题。
按照题意来回变化即可。

/*Keep on going Never give up*/
//#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>

#define int long long
#define endl '\n'
#define Accepted 0
#define AK main()
#define I_can signed
using namespace std;
const int maxn =1e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int inf=0x3f3f3f3f;
const ll mod=1e9+7;

bool che(string s){
    int len=s.size();
    for(int i=0;i<len/2;i++){
        if(s[i]!=s[len-i-1]) return false;
    }
    return true;
}
signed main(){
    string s;
    cin>>s;
    int cnt=0;
    if(che(s)){
        cout<<"HW"<<endl;
        return 0;
    } 
    while(cnt<=10){
        if(che(s)){
            cout<<cnt<<" "<<s<<endl;
            return 0;
        }
        cnt++;
        int x=stoll(s);
        reverse(s.begin(),s.end());
        x+=stoll(s);
        s=to_string(x);
    }
    cout<<"NONE"<<endl;
    return 0;

}

J.数字方框

题解：
先输出一行1-n
在循环输出下面2~(n-1)行
在输出最后一行即可。
这三段分开来写。

/*Keep on going Never give up*/
//#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>

//#define int long long
#define endl '\n'
#define Accepted 0
#define AK main()
#define I_can signed
using namespace std;
const int maxn =1e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int inf=0x3f3f3f3f;
const ll mod=1e9+7;


signed main(){
    int n;
    cin>>n;
    if(n==1){
        printf("  1");
        return 0;
    }
    for(int i=1;i<=n;i++) printf("%3d",i);
    printf("\n");
    for(int i=2;i<=n-1;i++){
        printf("%3d",i);
        for(int j=0;j<n-2;j++) printf("   ");
        printf("%3d\n",n-i+1);
    }
    for(int i=n;i>=1;i--){
        printf("%3d",i);
    }
    return 0;

}

K.图像运算

题解：
好家伙，好似是个模拟题。
不过一看数据范围不大，那就不想了，直接把数组开的大一点暴力即可。
我们把数组开的大一点后，把元素放到中间去。
在这里插入图片描述
每次循环一个比较大的范围，计算上面的数与下面的数相乘的结果即可（当然你你可以每次移动下面数组的元素，这样也不会超时，但是用数组下标搓一下位置即可，无需移动。）
下图为：模拟让下面数组错位也就是这一块的内容
在这里插入图片描述

/*Keep on going Never give up*/
//#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>

//#define int long long
#define endl '\n'
#define Accepted 0
#define AK main()
#define I_can signed
using namespace std;
const int maxn =1e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int inf=0x3f3f3f3f;
const ll mod=1e9+7;

int n,m;
int a[maxn],b[maxn];
signed main(){
    cin>>n;
    for(int i=2000;i<2000+n;i++) cin>>a[i];
    cin>>m;
    for(int i=2000-1;i>=2000-m;i--) cin>>b[i];
    for(int i=1;i<=m+n-1;i++){
        int ans=0;
        for(int j=1500;j<3500;j++){
            ans+=a[j]*b[j-i];
        }
        cout<<ans<<" ";
    }
    return 0;
}

L.D

题解：（本题没验证对不对，因为交不了）
因为范围不大，所以可以开二维数组来储存
第一维是用户
二维是权益
a[x][y]代表用户x是否拥有y个权益
a[x][y]代表角色x是否拥有y个权益

/*Keep on going Never give up*/
//#pragma GCC optimize(3,"Ofast","inline")
#include<bits/stdc++.h>

//#define int long long
#define endl '\n'
#define Accepted 0
#define AK main()
#define I_can signed
using namespace std;
const int maxn =1e5+10;
const int MaxN = 0x3f3f3f3f;
const int MinN = 0xc0c0c00c;
typedef long long ll;
const int inf=0x3f3f3f3f;
const ll mod=1e9+7;

bool a[110][110];//用户
bool b[110][110];//角色

signed main(){
    int n,m;
    while(cin>>n>>m){
        memset(a,false,sizeof a);
        memset(b,false,sizeof b);
        for(int i=0;i<m;i++){
            int opt,x,y;
            cin>>opt>>x>>y;
            if(opt==1) a[y][x]=true;
            if(opt==2) b[y][x]=true;
            if(opt==3){
                for(int j=0;j<30;j++){
                    if(b[x][j]) a[y][j]=true;
                }
            }
            if(opt==4){
                if(a[x][y]) cout<<"yes"<<endl;
                else cout<<"no"<<endl;
            }
        }
    }
    return 0;
}
昵称很长很长真是太好了
关注
2019级新生周赛二题解
Ray.C.L的博客
11-12 498
新生周赛二题解 A：检查有多少不同字符，用一个数组的下标来对应每个26个字符，若其为1则出现过反之 #include<string.h> #include<stdio.h> #include<stdlib.h> char a[10000]; int b[28];//标记不同字符 int main() { scanf("%s", a); for (int ...
zzuli新生训练学习第三天题解
weixin_45926600的博客
12-09 6517
A - 素数判定 ~~ 原网址 http://acm.hdu.edu.cn/showproblem.php?pid=2012 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。 Input 输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。 Outp...
zzuli 20级第六次周赛 2733 问题 K: 键盘霸主hrs
qq_45874814的博客
12-06 2119
题目描述 众所周知，hrs学长实力强悍，就没有我hrs不会的题。打比赛的时候经常占着键盘不下来。 队友第一次来借键盘：hrs：“等会儿，这道题我快A了”。 几分钟过后，队友第二次来借键盘：hrs：“慌啥，刚刚题意弄错了，我改下”。 十分钟过后，队友又来催了，hrs：“你在教我做事” 。。。。。。 几分钟后，hrs学长极不情愿地离开他心爱的键盘。 队友成功地摸到了键盘，看着手下熟悉而又陌生的键盘，队友一时间竟不知道该做些什么。就在这时，hrs的声音响起。“给你10分钟写这题，写不完就换我来”，hrs学长太强了
ZZULIOJ21级新生周赛(1)——命题人：朱会东老师
qq_61047719的博客
10-31 649
问题 B: 探姬同学的名字 时间限制:1Sec内存限制:128 MB 提交:1373解决:1124 [状态] [讨论版] [提交] [命题人:外部导入] 题目描述 探姬同学一进入大学就声名远扬，但是有的同学叫他碳基，还有同学叫他探基，碳姬，探机，总之，称谓是五花八门，那么探姬同学的称谓到底有多少种呢？ 输入 输入两个整数，分别为探姬在同学们称谓中“tan”字和“ji“字的写法个数。 输出 输出一个整数，表示探姬同学名字最多有多少种写法。 样例输入Copy ...
ZZULIOJ-Contest1284 - 18级新生周赛（5）题解
sugarbliss
11-19 793
A: 小G的日常之ABABAB 思路：统计一下奇数位和偶数位，每个数字的个数，用总个数减去奇数位和偶数位出现最多的个数就是答案。 #include &lt;bits/stdc++.h&gt; using namespace std; int a[1005], b[100005], c[100005]; int main() { int n; scanf("%d",&am...
zzulioj部分题目答案（1101~1187、2113）
最新发布
10-07
《ZZULIOJ在线评测系统C语言编程题解集锦》 郑州轻工业大学的在线评测系统ZZULIOJ，作为一款面向学生的编程实践平台，为广大学子提供了丰富的编程题目和实战机会。这份资料集合了作者在大一上学期期间完成的部分...
ZZULIOJ部分答案（C语言免费下载）.7z
05-23
1. **基础语法**：查看代码中的变量声明、数据类型选择、流程控制语句（如if-else、switch-case、for、while等），以及函数的定义和调用，有助于理解和掌握C语言的基本结构。 2. **指针操作**：C语言中，指针是其...
ZZULIOJ 1160: 矩阵的最大值（指针专题）题解
anewprogrammerx的博客
03-10 1063
ZZULIOJ1160: 矩阵的最大值（指针专题）题解 题目描述 找出一个2×3的整数矩阵中的最大值及其行下标和列下标，要求调用函数FindMax(int p[][3], int m, int n, int *pRow, int *pCol)实现，行下标和列下标在形参中以指针的形式返回。 void FindMax(int p[][3], int m, int n, int *pRow, int pCol){ //在mn矩阵p中查找最大值，将其行下标存入pRow所指内存单元，将其列下标存入pCol所指内存单元
zzuli 第九届ACM校赛题解
热门推荐
far away
04-19 1万+
题目链接：https://acm.zzuli.edu.cn/zzuliacm/contest.php?cid=1220 Problem A: tmk射气球 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 575  Solved: 106 SubmitWeb Board Description
2019zzulioj新生赛
WonderKing'blog
01-03 1013
A建国与回文串 思路 符合要求的字符串一i是偶数。 将字符串分为两部分，先判断第一部分是否是完美回文串，在判断第二部分。 i从中间向前遍历，i的下标表示的是完美回文串的右边部分的第一个字符下标。例如abcddcba。i就是4.   #include&lt;stdio.h&gt; #include&lt;string.h&gt; int main() { int T,t=1; sc...
题解：：：Contest1001 - 河南工程学院2022级新生周赛（一）
m0_64005495的博客
09-27 941
题解：：Contest1001 - 河南工程学院2022级新生周赛（一）
新生周赛小结
GJ_FB_dabai的专栏
03-31 692
搜索加大数的周赛,结果不是很让人满意啊~我这队长水平一般,只能提供环境希望他们多努力努力了~ 把几道不算水的题拿出来解析一下~ A  Zipper 一道算搜索的递归题,题目大意是,给三个字符串,问第三个是否是前两个字符串嵌套成的.题目叫拉链~基本就那意思了. 基本思想就是递归对比,有几个要注意的地方: 1. 要从后往前比, 2. 当a[i]==b[j]时要挨个试. 源代码: #
ZZULI新生周赛(8)部分题题解
yyxjz的博客
02-27 8071
问题 A: 一道简单题 题目描述 ZYZ老师正在热情的准备着给大家发放的冰墩墩（是我雪容融不配了），在每一个包裹里都有一定数量的冰墩墩，现在ZYZ老师为了提前给大家发放，他想找到包裹中数量最多的那一个，但是准备发放时ZYZ老师想了想，感觉可能不太够，于是他就想从剩下的那些中再找到装有最多冰墩墩的包裹，即一共会发放两个包裹。现在ZYZ老师想知道，他一共可以提前发放多少数量的冰墩墩。 输入 第一行包括一个整数n(2 <= n <= 107)，代表现有的包裹数量。 第二行..
郑州轻工业大学新生周赛2题解
陈颜的博客
11-09 5332
可写题应该有 A、B、C、D、F、G、H。其他题感兴趣的同学可以看看。 问题 A: 年龄判断 签到题*1 AC代码： #include <bits/stdc++.h> using namespace std; int main() { int n; scanf("%d", &n); if (n <= 3) printf("infant\n"); else if (n <= 12) printf("child.
2022.10.9NYIST新生周赛题解
weixin_62802134的博客
10-09 1269
这次周赛主要以思维为主，同学们记得补题，禁止copy和抄袭！禁止copy和抄袭！！禁止copy和抄袭！！！今天周赛主要以思维题为主，招新赛的话也会比较多思维题的所以大家可以多刷点思维题去锻炼一下思维，会很有帮助的！！！记得补题！！！加油各位！！！1%7D。
“卓见杯”郑州轻工业大学2020级新生程序设计大赛 第一题详细题解
guico的博客
03-29 463
由于原文的解析过于简单 （ 大佬不说人话） ，此文章在原文的基础上加上了评论与额外的解析，旨在分享自己学习的成果 原文链接：https://blog.csdn.net/qq_45874814/article/details/115185844 2779: 小A与泉水 题目描述 小A遇到了一座神奇的泉水，在泉水中洗涤会大幅增加他的精力。在一次洗涤中，泉水增加力量的数值为当前力量二进制表示中的最低位的1对应的值。 例如： 如果当前力量为9（1001 最低位1对应的值为1），增加的力量为1； 如果当前力量为1
算法笔记--Dp动态规划
qizhihao123的博客
05-05 241
题目描述 买卖股票最佳时机 想象我们平时买股票，肯定希望是在最低点买入，最高点卖出的，那么我们就可以遍历一下数组，要先记录最地位，也就是股票最低的时候你需要买入~那么什么时候卖出呢？我们假设一共有n天，第一天位最低为，那么你就要分别记录每天卖出的价格，然后去除最大的利润~最低买入价格位min，那么以后每天的价格就是n[price]-min的价格，分别记录他们~~我们首先设一个最小值。和一个最大值~ int maxProfit(vector<int>& pr...
郑轻新生周赛（4）
weixin_66405733的博客
11-15 332
通过将用三个数组，一个数组用于记录字母，一个用于记录数目，一个用于记录前两个数组和并后大小的位置。字母数量少的先输出，定义一个结构体，将字母与出现的次数绑定，然后排序输出即可。多实例，用两个数组，一个用于记录输入的值，一个用于记录值得个数。用前缀和将D的每段数目存储起来，然后用l,r来维护一端序列。
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值