201709专题

CCF CSP认证 题解:201709-5 除法(Java语言原创)

问题描述 小葱喜欢除法,所以他给了你 N个数 a 1,  a 2, ⋯,  aN,并且希望你执行 M次操作,每次操作可能有以下两种:   给你三个数 l,  r,  v,你需要将 al,  al +1, ⋯,  ar之间所有 v的倍数除以 v。   给你两个数 l,  r,你需要回答 al +  al +1 + ⋯ +  ar的值是多少。 输入格式 第一行两个整数 N,  M,代表数的个数

CCF CSP认证 题解:201709-2 公共钥匙盒(Java语言原创)

问题描述 有一个学校的老师共用 N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。   钥匙盒一共有 N个挂钩,从左到右排成一排,用来挂 N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。   每次取钥匙的时候,老师们都会找到自己所需

【CSP试题回顾】201709-3-JSON查询

CSP-201709-3-JSON查询 解题思路 1. 初始化数据结构 map<string, string> strContent: 存储字符串类型属性的内容。键是属性名(可能包含通过点.连接的多级属性名),值是属性的字符串值。vector<string> keyVec: 存储当前正在处理的属性路径。例如,对于嵌套的对象,这个向量帮助跟踪当前的属性名路径。set<string> objCo