海岛Blog

Vijos P1001 谁拿了最多奖学金【分段计算处理】

摘要：描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平均成绩高于85分... 阅读全文

posted @ 2017-04-29 18:50 海岛Blog 阅读(168) 评论(0) 推荐(0) 编辑

Vijos P1848 记数问题【进制】

摘要：描述试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。格式输入格式输入共 1 行,包含 2 个整数 n、x,之间用一个空... 阅读全文

posted @ 2017-04-29 18:40 海岛Blog 阅读(131) 评论(0) 推荐(0) 编辑

CCF NOI1098 森林

摘要：问题链接：CCF NOI1098 森林。时间限制: 1000 ms 空间限制: 262144 KB题目描述在很久很久之前，有一个很大很大的森林。森林里共有n棵奇怪的大树，每棵奇怪的大树上有一道数学式子，只有回答正确的运算答案才能开启到下一棵树的道路。斌斌在... 阅读全文

posted @ 2017-04-29 18:21 海岛Blog 阅读(293) 评论(0) 推荐(0) 编辑

CCF NOI100003 上楼梯

摘要：问题链接：CCF NOI100003 上楼梯。时间限制: 1000 ms 空间限制: 262144 KB题目描述楼梯有N级台阶，上楼可以一步上一级台阶，也可以一步上两级台阶。编一程序，计算共有多少种不同的走法。输入一行，一个整数n（1 typedef un... 阅读全文

posted @ 2017-04-29 17:51 海岛Blog 阅读(366) 评论(0) 推荐(0) 编辑

CCF NOI100002 取数游戏

摘要：问题链接：CCF NOI100002 取数游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述我们来玩一个游戏：自然数1到N，按顺序列成一排，你可以从中取走任意个数，但是相邻的两个不可以同时被取走。如果你能算出一共有多少种取法，那么你会被天... 阅读全文

posted @ 2017-04-29 17:42 海岛Blog 阅读(505) 评论(0) 推荐(0) 编辑

CCF NOI1117 排序

摘要：问题链接：CCF NOI1117 排序。时间限制: 1000 ms 空间限制: 262144 KB题目描述给你一个长度为n的序列，让你给这个序列从小到大排序。（n#include #define N 100000int a[N];int comp(const ... 阅读全文

posted @ 2017-04-29 17:33 海岛Blog 阅读(235) 评论(0) 推荐(0) 编辑

CCF NOI1107 成人礼

摘要：问题链接：CCF NOI1107 成人礼。时间限制: 1000 ms 空间限制: 262144 KB题目描述昨天lzz成人礼，他邀请了n个人来参加。这n个人陆陆续续来到，lzz的成人礼现场有一张大长椅，每当有一个人来lzz就会让他从长椅的左边或右边进去坐下。由... 阅读全文

posted @ 2017-04-29 17:01 海岛Blog 阅读(527) 评论(0) 推荐(0) 编辑

CCF NOI1075 F函数

摘要：问题链接：CCF NOI1075 F函数。时间限制: 1000 ms 空间限制: 262144 KB题目描述已知 f(x,n)=，输入x和n的值,计算f(x,n)的值。输入一行两个数x和n，其中x是实数，n是整数。1#include int main(vo... 阅读全文

posted @ 2017-04-29 11:34 海岛Blog 阅读(278) 评论(0) 推荐(0) 编辑

NUC1214 回文素数

