CSP-X复赛模拟赛2 王晨旭补题 2023.10.3

博主分享了在CSP-X复赛模拟赛中的经历,成绩较上次提高,详细解析了四个题目,涉及算法问题。题目涵盖范围广泛,从简单到困难,包括数字序列构造、子序列计数、二进制判断和二分查找应用。博主指出,即使看似简单的题目也可能隐藏高难度,而复杂题目也可能有巧妙的解决办法。
摘要由CSDN通过智能技术生成

                              coduck出品,必属精品!!!

一,成绩   

        比上回考得高

    1,称心如意{satisfied}(100/100)  难度:1   【AC!!!!】

    2,AC万岁{acok}(100/100)  难度:1.5  【AC!!!!】

    3,解救达达{rescue}(40/100)  难度:4(6)   

    4,整理文本{text}(50/100)  难度:5.5   

    总(290/400)  【开心】

二,题一    

共花费15分钟 思路:1  知识:1   属于“看起来难一做就AC"型

题面:小可有一个正整数数字 N,然后想得到一个称心如意的序列 S 与之匹配,称心如意的序列需要满足以下几个条件:

1、序列的长度为 N+1

2、假设序列第 i 位取值为 j ( j 的范围为 1 到 9),那么需要满足 N % j==0,并且需要满足 i 能整除 N/j,即 i%(N/j)==0

3、满足条件2的基础上,j 的取值应该尽量小

4、若条件2不能满足,那么第 i 位输出一个 -

样例输入:

  1. 12
  2. 7

样例输出:

  1. 1-643-2-346-1
  2. 17777771

想不到吧,我自评难度为1的的题放到了第三个来做,还不是因为便当效应。。。

显然,这种数据范围不大,题目描述还很清晰,连样例说明都有的题目人人都爱

but,我先做的是思路更为清晰的T2,3 做完后在T1,4中选择了T1,没想到这么简单【哭笑不得】

思路:我的方案是枚举0~N(N+1位)  再枚举每位的可能(1~9) 判断能不能符合题目要求 标记最小值 最小值其实是标记有没有能填的数字,如没有 输出‘-’  如最小值变化 输出最小值(也可使用字符数组完成)(minn=flag)(脑子抽了填了个minn

  • 3
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值