博客专栏  >  编程语言   >  NOIP赛题解

NOIP赛题解

NOIP的程序题都十分经典,每一道题都可以作为范例来学习。本题解力求程序逻辑清晰,程序代码简洁。

关注
0 已关注
19篇博文
  • Vijos P1127 级数求和【数列】

    描述 已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。 现给出一个整数K(1 格式 输入格式 输入 k 输出格式 输出 n 样例...

    2017-06-05 09:25
    325
  • Vijos P1303 导弹拦截【最长上升子序列+DP】

    背景 实中编程者联盟为了培养技术精湛的后备人才,必须从基础题开始训练。 描述 某国为了防御敌国的导弹袭击,研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度...

    2017-06-05 09:02
    197
  • Vijos P1409 纪念品分组【贪心】

    描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格...

    2017-05-21 22:57
    317
  • Vijos P1097 合并果子【哈夫曼树+优先队列】

    描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以...

    2017-05-21 22:31
    159
  • Vijos P2010 回文日期【回文+日期计算】

    描述 在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法...

    2017-05-13 23:49
    208
  • Vijos P1597 2的幂次方【进制+递归】

    描述 任何一个正整数都可以用2的幂次方表示。 同时约定用括号来表示方次,即a的b次,可以表示为a(b). 由此可知,137可以表示为: 2(7)+2(3)+2(0) 进一步: 7=2(2)+2+2(...

    2017-05-13 21:57
    314
  • Vijos P1786 质因数分解【质因数分解】

    背景 NOIP2012普及组第一题 描述 已知正整数n是两个不同的质数的乘积试求出较大的那个质数。 格式 输入格式 输入只有一行包含一个正整数n。 输出格式 输出只有一行包含一个正整数p, 即较大...

    2017-05-11 10:02
    366
  • Vijos P1849 表达式求值【有限状态自动机】

    描述 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 格式 输入格式 输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与...

    2017-05-10 18:58
    213
  • Vijos P1975 扫雷游戏【谜题】

    描述 扫雷游戏是一款十分经典的单击小游戏。 在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。 玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中...

    2017-05-10 09:55
    356
  • Vijos P1756 数字反转【进制】

    背景 noip2011 NO.1 描述 给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。...

    2017-05-10 07:28
    608
  • Vijos P1816 统计数字【序列处理】

    描述 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统...

    2017-05-09 23:21
    179
  • Vijos P1772 巧妙填数【进制+置换】

    描述 将1,2,⋯,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例。 试求出所有满足条件的三个三位数。 例如:三个三位数192,384,576满足以上条件。 格式 输入格...

    2017-05-09 22:34
    211
  • Vijos P1974 金币【数列】

    描述 国王将金币作为工资,发放给忠诚的骑士。 第一天骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天,每天收到四枚金币,以此类推...

    2017-05-08 23:22
    217
  • Vijos P1784 数字统计【进制】

    背景 来自 NOIP2010 普及组 第一题 描述 请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。 比如在给定范围[2, 22],数字2在数2中出现了1次,在数12中出现了1次,在数...

    2017-05-08 22:31
    135
  • Vijos P1217 乒乓球【模拟+输入输出】

    描述 华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。 比赛规则和实际比赛规则相同, 在11分制下比分为10:11时还...

    2017-05-07 12:18
    254
  • Vijos P1304 回文数【回文+进制】

    描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数8...

    2017-05-07 11:14
    213
  • Vijos P1911 珠心算测验【序列处理】

    描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加...

    2017-04-29 19:52
    206
  • Vijos P1001 谁拿了最多奖学金【分段计算处理】

    描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论...

    2017-04-29 18:50
    209
  • Vijos P1848 记数问题【进制】

    描述 试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 ...

    2017-04-29 18:39
    193

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部