摘要：回文素数时间限制: 1000ms 内存限制: 65536KB问题描述151 是一个回文素数,因为它既是一个素数又是回文数(回文数是指一个数从左到右和从右到左读的结果一样).试写一个程序计算区间 [ a , b ] 内的所有回文素数.( 5 #include... 阅读全文

posted @ 2017-04-29 11:14 海岛Blog 阅读(415) 评论(0) 推荐(0) 编辑

NUC1937 B.函数

摘要： B.函数时间限制: 1000ms 内存限制: 65535KB问题描述请编程完成将数组中的数循环移动n个位置（正整数表示右移，负数表示左移，数值表示移动的位置间距），main函数调用其他函数，完成以下功能1）函数1：键盘输入10个数到数组；2）函数2：对这个数组完成移动... 阅读全文

posted @ 2017-04-29 10:43 海岛Blog 阅读(152) 评论(0) 推荐(0) 编辑

NUC1016 斐波那契数列

摘要：斐波那契数列时间限制: 1000ms 内存限制: 65536KB问题描述“斐波那契数列”的发明者，是意大利数学家列昂纳多?斐波那契（生于公元1170年，籍贯大概是比萨，卒于1240年后）。他还被人称作“比萨的列昂纳多”。1202年，他撰写了《珠算原理》一书。斐波那契数... 阅读全文

posted @ 2017-04-29 08:54 海岛Blog 阅读(173) 评论(0) 推荐(0) 编辑

NUC1015 计算数字的根

摘要：计算数字的根时间限制: 1000ms 内存限制: 65536KB问题描述每个正整数通过每一位的求和都可以找到一个对应的根值.如果求和的结果是一位数字,那么这个数字就是这个正整数的根,如果这个值是两位或多位的话,重复上面的求和,直到求和结果为一位数字.例如:考虑正整数2... 阅读全文

posted @ 2017-04-29 08:31 海岛Blog 阅读(183) 评论(0) 推荐(0) 编辑

CCF NOI1063 计算组合数

摘要：问题链接：CCF NOI1063 计算组合数。时间限制: 1000 ms 空间限制: 262144 KB题目描述给出两个非负整数n和m，编写程序计算组合数C(n,m)的值。输入一行两个空格隔开的非负整数n,m。输出输出一个数表示C(n,m)。样例输入5... 阅读全文

posted @ 2017-04-28 06:52 海岛Blog 阅读(618) 评论(0) 推荐(0) 编辑

CCF NOI1062 计算曼哈顿距离

摘要：问题链接：CCF NOI1062 计算曼哈顿距离。时间限制: 1000 ms 空间限制: 262144 KB题目描述给出平面上两个点的坐标(x1,y1),(x2,y2)，求两点之间的曼哈顿距离。曼哈顿距离=|x1-x2|+|y1-y2|。输入一行四个空格隔... 阅读全文

posted @ 2017-04-28 06:39 海岛Blog 阅读(653) 评论(0) 推荐(0) 编辑

CCF NOI1061 Wifi密码

摘要：问题链接：CCF NOI1061 Wifi密码。时间限制: 1000 ms 空间限制: 262144 KB题目描述使用Wifi上网时，通常需要输入正确的密码之后，才能登录。假设输入密码没有次数限制（密码通常为八个字符，假设预置密码为NOIP@CCF）。请你... 阅读全文

posted @ 2017-04-28 06:19 海岛Blog 阅读(561) 评论(0) 推荐(0) 编辑

CCF NOI1073 放苹果

摘要：问题链接：CCF NOI1073 放苹果。时间限制: 1000 ms 空间限制: 262144 KB题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的放法（放法数用K表示）。如在7个苹果3个盘子的情况下, 5，1，1和1，5... 阅读全文

posted @ 2017-04-27 22:23 海岛Blog 阅读(413) 评论(0) 推荐(1) 编辑

CCF NOI1072 爬楼梯

摘要：问题链接：CCF NOI1072 爬楼梯。时间限制: 1000 ms 空间限制: 262144 KB题目描述树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以... 阅读全文

posted @ 2017-04-27 22:01 海岛Blog 阅读(523) 评论(0) 推荐(0) 编辑

CCF NOI1071 Pell数列

摘要：问题链接：CCF NOI1071 Pell数列。时间限制: 1000 ms 空间限制: 262144 KB题目描述 Pell数列a1，a2，a3...的定义是这样的：a1=1,a2=2, ... ,an=2*an-1+an-2 (n>2)。给出一个正整数k，要... 阅读全文

posted @ 2017-04-27 21:28 海岛Blog 阅读(621) 评论(0) 推荐(0) 编辑

CCF NOI1064 计算斐波那契第n项

摘要：问题链接：CCF NOI1064 计算斐波那契第n项。时间限制: 1000 ms 空间限制: 262144 KB题目描述输入n，编写程序输出斐波那契数列的第n项。其中斐波那契数列f(n)的定义如下： f(1)=0,f(2)=1 f(n)=f... 阅读全文

posted @ 2017-04-27 21:11 海岛Blog 阅读(368) 评论(0) 推荐(0) 编辑

NOI训练行动路线图

摘要：编写程序是一门科学，也是一门艺术。程序是科学与艺术的变奏曲。本文提供有关NOI和NOIP训练资源，有助提高程序设计能力，适合所有程序设计初学者。序言《NOI题解-CCF》程序几乎都是用C语言编写，有助于入门、巩固和提高。这一系列的题型广泛，难度不一，可以作为入门或... 阅读全文

posted @ 2017-04-27 11:33 海岛Blog 阅读(230) 评论(0) 推荐(0) 编辑

CCF NOI1060 雷同检测

摘要：问题链接：CCF NOI1060 雷同检测。时间限制: 1000 ms 空间限制: 262144 KB题目描述考试的时候老师最讨厌有人抄袭了。自从有了电子评卷，老师要查找雷同卷，就容易多了，只要将两个人的答案输入计算机，进行逐个字符的比对，把相同的位置都找出来... 阅读全文

posted @ 2017-04-27 05:31 海岛Blog 阅读(788) 评论(1) 推荐(0) 编辑

CCF NOI1059 表达式求值

摘要：问题链接：CCF NOI1059 表达式求值。时间限制: 1000 ms 空间限制: 262144 KB题目描述计算仅含有加法计算的表达式的值。该表达式长度不超过250，中间没有空格与括号，并且计算结果在整数范围内。输入输入表达式。输出输出表达式的值。... 阅读全文

posted @ 2017-04-27 05:17 海岛Blog 阅读(583) 评论(0) 推荐(0) 编辑

CCF NOI1057 石头剪刀布

摘要：问题链接：CCF NOI1057 石头剪刀布。时间限制: 1000 ms 空间限制: 262144 KB题目描述 Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据：石头，剪刀，布。每天，上下左右相邻的不同生命形式将会发生... 阅读全文

posted @ 2017-04-27 05:06 海岛Blog 阅读(612) 评论(0) 推荐(0) 编辑

CCF201412-2 Z字形扫描（解法二）（100分）

摘要：试题编号：201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述：问题描述在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：对于下面的4×4的... 阅读全文

posted @ 2017-04-26 22:12 海岛Blog 阅读(195) 评论(0) 推荐(0) 编辑

CCF NOI1054 扫雷游戏

摘要：问题链接：CCF NOI1054 扫雷游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述扫雷游戏是一款十分经典的单机小游戏。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。现在给出n行m列的雷区中的地雷... 阅读全文

posted @ 2017-04-26 04:11 海岛Blog 阅读(506) 评论(0) 推荐(0) 编辑