2017NOIP普及组初赛题部分题目题解

最新推荐文章于 2021-08-26 11:22:45 发布
最新推荐文章于 2021-08-26 11:22:45 发布
阅读量1.6k 收藏
点赞数 6
分类专栏： Noip 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46704467/article/details/108560947
版权

2017NOIP普及组初赛题部分题目题解

好不容易把2017的普及组初赛写完了，先写一部分题解吧（你们肯定不会知道是老师没讲完的啊哈哈哈 ）。然后呢17年的初赛我觉得是有点难的，部分题解参考这篇题解，讲的非常详细，如果有我没讲到的题目可以看上面的~~

选择题

1.
在 8 位二进制补码中，10101011 表示的数是十进制下的（ ）。

A. 43
B. -85
C. -43
D. -84

题解
第一题注意题目上给的是补码，也就是说要先转换成原码再转换为十进制
（（有没有不知道补码是啥的，放个转换：
正数的补码就是其本身
负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (就是在反码的基础上+1)
然后就会了叭，选B。

4.
分辨率为 800x600、16 位色的位图，存储图像信息所需的空间为（ ）。

A. 937.5KB
B. 4218.75KB
C. 4320KB
D. 2880KB

题解
好吧，这题我一开始也不会。。然后查了一下，某位神犇说公式是像素点数量*每个像素点的颜色深度，那就是800 * 600 * 16bit，单位换算一下，

