题面,成绩不是真实水平,就挑重点说一说

老师给的解析


T5

这是二分查找,属于是我的代码理解不太对

我的理解
#include<iostream>
using namespace std;
int p;
int main(){
int l = 1,r = 100;
cin >> p;
int cnt = 0;
while( l < r ){
cnt++;
int mid = (l+r) / 2;
if( mid == p ) break;
if( mid < p ) l = mid+1;
else r = mid-1;
}
cout << cnt;
return 0;
}
正确理解
#include<iostream>
using namespace std;
int p;
int main(){
int l = 1,r = 100;
cin >> p;
int cnt = 0;
while( l <= r ){
cnt++;
int mid = (l+r) / 2;
if( mid == p ) break;
if( mid < p ) l = mid+1;
else r = mid-1;
}
cout << cnt;
return 0;
}

当 p = 22 的时候,我的代码就不对了,22 本来应该是查 $7$ 次,但我的是 $6$ 次

出现这个问题的原因就是,我的算法不会考虑这个数到底是不是 22 ,

但现在的 mid 已经大于 21 而且 小于 23 了,我的算法会直接判断这个数就是 22,

实际上需要有一步筛查是判断当前到底是不是 22 ,

所以我的算法最终给的答案是 $6$,但实际上是 $7$


T7

这玩意好像只能枚举。。。

加油

最终枚举出来应该是:

袋子   1         2        3        4        方案数

0        0        0       0~4      5

0        0        1      1~3       3

0        0        2       2~3      2

0        1        1       1~3      3

0        1        2       2          1

0        2        2       2          1

1        1        1       1~2      2

1        1         2         2        1

最终最后是 $5 + 3 + 2 + 3 + 1 + 1 + 2 + 1 = 18$ 种


T11:

最好的跑法为:(依次代表周一到周天跑的公里数)

   3 3 0 0 5 5 5

 最终消耗的热量为:$ 2\times300+3\times600 = 2400 $ 千卡


T13:

每个车牌号可以理解成 ABCBA

很肯定的是,C 只能是 0、1、8 中的一个

然后 A 可以从 0、1、8、6、9 中取一个

B 跟 A 一样

所以一共有 $3\times5\times5$ 种车牌号


T16:

这个程序就是算出改变所有下标为字符串长度 n 的因子的a[i],

将其从小写字母转变为大写字母

当然这是最直观的感受,如果能大体记住ASCII码的话会发现不仅仅局限于小写字母

所以这里的 (1) 就可以得出答案了:错误

(2):正确,由于这个 i 枚举的是所有 n 的因子,所以 i 肯定是不能取到 0

(3):错误,以 n = 36 举例,按照原来的程序跑,i 可以取到 $12$ 和 $18$

     但是改了以后 i 就只能取到 $6$ 了,所以很显然这个是不可以这么改动的

(4):正确,因为 $'A' < 'a'$ ,所以这个 if 循环压根就进不去

(5):6,因为 18 的因子一共只有 $6$ 个:$1、18、2、9、3、6$,要改变就变他们

(6):100000,很显然,其他选项的因子没那么多


T17:

(1):一开始觉得很有可能是:x = y = 0

  刚才悟了半天才悟出来,这个 ++ans 的循环是从 $1$  开始的。。。

剩下的不想再单独解释了,自己看老师推荐的题解吧。。。

附:LAN 局域网 WAN 广域网 MAN 城域网 LNA 低噪声放大器

