AcWing第 98 场周赛

文章提供了三个编程问题,分别涉及生成指定位数的全由同一数字组成的整数,计算含有美丽数的乘积,以及找出阶乘末尾连续零的数量。解决方案涉及到整数操作,条件判断和循环计算。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

4947. 大整数

给定两个整数 n,k。

请你输出一个 n 位数,要求其各位数字均为 k。

输入格式

共一行,包含两个整数 n,k。

输出格式

一个整数,表示满足要求的 n 位数。

数据范围

前三个测试点满足 1≤n≤3。
所有测试点满足 1≤n≤100,1≤k≤9。

输入样例:

3 2

输出样例:

222

#include <iostream>

using namespace std;

int main()
{
    int n, k;
    cin >> n >> k;
    while(n --) cout << k ;

    return 0;
}

4948. 大乘积

我们规定,如果一个非负整数 a 满足以下两个条件之一,则称 a 为美丽数:

  • a=0
  • a=10x,其中 x 为任意非负整数。

给定 n 个非负整数 a1,a2,…,an,这其中有至少 n−1 个数是美丽数。

请你计算并输出 a1×a2×…×an 的结果。

输入格式

第一行包含整数 n。

第二行包含 a1,a2,…,an。

输出格式

共一行,输出一个不含前导 00 的整数,表示 a1×a2×…×an 的结果。

数据范围

前 33 个测试点满足 1≤n≤5。
所有测试点满足 1≤n≤105,a1∼an 均为不含前导 0 的非负整数,并且这 n 个数的总长度不超过 105。

输入样例1:

3
5 10 1

输出样例1:

50

输入样例2:

4
1 1 10 11

输出样例2:

110

输入样例3:

5
0 3 1 100 1

输出样例3:

0
#include <iostream>
using namespace std;
int n;
int main () {
    string ans = "1";
    int cnt = 0;
    cin >> n;
    while (n--) {
        string x;
        cin >> x;
        if (x == "0") {
            puts ("0");
            return 0;
        }
        bool flag = true;
        for (int i = 1;i < x.size ();i++) {
            if (x[i] != '0') flag = false;
        }
        int c = x.size () - 1;
        if (x[0] != '1') flag = false;
        if (flag) cnt += c;
        else ans = x;
    }
    cout << ans;
    while (cnt--) cout << 0;
    return 0;
}
 

 4949. 末尾连续0

给定一个正整数 m,请你统计一共有多少个正整数 n 满足,n 的阶乘的末尾连续 00 的数量恰好为 m。

输出满足条件的 n 的数量以及所有满足条件的 n。

例如,当 m=1 时,满足条件的正整数 n 共有 5 个,分别是 5,6,7,8,9,其中 5!=120,6!=720,7!=5040,8!=40320,9!=3628805!=120,6!=720,7!=5040,8!=40320,9!=362880。

输入格式

共一行,一个正整数 m�。

输出格式

如果存在满足条件的 n�,则第一行输出满足条件的 n� 的数量,第二行按从小到大的顺序输出所有满足条件的 n�。

如果不存在满足条件的 n�,则输出一行 0 即可。

数据范围

前 55 个测试点满足 1≤m≤101≤�≤10。
所有测试点满足 1≤m≤1051≤�≤105。

输入样例1:

1

输出样例1:

5
5 6 7 8 9 

输入样例2:

5

输出样例2:

0
#include <iostream>
#include <vector>
using namespace std;
int n,m;
int cnt[10];
int main () {
    cin >> m;
    vector <int> v;
    for (int i = 1;i <= 1e7;i++) {
        int t = i;
        while (t % 2 == 0) cnt[2]++,t /= 2;
        while (t % 5 == 0) cnt[5]++,t /= 5;
        if (min (cnt[2],cnt[5]) == m) v.push_back (i);
    }
    cout << v.size () << endl;
    for (int x : v) cout << x << ' ';
    return 0;
}
 

