zhangfenghexhclj的博客

原创 NOIP 2020 CSP-J1 入门级初赛整理

#include <cstdlib>#include <iostream>using namespace std;char encoder[26] = {'C', 'S', 'P', 0};char decoder[26];string st;int main() { int k = 0; for (int i = 0; i < 26; ++i) if (encoder[i] != 0) ++k; for (...

原创 NOIP 2019 年 CSP-J1 入门级初赛整理

#include <cstdio>#include <cstring>using namespace std;char st[100];int main() { scanf("%s", st); int n = strlen(st); for (int i = 1; i <= n; ++i) { if (n % i == 0) { char c = st[i - 1]; if (c.

原创 NOIP 2018 年普及组初赛整理

输出：6

原创 NOIP 2017 年普及组初赛整理

甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有（ 96）种。根据组合与乘法原理，四门选修课选两门的方法为4*3/2=6种，选3门可视为不要一门的方案，即4种。由乘法原理可得答案为 6×4×4=96。设G是有n个结点、m条边（n≤m）的连接图，必须删去G的（m-n+1 ）条边，才能使得G变成一棵树。一棵树有 n−1条边，故答案为 m−(n−1)=m−n+1。十进制小数13.37513.375对应...

原创 2016 年NOIP普及组初赛整理

如果 256 种颜色用二进制编码来表示，至少需要（ 8 ）位。本题考查二进制的基本知识。256=2^8，故需要至少8位编码。约定二叉树的根节点高度为1。一棵结点数为2016的二叉树最少有（1）个叶子结点；一棵结点数为2016的二叉树最小的高度值是（11）。当二叉树中所有非叶子结点均只有一个子结点的时候，也就是整棵树构成一条链时，整棵树只有一个叶子结点。一棵深度为h的二叉树至多有(2^h-1) 个结点，要使2^h-1>=2016，h≥11。#include ...

原创 2015 年普及组初赛整理

重新排列 1234 使得每一个数字都不在原来的位置上，一共有（ 9 ）种排法。方法一：只有四个数，可以采用手工枚举的方式。123412342143214324132413314231423412341234213421413241324312431243214321因此答案为99。方法二：这是错排类问题。nn个不同元素的一个错排可由下述两个步骤完成：第一步，“错排”11号元素（将11号元素排在第22至第nn个位置之一 ），有n-1n−1种方法。...

原创 2014 年普及组初赛整理

把MM个同样的球放到NN个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法?(用KK表示)。例如,M=7M=7，N=3N=3时，K=8K=8；在这里认为(5,1,1)(5,1,1)和(1,5,1)(1,5,1)是同一种放置方法。问：M=8M=8，N=5N=5时，K=K=__18__。使用列举法解决，注意做到不重、不漏。建议按照有球袋子数分类列举，每种方案严格按照非降排列（省略空袋子）：11个有球的袋子：(8)(8)22个有球的袋子：(1, 7)...

原创 2013 年普及组初赛整理

CCF NOIP 复赛全国统一评测时使用的系统软件是（ ）。CCF NOIP 复赛全国统一评测时使用的系统软件是 NOI Linux。7个同学围坐一圈，要选22个不相邻的作为代表，有____种不同的选法。选择第一个同学共有77种选项，第二个同学由于不能相邻，只剩下44个可选，同时每对同学会被重复计算两次，因此一共有\dfrac{7\times 4}2=1427×4​=14种不同的选法。某系统自称使用了一种防窃听的方式验证用户密码。密码是nn个数s_1, s_2...

原创 2012年NOIP普及组试题整理

仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述，错误的是（ ）。蜘蛛网和因特网除了模型相似，其他没有任何必然联系。因特网始于 19691969 年的美国，又称互联网。是美军在 ARPA（阿帕网，美国国防部研究计划署）制定的协定下将美国西南部的大学 UCLA（加利福尼亚大学洛杉矶分校）、Stanford Research Institute（斯坦福大学研究学院）、UCSB（加利福尼亚大学）和 University

原创 2012年NOIP普及组错题

仿生学的问世开辟了独特的科学技术发展道路。人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术之中。以下关于仿生学的叙述，错误的是（ ）。蜘蛛网和因特网除了模型相似，其他没有任何必然联系。因特网始于19691969年的美国，又称互联网。是美军在 ARPA（阿帕网，美国国防部研究计划署）制定的协定下将美国西南部的大学 UCLA（加利福尼亚大学洛杉矶分校）、Stanford Research Institute（斯坦福大学研究学院）、UCSB（加利福尼亚大学）和 Universit...

原创 2012年NOIP普及组错题

原创 2011年NOIP普及组错题