2019 CSP-J 初赛解析的更多相关文章

  1. CSP J/S 初赛总结

    CSP J/S 初赛总结 2021/9/19 19:29 用官方答案估计 J 涂卡的时候唯一的一支 2B 铅笔坏了,只能用笔芯一个个涂 选择 \(-6\ pts\) 判断 \(-3\ pts\) 回答 ...

  2. CCF CSP 201604-3 路径解析

    CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201604-3 路径解析 问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中.文件系 ...

  3. 【游记】CSP J/S 2019 游记

    J 组 \(2:30\)开始, \(2:13\)还在酒店的我看了看手表...飞奔考场. T1 数字游戏 秒切. 下午某中学某大佬说可用线性基(%) T2 公交换乘 用单调队列思想,秒切. T3 纪念品 ...

  4. 2019 CSP-S 初赛解析

    因为我不会设置用博客园显示Markdown语法,所以在洛谷也写了一份:传送门 一起讨论的这套卷.题干 然后还有一些可以借鉴一下的解析 选择: T1. 注意运算顺序: a%3=1 --> (int ...

  5. CSP J/S 2019受虐记

    一枚蒟蒻的游记~ 提高组DAY1 不是说每场考试都有一道签到题吗 那我tm读了三遍题硬是没找到一道水题是怎么回事(是我太弱了吗) 没办法,硬着头皮做T1 暴力写法...期望得分30pts 于是...在 ...

  6. NOIP2018普及初赛解析

    2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组真题解析 一.单项选择题 1. 以下哪一种设备属于输出设备:(D) A.扫描仪 _B.键盘C. 鼠标 _D. 打印机 解析:送分题,前三个都是 ...

  7. NOIP2017提高组初赛解析

    首发于订阅号 嗨编程,这是一个以嗨为目标的编程订阅号(仅仅是目标而已),扫码可关注,不定期更. 解析中引用了一张关于排序的总结课件图片,来源网络,如果侵权,请联系本人删除(没钱付版权费)

  8. The Preliminary Contest for ICPC Asia Xuzhou 2019 I J

    I. query 题意:给出n的一个排列,有m个询问[l,r],询问[l,r]直接有倍数关系的pair个数. 解法:比赛完之后听说是原题,但是我没做过呀,做题太少了qwq.首先因为数字是1-n的,所以 ...

  9. 2020 CSP-J 初赛解析

    题面  老师给的解析  自己觉得很好的一篇题解 直接说重点题吧,不耽误时间了 T5: 这个很显然就是让进这个 while 的次数尽可能少, 那么我们可以让他只进一次 while,即让第一次进 whil ...

随机推荐

  1. 在MAUI中使用Masa Blazor

    Masa Blazor是什么 在此之前我们已经介绍过什么是Masa Blazor,以及如何使用Masa Balzor,如果还有不了解Masa Blazor的同学可以看我上篇文章[初识Masa Blaz ...

  2. screen使用小结

    目录 安装 shell-screen-window关系 常用参数 快捷键 离开当前screen 打开一个新的窗口 查看窗口列表 窗口的快速切换 回到行首 关闭窗口 关闭所有窗口 关闭screen 删除 ...

  3. Typora实现云同步

    Typora很好用,但是不自带同步功能,最近找到个简便的实现Typora同步的方法. step1. 下载"坚果云": step2. 在本地创建一个"坚果云"的同 ...

  4. Linux进程总结

    一个执着于技术的公众号 进程 进程,是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基础.它的执行需要系统分配资源创建实体之后,才能进行.举个例子: ...

  5. viewport布局

    1.viewport实例 <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"> <h ...

  6. Centos 7以上安装Docker (亲测有效)

    一.安装前的准备 我的环境是VMware15虚拟机安装的Centos7,Linux内核是3.10.0-1062.4.1.e17.x86_64 1. 用root账户登录查看操作系统内核版本及相关信息 [ ...

  7. Java泛型类型擦除问题

    以前就了解过Java泛型的实现是不完整的,最近在做一些代码重构的时候遇到一些Java泛型类型擦除的问题,简单的来说,Java泛型中所指定的类型在编译时会将其去除,因此List 和 List 在编译成字 ...

  8. ESP32+阿里云+vscode_Pio

    用ESP32在vscode使用PlatformPIO写的代码.(代码是折叠代码,不能一眼瞧见,我也不太会使用编辑器哈,刚写博不久,望谅解.) 功能:esp32联网,能够通过联网打开在阿里云平台控制设备 ...

  9. Nexus5x 刷机

    1.刷机方式 线刷 线刷的本质的是对分区的全部内容的替换,线刷的包通常比较大. 卡刷 顾名思义,将升级包放在存储卡上,然后进入Recovery引导模式对系统进行刷机.卡刷本质是对文件的替换过程.它不会 ...

  10. chkconfig-配置系统服务

    管理Linux系统开机启动项. chkconfig命令默认在CentOS7+中不被使用了,由于系统服务管理都交给了systemctl托管. 语法 chkconfig [--list] [--type ...