<think>好的,我现在需要帮助用户了解如何备考蓝桥杯C++ B组的省一等奖,并提供相关的经验和解题技巧。首先,我得回忆一下蓝桥杯的考试结构和重点。根据用户提供的引用内容,蓝桥杯省赛常考时间处理、日期计算、平闰年判断等,比如第十一届的题目就涉及这些知识点[^2]。因此,备考时需要特别关注这些高频考点。 接下来,用户可能需要的不仅仅是知识点,还有如何高效备考的策略。根据引用[1],推荐参加一些小比赛来练习,比如蓝桥杯官方的竞赛和LeetCode周赛,这些能帮助培养时间紧迫感。所以,我应该建议用户多参与模拟赛和在线竞赛,提升实战能力。 然后,我需要分步骤组织回答。首先梳理考试大纲,明确重点;接着推荐学习资料和练习平台;再讲解解题技巧,比如时间处理题的解法;最后提到模拟考试的重要性。这样结构清晰,用户能逐步跟进。 关于解题技巧部分,必须具体。例如日期处理题,可以举例如何判断闰年,计算星期几的方法,使用蔡勒公式或模拟法。同时,注意代码实现的效率,避免超时。这里可能需要给出代码示例,比如判断闰年的函数,并确保用$$...$$格式包裹独立公式,如判断闰年的条件: $$ \text{闰年条件:年份能被4整除但不能被100整除,或能被400整除} $$ 此外,动态规划和搜索算法也是常考内容,需强调它们的掌握。比如,DFS/BFS的模板,动态规划的状态转移方程设计。 还要注意用户提到的资料获取,比如推荐官方练习系统和《算法竞赛入门经典》等书籍。同时提醒时间管理,省赛通常4小时10题,合理分配时间,先易后难。 最后,模拟考试的重要性,通过历年真题熟悉题型,找出薄弱环节。引用中的蓝桥杯官方比赛和LeetCode竞赛都是很好的练习途径[^1][^2]。 检查是否需要覆盖所有用户可能的问题,比如备考资料、技巧、常见题型。确保回答涵盖这些方面,结构清晰,每个部分有具体建议和例子。同时,添加相关问题,如如何优化日期处理代码,动态规划的应用景等,符合用户要求生成相关问题。 总结,回答需要分点明确,结合引用内容,提供实用建议和示例,确保用户能系统备考,提升通过几率。</think>### 蓝桥杯 C++ B组 省一 备考经验及解题技巧 #### 1. **明确考试大纲与高频考点** - **基础算法与数据结构**:排序、查找、递归、动态规划、贪心算法、DFS/BFS等是必考内容,需熟练掌握模板。 - **数学与逻辑题**:日期计算(平闰年判断、星期推算)、数论(最大公约数、质因数分解)、几何问题等常出现在省赛中。 - **模拟与字符串处理**:复杂景的模拟题(如游戏规则实现)、字符串操作(分割、匹配)需注意代码细节。 **示例:日期处理题** 判断闰年的条件: $$ \text{闰年条件:年份能被4整除但不能被100整除,或能被400整除} $$ 计算两个日期间的天数时,需逐月累加并处理闰年。 #### 2. **学习资源推荐** - **官方资源**:蓝桥杯官网的历年真题和模拟题(含题解)是核心资料[^1]。 - **书籍**:《算法竞赛入门经典》(刘汝佳)适合打基础,《算法笔记》提供实战技巧。 - **在线平台**: - **洛谷**:分类训练题库(如“普及/提高组”题目)。 - **AcWing**:蓝桥杯专项课程(含C++代码模板)。 - **LeetCode**:周赛/双周赛提升编码速度和调试能力。 #### 3. **解题技巧与实战策略** - **时间处理题**: 使用**蔡勒公式**快速计算星期几: $$ w = \left( y + \left\lfloor \frac{y}{4} \right\rfloor + \left\lfloor \frac{c}{4} \right\rfloor - 2c + \left\lfloor \frac{13(m+1)}{5} \right\rfloor + d - 1 \right) \mod 7 $$ 其中,$c$ 为世纪数,$y$ 为年份后两位,$m$ 为月份(3-14,1月和2月视为上一年的13、14月)。 - **动态规划题**: 典型问题如背包问题、最长公共子序列。设计状态转移方程时,优先考虑**空间优化**(如滚动数组)。 - **搜索与剪枝**: DFS/BFS需结合剪枝,例如“状态缓存”(记忆化搜索)或“可行性预判”(提前终止无效分支)。 **代码片段示例(日期累加)** ```cpp bool is_leap(int year) { return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0); } ``` #### 4. **时间管理与调试技巧** - **省赛时间分配**:4小时内完成10题,建议简单题(30分钟内)、中等题(45分钟)、难题(剩余时间+放弃策略)。 - **调试方法**: - 对边界条件(如闰年2月29日、数组越界)单独测试。 - 使用`printf`中间输出或断点调试(如Dev-C++调试器)。 #### 5. **模拟考试与复盘** - 每周至少完成1套历年真题,限时训练后对照题解分析错误原因。 - **高频错题整理**:例如日期题中“跨年计算错误”或动态规划的“状态初始化遗漏”。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值