2019 CSP-S 初赛解析
因为我不会设置用博客园显示Markdown语法,所以在洛谷也写了一份:传送门
一起讨论的这套卷。题干
然后还有一些可以借鉴一下的解析
选择:
T1. 注意运算顺序:
a%3=1 --> (int)(x+y)=7 --> 7%2=1 --> 1*1=1 --> 2.5+1=3.5;
T5. 直接带入去算就好了,比如带入一个0.1234,要注意,保留两位就是只保留两位
T6. 这玩意需要稍枚举一下情况,共3种情况:
①选择的4个数字里两两不同:
每个括号有 $4!$ 种排序:(1248)
②选择的4个数字里有1对相等的数:
每个括号有 $\frac{4!}{2}$ 种排序:(1124)(1128)(1148)(1288)(1488)(2488)
③选择的4个数字里有2对相等的数:
每个括号有$C_4^2$
还不懂就看这个
T8 坑点在于 “非连通”,如果是联通图,28条边对应8个点,非连通的话就要加上一个孤立点,一共9个点
T9 不想多说,解释不清楚,直接去看这个
阅读程序:
T16:这是一个在数组a里面找第一个大于等于a[i]的一个程序