最低0.47元/天 解锁文章
elllllli
关注
  • 6
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
NOIP 2017 普及组初赛试题及解析
QD_Jason的博客
03-10 283
NOIP 2017 普及组初赛试题及解析
NOIP2017普及组题解
Tokgo
11-19 2629
NOIP2017普及组题解 by Tokgo
Noip 2017 题目整理
weixin_30363981的博客
09-29 112
目录 2017Noip: 小凯的疑惑 时间复杂度 逛公园 奶酪 宝藏（50fen） 列队(QAQ不会,以后再研究吧) 2017Noip: 小凯的疑惑 题目描述 小凯手中有两种面值的金币，两种面值均为正整...
NOIP2017(普及组) 题解
_Gion
01-17 1246
T1 #include using namespace std; int main() { int a, b, c; cin >> a >> b >> c; cout << a/5 + b/10*3+c/2 << endl; return 0; } T2 我用的是字符串，其实用模运算更好 #include #include #inc
NOIP2017普及组解题报告
luoyuef的博客
11-21 1397
T1：。。略 T2：。。。略 T3：。。。。还是说一下吧。 分类讨论写个搜索，剪下枝,也很水。。#include<bits/stdc++.h> using namespace std;const int MAXN=1e2+5;int ma[MAXN][MAXN];//-1无色 0红色 1黄色 int ans[MAXN][MAXN]; int fx[]={1,-1,0,0},fy[]={0,0
历年noip普及组 初赛及复赛 题目+答案（+测试数据）
07-20
文件夹里有历年noip普及组初赛及复赛的题目和答案 还附有复赛的测试数据 偶然得到，希望能和大家分享
2006年NOIP普及组复赛试题.doc
01-12
2006年的NOIP普及组复赛试题包括三个题目，每个题目都有对应的输入输出文件要求，并且有严格的时限（1秒）和特定的编程语言使用规则。 3. **Pascal语言规则**：在2006年的NOIP比赛中，Pascal是允许使用的语言之一。...
NOIP2017年普及组_PDF 试题与解题报告.rar
09-18
NOIP2017年普及组_PDF 试题与解题报告.rar
NOIP普及组2010-2017复赛试题及官方数据
06-10
NOIP普及组2010-2017复赛试题及官方数据
NOIP2017普及组初赛及答案
07-13
NOIP2017普及组初赛试题及答案，NOIP2017普及组初赛试题及答案
2017 普及组初赛
08-13
2017 noip 普及组初赛 , 准备noip竞赛参考材料， 多练习
NOIP2014普及组初赛试题答案C++.pdf
02-06
NOIP2014普及组初赛试题答案C++
NOIP2017普及组 解题报告
Ajwallet
04-08 880
前言 好吧，由于赛时本人还是一个蒟蒻，（虽然现在也是），导致一直没有做完后面两题。。。 先说下赛时分数吧。。。 前两题日常水过，后两题日常放弃，其实第三题有想着做但是没时间了 第一题 第二题 第三题 第四题 Accepted Accepted WA WA 。。。 解题报告 第一题 成绩 链接 https://www.l...
NOIP2017普及组T1题解
cggwz的信息飞船
11-11 3129
NOIP2017普及组T1题解
NOIP2017普及组T1（成绩）题解
风斯在下
07-29 450
文章目录题目信息解题思路代码实现 题目信息 题目传送门 解题思路 按照题目要求计算即可。 代码实现 #include <bits/stdc++.h> using namespace std; int main() { int a, b, c; cin >> a >> b >> c; cout << a * 0.2 + b * 0.3 + c * 0.5 << '\n'; return 0; } ...
NOIP2017 普及组T2题解
weixin_43790975的博客
11-24 260
NOIP2017 普及组T2 要想解题，我们先来了解一个核心思想： 若一个图书编码以需求码结尾，那该码减去需求码后必对10的需求码长度次方 取余 得零 因为要输出图书编码最小的书，所以用sort函数直接进行排序~~（其实是懒）~~ 并使用打表来表示每次的取余数~~（NOIP最常用算法）~~ if(len==1){ t=10; } if(len==2){ t=100; } if(len==...
NOIP2017 普及组 蒟蒻的题解报告
Venus的博客
12-11 924
前言这是本蒟蒻在CSDN的第一篇题解报告 第一次就写NOIP鸭梨很大 本蒟蒻在PJ中获得了290的成绩，几乎可以说是压线省一（ZJ 分数线280） 所以我也花了一些功夫来研究本次的四道题目 希望明年TG可以获得比较好的成绩（省二什么的）进入正文——T1 成绩原题链接 这道题目从难度上说是一道刚学OI的新手的练习题，难度为0 事实上，还是有一点东西需要注意的，而很多OI选手都不知道 那么
NOIP 2017 年普及组初赛试题整理
muzixuan1949的博客
08-26 1060
单项选择 题目答案： B 题目解析： 首位是1表示为负数，负数补码的原码为补码减1后取反，也就是说原码应该为补码取反后加1，也就是85，所以答案为-85。 题目答案： B 题目解析： 栈顶为hs，此时s要进栈，由于是链式栈，所以首先将s的下一个节点位置指向hs，然后把hs指向s所指向的地址。 阅读程序 #include <iostream> using namespace std; int main() { int n, m; cin &...
noip2008普及组复赛试题(附题解)
最新发布
07-25
### 回答1： NOIP2008 普及组复赛试题是中国国家信息学奥林匹克选手选拔赛的试题之一，比较经典且有一定难度。以下是对该试题的解答。 本次试题主要有三道题目，分别是小数排列、整数取位和检测型括号序列。 小数排列这道题要求给定一个正整数 n，求小于 n 的所有符合要求的小数的个数。解决这一题的方法是利用排列组合的知识，找出符合要求的小数的模式并计算其个数。具体的代码实现就需要对 n 进行拆分，计算个位数、十位数和百位数的可能情况并相乘即可得到结果。 整数取位这道题要求给定一个整数 n 和一个非负整数 m，求 n 的第 m 个数字。解决这一题的方法是将整数 n 转化为字符串，然后通过字符串的索引来获取第 m 个数字。 检测型括号序列这道题要求判断给定的一个仅包含左右括号的字符串是否是合法的括号序列。解决这一题的方法是使用栈的数据结构，遍历字符串，对于每个遇到的左括号，将其压入栈中；对于每个遇到的右括号，检查栈顶元素是否为对应的左括号，若是，则弹出栈顶元素，否则返回不合法。 以上就是对 NOIP2008 普及组复赛试题的简要解答，其中涉及到的算法和数据结构是编程中比较常见的基础知识，通过理解和掌握这些知识，可以帮助我们更好地解决类似的编程问题。 ### 回答2： NOIP（全国青少年信息学奥林匹克竞赛）是中国举办的一项信息学竞赛活动。2008年，NOIP举办了普及组复赛。以下是对该年度复赛试题进行的解答。 复赛试题一共有三大题目，分别涉及到图的遍历、数学运算和字符串处理。 第一题是关于图的遍历的。题目给出一张有向图和一个起始节点，要求按照拓扑排序的原则遍历整个图，并输出遍历的结果。拓扑排序是一种将有向无环图的顶点进行排序的算法，具体实现可以使用DFS或者BFS。根据题目给出的起始节点，我们可以使用DFS从该节点开始遍历图，并使用一个栈来存储遍历的结果。 第二题是一个数学运算的题目，要求计算一个给定数的乘方结果的各位数字之和。这题可以通过将给定数转化为字符串，然后对字符串中的每位数字进行相加来解答。也可以将给定数分解为各位数字相加的形式。具体实现上可以使用循环或者递归的方式。 第三题是一个关于字符串处理的任务，要求将输入字符串中的数字字符提取出来，并计算所有数字的平均值。这个问题可以通过遍历字符串的方式来解决。对于每个字符，我们判断是否为数字字符，是的话就将其转换为数字并累加到一个总和上。最后将总和除以数字字符的个数，得到平均值。 总体来说，NOIP 2008 普及组复赛试题涵盖了图的遍历、数学运算和字符串处理的内容。通过解答这些问题，可以增强对这些概念的理解，并提升解决实际问题的能力。 ### 回答3： NOIP2008普及组复赛试题是一道考察动态规划和递归思想的题目。题目给出了一个整数n，要求计算出整数1到n的所有排列中，满足以下条件的排列的个数： 1.相邻两个数的差的绝对值不能等于1； 2.排列中的数不能重复。 首先，我们需要定义一个函数f(n)，表示整数1到n的满足条件的排列的个数。我们可以将这个问题转化为子问题，即如何计算f(n-1)和f(n-2)等。 根据题目要求，我们可以发现f(n)的值由两部分组成：一部分是以n结尾的满足条件的排列的个数，另一部分是不以n结尾的满足条件的排列的个数。 对于第一部分，即以n结尾的排列，我们可以将其分为两种情况：n和n-2相邻，以及n和n-2不相邻。如果n和n-2相邻，那么有f(n-2)种情况。如果n和n-2不相邻，那么可以在以n-1结尾的排列后面加上n，所以有f(n-1)种情况。因此，以n结尾的满足条件的排列的个数为f(n) = f(n-1) + f(n-2)。 对于第二部分，即不以n结尾的排列，其个数就是f(n-1)。 所以，f(n) = f(n-1) + f(n-2) + f(n-1) = 2*f(n-1) + f(n-2)。 基本情况是当n=1时，满足条件的排列只有1个，即f(1)=1；当n=2时，满足条件的排列有2个，即f(2)=2。 通过递推，可以得到整个解空间中满足条件的排列的个数。 在编程实现时，可以使用动态规划来解决这道题。先定义一个大小为n+1的数组dp，dp[i]表示整数1到i的满足条件的排列的个数。然后，通过循环从3到n，依次计算dp[i]的值，最后返回dp[n]即可。 总结起来，这道题是通过递推和动态规划的思想来计算满足条件的排列的个数。通过定义状态转移方程，将大问题转化为小问题，最后通过循环计算得出结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值